The (signless) Laplacian spectral radii of c-cyclic graphs with n vertices, girth g and k pendant vertices

DOI10.1080/03081087.2016.1211082zbMATH Open1365.05181OpenAlexW2483378097MaRDI QIDQ2979467FDOQ2979467

Authors: Muhuo Liu, Hong-Jian Lai, Kinkar Ch. Das 

Publication date: 25 April 2017

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

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

Recommendations

• The (signless) Laplacian spectral radii of \(c\)-cyclic graphs with \(n\) vertices and \(k\) pendant vertices
• The signless Laplacian spectral radius of bicyclic graphs with a given girth
• The signless Laplacian spectral radius of unicyclic and bicyclic graphs with a given girth
• The Laplacian spectral radius of bicyclic graphs with a given girth
• On the (Laplacian) spectral radius of unicyclic graphs with girth \(g\) and \(k\) pendant vertices

zbMATH Keywords

girthpendant verticessignless Laplacian spectral radiusLaplacian spectral radius\(c\)-cyclic graphadjacency spectral radius

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Extremal problems in graph theory (05C35) Structural characterization of families of graphs (05C75)

Cites Work

• Laplacian matrices of graphs: A survey
• The Laplacian spectral radii of trees with degree sequences
• An improved upper bound for Laplacian graph eigenvalues
• The signless Laplacian spectral radius of graphs with given degree sequences
• Sharp upper bounds for the Laplacian graph eigenvalues
• The Laplacian spectrum of a graph
• The Laplacian spectral radius of a graph under perturbation
• The signless Laplacian spectral radius of bicyclic graphs with prescribed degree sequences
• The Laplacian spectral radius of tricyclic graphs with \(n\) vertices and \(k\) pendant vertices
• On the index of cactuses with n vertices
• The Signless Laplacian Spectral Radius for Bicyclic Graphs with κ Pendant Vertices
• The signless Laplacian spectral radius of tricyclic graphs and trees with \(k\) pendant vertices
• The (signless) Laplacian spectral radius of unicyclic and bicyclic graphs with \(n\) vertices and \(k\) pendant vertices
• The Laplacian spectral radii of unicyclic and bicyclic graphs with \(n\) vertices and \(k\) pendant vertices
• The Laplacian spectral radius of bicyclic graphs with a given girth

Cited In (6)

• Laplacian spectral radius of \(c\)-cyclic graph and maximum vertex degree
• Nordhaus-Gaddum-type result on the second largest signless Laplacian eigenvalue of a graph
• On the signless Laplacian spectral radius of $C_{4}$-free $k$-cyclic graphs
• On the spectral radii and the signless Laplacian spectral radii of c-cyclic graphs with fixed maximum degree
• The (signless) Laplacian spectral radii of \(c\)-cyclic graphs with \(n\) vertices and \(k\) pendant vertices
• Spectral and extremal conditions for supereulerian graphs

This page was built for publication: The (signless) Laplacian spectral radii of \(c\)-cyclic graphs with \(n\) vertices, girth \(g\) and \(k\) pendant vertices

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