Some results on the Laplacian spectrum

DOI10.1016/J.CAMWA.2010.03.058MaRDI QIDQ710973zbMATH OpenOpenAlexFDO

Authors Muhuo Liu, Bolian Liu

Publication date 23 October 2010

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

Full work available at URL https://doi.org/10.1016/j.camwa.2010.03.058

zbMATH Keywords

Laplacian matrixLaplacian spectrumalgebraic connectivity

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Recommendations

• Two classes of unicyclic graphs determined by their Laplacian spectra
• Two classes of bicyclic graphs are determined by their Laplacian spectrum
• On the Laplacian integral tricyclic graphs
• Two kinds of bicyclic graphs are determined by their Laplacian spectra
• Laplacian spectral characterization of some unicyclic graphs

Cites work

• scientific article; zbMATH DE number 3417498 (Why is no real title available?)
• A bound on the algebraic connectivity of a graph in terms of the number of cutpoints
• A note on Laplacian graph eigenvalues
• Completion of Laplacian integral graphs via edge addition
• Constructably Laplacian integral graphs
• Indecomposable Laplacian integral graphs
• Laplacian graph eigenvectors
• Laplacian matrices of graphs: A survey
• Large eigenvalues of the laplacian
• Old and new results on algebraic connectivity of graphs
• On graphs with the largest Laplacian index
• Ordering trees by algebraic connectivity
• Sharp upper bounds for the Laplacian graph eigenvalues
• The Laplacian spectrum of a graph
• The effect on the algebraic connectivity of a tree by grafting or collapsing of edges
• The spectral radius of unicyclic and bicyclic graphs with \(n\) vertices and \(k\) pendant vertices
• Which graphs are determined by their spectrum?

Cited in

(15)

• Two classes of bicyclic graphs are determined by their Laplacian spectrum
• On the Laplacian integral of tricyclic graphs
• Graphs determined by signless Laplacian spectra
• Integral unicyclic graphs
• Laplacian spectral characterization of dumbbell graphs and theta graphs
• Q-integral unicyclic, bicyclic and tricyclic graphs
• Laplacian spectral characterization of some unicyclic graphs
• On the Laplacian integral tricyclic graphs
• On the Laplacian integral \((k-1)\)-cyclic graphs.
• On the Laplacian spectra of some variants of corona
• Some graphs determined by their (signless) Laplacian spectra
• Laplacian spread and some Hamiltonian properties of graphs
• Two kinds of bicyclic graphs are determined by their Laplacian spectra
• Two classes of unicyclic graphs determined by their Laplacian spectra
• On the Laplacian spectral radii of Halin graphs

This page was built for publication: Some results on the Laplacian spectrum

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