The signless Laplacian spectral radius of bicyclic graphs with prescribed degree sequences

DOI10.1016/j.disc.2010.12.016zbMath1222.05130OpenAlexW1994800687MaRDI QIDQ626869

Yufei Huang, Yingluan Liu, Bo Lian Liu

Publication date: 18 February 2011

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2010.12.016

zbMATH Keywords

majorizationdegree sequencesignless Laplacian spectral radiusconnected bicyclic graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (10)

The general spectral radii of (multicone-)graphs with prescribed degree sequence ⋮ The majorization theorem of extremal pseudographs ⋮ The \(A_{\alpha}\)-spectral radius of bicyclic graphs with given degree sequences ⋮ New method and new results on the order of spectral radius ⋮ The majorization theorem for signless Laplacian spectral radii of connected graphs ⋮ Unified extremal results for \(k\)-apex unicyclic graphs (trees) ⋮ The (signless) Laplacian spectral radii ofc-cyclic graphs withnvertices, girthgandkpendant vertices ⋮ On the signless Laplacian index and radius of graphs ⋮ Unified extremal results of topological indices and spectral invariants of graphs ⋮ The majorization theorems of single-cone trees and single-cone unicyclic graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Signless Laplacians of finite graphs
• Unoriented Laplacian maximizing graphs are degree maximal
• The Laplacian spectral radii of trees with degree sequences
• Towards a spectral theory of graphs based on the signless Laplacian. II.
• The signless Laplacian spectral radius of graphs with given degree sequences
• The signless Laplacian spectral radius of graphs with given number of pendant vertices
• On the Laplacian eigenvalues of a graph
• Laplacian matrices of graphs: A survey
• Minimizing the Laplacian spectral radius of trees with given matching number
• Maximizing spectral radius of unoriented Laplacian matrix over bicyclic graphs of a given order
• Towards a spectral theory of graphs based on the signless Laplacian, I
• A characterization of the smallest eigenvalue of a graph
• Towards a spectral theory of graphs based on the signless Laplacian, III
• Signless Laplacians and line graphs

This page was built for publication: The signless Laplacian spectral radius of bicyclic graphs with prescribed degree sequences