The Laplacian spectral radius for unicyclic graphs with given independence number

DOI10.1016/J.LAA.2010.04.023zbMATH Open1215.05102OpenAlexW2130634136MaRDI QIDQ984859FDOQ984859

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

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

zbMATH Keywords

unicyclic graphindependence numberpendent verticesLaplacian spectral radius

Mathematics Subject Classification ID

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

Cites Work

• The Laplacian Spectrum of a Graph II
• On the Laplacian coefficients of unicyclic graphs
• Laplacian matrices of graphs: A survey
• The Laplacian Spectrum of a Graph
• The effect on the Laplacian spectral radius of a graph by adding or grafting edges
• Towards a spectral theory of graphs based on the signless Laplacian. II.
• Minimizing algebraic connectivity over connected graphs with fixed girth
• Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees
• Title not available (Why is that?)
• Spectra of unicyclic graphs
• Title not available (Why is that?)
• The signless Laplacian spectral radius of graphs with given degree sequences
• Sharp upper bounds for the Laplacian graph eigenvalues
• The Laplacian spectral radius of a graph under perturbation
• The Laplacian spectral radius of tricyclic graphs with \(n\) vertices and \(k\) pendant vertices
• The largest eigenvalues of Laplacian matrices of unicyclic graphs
• Minimizing the Laplacian spectral radius of trees with given matching number
• Expanding and forwarding
• The Laplacian spectral radius of bicyclic graphs with a given girth
• New upper bounds on the spectral radius of unicyclic graphs
• On the two conjectures of Graffiti
• Characterization on graphs which achieve a Das' upper bound for Laplacian spectral radius
• The Laplacian spectral radius of unicyclic graphs with \(k\) pendant vertices

Cited In (10)

• Title not available (Why is that?)
• 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)