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

DOI10.1080/03081087.2016.1211082MaRDI QIDQ2979467zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

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

Cited in

(6)

• Spectral and extremal conditions for supereulerian graphs
• 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

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)