Interlacing problems for Hermitian matrices in a definite inner product space are well known, and results can be found in Section 4.3 in [1]}. Theorem 4.3.17 in [1]} gives Cauchy's interlacing theorem for a bordered Hermitian matrix. For an application to graphs and subgraphs, see for example the paper by Haemers [3]} and references there.
