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
Full Text: