Graphs and Hermitian matrices: Exact interlacing
نویسندگان
چکیده
منابع مشابه
Graphs and Hermitian matrices: Exact interlacing
We prove conditions for equality between the extreme eigenvalues of a matrix and its quotient: In particular, we give a lower bound on the largest singular value of a matrix and generalize a result of Finck and Grohmann about the largest eigenvalue of a graph. Keywords: extreme eigenvalues, tight interlacing, graph Laplacian, singular values, nonnegative matrix 1 Introduction Our notation is st...
متن کاملGraphs and Hermitian matrices: eigenvalue interlacing
Our first aim in this note is to prove some inequalities relating the eigenvalues of a Hermitian matrix with the eigenvalues of its principal matrices induced by a partition of the index set. One of these inequalities extends an inequality proved by Hoffman in [9]. Secondly, we apply our inequalities to estimate the eigenvalues of the adjacency matrix of a graph, and prove, in particular, that ...
متن کاملInterlacing Eigenvalues and Graphs
We give several old and some new applications of eigenvalue interlacing to matrices associated to graphs. Bounds are obtained for characteristic numbers of graphs, such as the size of a maximal (colclique, the chromatic number, the diameter, and the bandwidth, in terms of the eigenvalues of the Standard adjacency matrix or the Laplacian matrix. We also deal with inequalities and regularity resu...
متن کاملHermitian matrices and graphs: singular values and discrepancy
Let A = (aij) n i,j=1 be a Hermitian matrix of size n ≥ 2, and set
متن کاملCongruence of Hermitian Matrices by Hermitian Matrices
Two Hermitian matrices A, B ∈ Mn(C) are said to be Hermitian-congruent if there exists a nonsingular Hermitian matrix C ∈ Mn(C) such that B = CAC. In this paper, we give necessary and sufficient conditions for two nonsingular simultaneously unitarily diagonalizable Hermitian matrices A and B to be Hermitian-congruent. Moreover, when A and B are Hermitian-congruent, we describe the possible iner...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2008
ISSN: 0012-365X
DOI: 10.1016/j.disc.2007.08.076