The Laplacian spectral radius for unicyclic graphs with given independence number

DOI10.1016/J.LAA.2010.04.023MaRDI QIDQ984859zbMATH OpenOpenAlexFDO

Authors Guihai Yu, Aleksandar Ilić, Lihua Feng

Publication date 20 July 2010

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2010.04.023

zbMATH Keywords

unicyclic graphindependence numberpendent verticesLaplacian spectral radius

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• On the (Laplacian) spectral radius of unicyclic graphs with girth \(g\) and \(k\) pendant vertices
• The Laplacian spectral radius of unicyclic graphs with \(k\) pendant vertices
• The (signless) Laplacian spectral radius of unicyclic and bicyclic graphs with \(n\) vertices and \(k\) pendant vertices
• On the spectral radius of unicyclic graphs with \(n\) vertices and edge independence number \(q\).
• The signless Laplacian spectral radius of graphs with given degree sequences

Cites work

• scientific article; zbMATH DE number 510844 (Why is no real title available?)
• scientific article; zbMATH DE number 867649 (Why is no real title available?)
• Characterization on graphs which achieve a Das' upper bound for Laplacian spectral radius
• Expanding and forwarding
• Laplacian matrices of graphs: A survey
• Minimizing algebraic connectivity over connected graphs with fixed girth
• Minimizing the Laplacian spectral radius of trees with given matching number
• New upper bounds on the spectral radius of unicyclic graphs
• On the Laplacian coefficients of unicyclic graphs
• On the two conjectures of Graffiti
• Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees
• Sharp upper bounds for the Laplacian graph eigenvalues
• Spectra of unicyclic graphs
• The Laplacian Spectrum of a Graph
• The Laplacian Spectrum of a Graph II
• 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 spectral radius of unicyclic graphs with \(k\) pendant vertices
• The effect on the Laplacian spectral radius of a graph by adding or grafting edges
• The largest eigenvalues of Laplacian matrices of unicyclic graphs
• The signless Laplacian spectral radius of graphs with given degree sequences
• Towards a spectral theory of graphs based on the signless Laplacian. II.

Cited in

(10)

• scientific article; zbMATH DE number 6746772 (Why is no real title available?)
• The Laplacian spectral radius of unicyclic graphs with \(k\) pendant vertices
• Laplacian coefficients of unicyclic graphs with the number of leaves and girth
• The Laplacian spectral radius of trees and maximum vertex degree
• The largest Laplacian spectral radius of unicyclic graphs with fixed diameter
• On the sum of the k largest absolute values of Laplacian eigenvalues of digraphs
• The least signless Laplacian eigenvalue of non-bipartite graphs with given stability number
• The effect on the (signless Laplacian) spectral radii of uniform hypergraphs by subdividing an edge
• On the Laplacian spectral radius of unicyclic graphs with fixed diameter.
• The signless Laplacian spectral radius of tricyclic graphs and trees with \(k\) pendant vertices

This page was built for publication: The Laplacian spectral radius for unicyclic graphs with given independence number

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