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

DOI10.1016/J.DISC.2010.12.016MaRDI QIDQ626869zbMATH OpenOpenAlexFDO

Authors Yufei Huang, Yingluan Liu, Bolian 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

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

Recommendations

• The signless Laplacian spectral radius of graphs with given degree sequences
• Maximal signless Laplacian spectral radius of bicyclic graphs with given independence number
• The signless Laplacian spectral radius of bicyclic graphs with a given girth
• The largest signless Laplacian spectral radius of connected bicyclic and tricyclic graphs with n vertices and k pendant vertices
• On the signless Laplacian spectral radius of bicyclic graphs with fixed diameter.

Cites work

• scientific article; zbMATH DE number 3169205 (Why is no real title available?)
• scientific article; zbMATH DE number 3972892 (Why is no real title available?)
• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• scientific article; zbMATH DE number 47926 (Why is no real title available?)
• A characterization of the smallest eigenvalue of a graph
• An introduction to the theory of graph spectra
• Graph theory
• Laplacian matrices of graphs: A survey
• Maximizing spectral radius of unoriented Laplacian matrix over bicyclic graphs of a given order
• Minimizing the Laplacian spectral radius of trees with given matching number
• On the Laplacian eigenvalues of a graph
• Signless Laplacians and line graphs
• Signless Laplacians of finite graphs
• The Laplacian spectral radii of trees with degree sequences
• The signless Laplacian spectral radius of graphs with given degree sequences
• The signless Laplacian spectral radius of graphs with given number of pendant vertices
• Towards a spectral theory of graphs based on the signless Laplacian, III
• Towards a spectral theory of graphs based on the signless Laplacian. I
• Towards a spectral theory of graphs based on the signless Laplacian. II.
• Unoriented Laplacian maximizing graphs are degree maximal

Cited in

(20)

• New method and new results on the order of spectral radius
• Maximal signless Laplacian spectral radius of bicyclic graphs with given independence number
• The signless Laplacian spectral radius of bicyclic graphs with a given girth
• On the signless Laplacian spectral radius of bicyclic graphs with fixed diameter.
• The majorization theorem of extremal pseudographs
• On ordinary and signless Laplacian spectral radius of graphs with fixed number of branch vertices
• Unified extremal results of topological indices and spectral invariants of graphs
• The (signless Laplacian) spectral radii of connected graphs with prescribed degree sequences
• The (signless) Laplacian spectral radii of c-cyclic graphs with n vertices, girth g and k pendant vertices
• Unified extremal results for k-apex unicyclic graphs (trees)
• The majorization theorem for signless Laplacian spectral radii of connected graphs
• The (signless) Laplacian spectral radius of unicyclic and bicyclic graphs with \(n\) vertices and \(k\) pendant vertices
• The general spectral radii of (multicone-)graphs with prescribed degree sequence
• Proof of a conjecture on the signless Laplacian spectral radius of bicyclic graphs
• The signless Laplacian spectral radius of graphs with given degree sequences
• The signless \(p\)-Laplacian spectral radius of graphs with given degree sequences
• The \(A_{\alpha}\)-spectral radius of bicyclic graphs with given degree sequences
• The signless Laplacian or adjacency spectral radius of bicyclic graphs with given number of cut edges
• The majorization theorems of single-cone trees and single-cone unicyclic graphs
• On the signless Laplacian index and radius of graphs

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

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