Bounds for sums of eigenvalues and applications

DOI10.1016/S0898-1221(00)00060-2zbMath0957.15013MaRDI QIDQ1568718

N. Delaunay

Publication date: 29 March 2001

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

zbMATH Keywords

graph; nonnegative matrices; stochastic matrices; Laplacian matrix; algebraic connectivity; coefficient of ergodicity; sums of eigenvalues; eigenvalues bounds

Mathematics Subject Classification ID

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

15A42: Inequalities involving eigenvalues and eigenvectors

15B48: Positive matrices and their generalizations; cones of matrices

05C40: Connectivity

15B51: Stochastic matrices

Cites Work

• Upper bounds on the maximum modulus of subdominant eigenvalues of nonnegative matrices
• Majorization, doubly stochastic matrices, and comparison of eigenvalues
• A note on Laplacian graph eigenvalues
• On the Laplacian eigenvalues of a graph
• Laplacian matrices of graphs: A survey
• A new upper bound for eigenvalues of the Laplacian matrix of a graph
• Abschätzungen für die Eigenwerte positiver linearer Operatoren
• A comparison of some bounds for the nontrivial eigenvalues of stochastic matrices
• Limits for the characteristic roots of a matrix. IV. Applications to stochastic matrices
• Eigenvalues of the Laplacian of a graph^∗
• A functional form for a particular coefficient of ergodicity
• Three observations on nonnegative matrices