The Laplacian spread of unicyclic graphs

DOI10.1016/j.aml.2009.01.023zbMath1179.05069MaRDI QIDQ845623

Ying-Ying Tan, Yi-Zheng Fan, Yan-Hong Bao

Publication date: 29 January 2010

Published in: Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aml.2009.01.023

zbMATH Keywords

spectral radius; Laplacian matrix; algebraic connectivity; unicyclic graph; Laplacian spread

Mathematics Subject Classification ID

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

Related Items

On the Ky Fan $k$-norm of the $LI$-matrix of graphs, Upper bounds on the Laplacian spread of graphs, Algebraic connectivity of the second power of a graph, A bound on the Laplacian spread which is tight for strongly regular graphs, Some results on the Laplacian spread of a graph, Nordhaus-Gaddum type inequalities for Laplacian and signless Laplacian eigenvalues, On the Laplacian spread of graphs, Bounds on the \(Q\)-spread of a graph, The minimum Laplacian spread of unicyclic graphs, The algebraic connectivity of a graph and its complement, On the lower bound of the sum of the algebraic connectivity of a graph and its complement, The Laplacian spread of line graphs, The quasi-tree graph with maximum Laplacian spread, Some results on the Laplacian spread conjecture, The Laplacian spread of quasi-tree graphs, On the Laplacian spread of digraphs, The Laplacian spread of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The spread of unicyclic graphs with given size of maximum matchings
• Minimizing the least eigenvalues of unicyclic graphs with application to spectral spread
• Lower bounds for the spread of a matrix
• A note on Laplacian graph eigenvalues
• Laplacian matrices of graphs: A survey
• An improved upper bound for Laplacian graph eigenvalues
• The spread of a matrix
• Linear combinations of graph eigenvalues
• Eigenvalues of the Laplacian of a graph^∗
• The eigenvalue spreads of a hermitian matrix and its principal submatrices
• The Laplacian Spectrum of a Graph II
• On the spread of a hermitian matrix and a conjecture of thompson
• A bound on the algebraic connectivity of a graph in terms of the number of cutpoints
• Extremal Eigenvalues of Real Symmetric Matrices with Entries in an Interval
• The spread of the spectrum of a graph