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

DOI10.1007/S10587-010-0053-ZzbMATH Open1224.05311OpenAlexW2130644788MaRDI QIDQ3073514FDOQ3073514

Bolian Liu, Muhuo Liu, Xuezhong Tan

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

Laplacian matrixspectral radiussignless Laplacian matrix

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (10)

• The Signless Laplacian Spectral Radius of Unicyclic Graphs with Graph Constraints
• Nordhaus-Gaddum-type result on the second largest signless Laplacian eigenvalue of a graph
• On the maximum \(A_\alpha\)-spectral radius of unicyclic and bicyclic graphs with fixed girth or fixed number of pendant vertices
• Some graphs determined by their (signless) Laplacian spectra
• The (signless) Laplacian spectral radii ofc-cyclic graphs withnvertices, girthgandkpendant vertices
• The Wiener index of unicyclic graphs given number of pendant vertices or cut vertices
• Quotient of spectral radius, (signless) Laplacian spectral radius and clique number of graphs
• Some results on the signless Laplacian spectra of unicyclic graphs
• Some graphs determined by their (signless) Laplacian spectra
• The signless Laplacian spectral radius of tricyclic graphs and trees with \(k\) pendant vertices

   Recommendations

• The largest signless Laplacian spectral radius of connected bicyclic and tricyclic graphs with \(n\) vertices and \(k\) pendant vertices 👍 👎
• 围长为<italic>g</italic>且有<italic>k</italic>个悬挂点的单圈图的谱半径和Laplacian谱半径 👍 👎
• The Laplacian spectral radius of unicyclic graphs with \(k\) pendant vertices 👍 👎
• The signless Laplacian spectral radius of unicyclic and bicyclic graphs with a given girth 👍 👎
• The signless Laplacian spectral radius of bicyclic graphs with prescribed degree sequences 👍 👎

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

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