An edge-grafting theorem on Laplacian spectra of graphs and its application

DOI10.1080/03081080903441499MaRDI QIDQ3082872zbMATH OpenOpenAlexFDO

Authors Mingqing Zhai, Rui-fang Liu, Jinlong Shu

Publication date 17 March 2011

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/03081080903441499

zbMATH Keywords

diameterunicyclic graphLaplacian spectral radiusedge-grafting

Mathematics Subject Classification ID

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

Recommendations

• On the Laplacian spectral radius of unicyclic graphs with fixed diameter.
• scientific article; zbMATH DE number 6746772
• Some results on Laplacian spectral radius of graphs with cut vertices
• On the (Laplacian) spectral radius of unicyclic graphs with girth \(g\) and \(k\) pendant vertices
• The signless Laplacian spectral radius of unicyclic and bicyclic graphs with a given girth

Cites work

• A note on Laplacian graph eigenvalues
• A sharp upper bound on the largest eigenvalue of the Laplacian matrix of a graph
• Eigenvalues of the Laplacian of a graph^∗
• Laplacian matrices of graphs: A survey
• On the Laplacian eigenvalues of a graph
• On the Spectral Radius of Complementary Acyclic Matrices of Zeros and Ones
• Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees
• Sharp upper bounds for the Laplacian graph eigenvalues
• Some results on the ordering of the Laplacian spectral radii of unicyclic graphs
• The Laplacian Spectrum of a Graph
• The Laplacian spectral radius of a graph under perturbation
• The effect on the Laplacian spectral radius of a graph by adding or grafting edges
• The spectral radius of trees on \(k\) pendant vertices

Cited in

(1)

• On the Laplacian spread of graphs

This page was built for publication: An edge-grafting theorem on Laplacian spectra of graphs and its application

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3082872)