×

zbMATH — the first resource for mathematics

The Merris index of a graph. (English) Zbl 1048.05058
The Merris index of a graph \(G\) is the number of Laplacian eigenvalues of \(G\) that fall into a certain interval and appears to be an upper bound for the independence number of \(G\) [cf. R. Merris, Linear Algebra Appl. 197/198, 143–176 (1994; Zbl 0802.05053)]. The authors of the paper under review study the graphs in which this bound is attained.
MSC:
05C50 Graphs and linear algebra (matrices, eigenvalues, etc.)
05C69 Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
15A42 Inequalities involving eigenvalues and eigenvectors
PDF BibTeX XML Cite
Full Text: DOI EMIS EuDML