The (signless) Laplacian spectral radius of unicyclic and bicyclic graphs with n vertices and k pendant vertices

DOI10.1007/s10587-010-0053-zzbMath1224.05311OpenAlexW2130644788MaRDI QIDQ3073514

Muhuo Liu, Xuezhong Tan, Bo Lian Liu

Publication date: 11 February 2011

Published in: Czechoslovak Mathematical Journal (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/38045

zbMATH Keywords

spectral radiusLaplacian matrixsignless Laplacian matrix

Mathematics Subject Classification ID

Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75)

Related Items (8)

Some graphs determined by their (signless) Laplacian spectra ⋮ The Wiener index of unicyclic graphs given number of pendant vertices or cut vertices ⋮ Some results on the signless Laplacian spectra of unicyclic graphs ⋮ The (signless) Laplacian spectral radii ofc-cyclic graphs withnvertices, girthgandkpendant vertices ⋮ Some graphs determined by their (signless) Laplacian spectra ⋮ The signless Laplacian spectral radius of tricyclic graphs and trees with \(k\) pendant vertices ⋮ Quotient of spectral radius, (signless) Laplacian spectral radius and clique number of graphs ⋮ Nordhaus-Gaddum-type result on the second largest signless Laplacian eigenvalue of a graph

Cites Work

• The effect on the Laplacian spectral radius of a graph by adding or grafting edges
• Signless Laplacians of finite graphs
• The spectral radius of tricyclic graphs with \(n\) vertices and \(k\) pendent vertices
• The Laplacian spectral radii of trees with degree sequences
• A sharp lower bound for the least eigenvalue of the signless Laplacian of a non-bipartite graph
• On the Laplacian eigenvalues of a graph
• Laplacian matrices of graphs: A survey
• Algebraic graph theory without orientation
• An always nontrivial upper bound for Laplacian graph eigenvalues
• The spectral radius of trees on \(k\) pendant vertices
• Sharp upper bounds for the Laplacian graph eigenvalues
• Hamilton cycles and eigenvalues of graphs
• The spectral radius of unicyclic and bicyclic graphs with \(n\) vertices and \(k\) pendant vertices
• Unnamed Item

This page was built for publication: The (signless) Laplacian spectral radius of unicyclic and bicyclic graphs with n vertices and k pendant vertices