Bounds on the (Laplacian) spectral radius of graphs

DOI10.1016/J.LAA.2006.12.003MaRDI QIDQ875030zbMATH OpenOpenAlexFDO

Authors Lingsheng Shi

Publication date 10 April 2007

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

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

zbMATH Keywords

Laplacian matrixeigenvalueNordhaus-Gaddum type

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Inequalities involving eigenvalues and eigenvectors (15A42)

Recommendations

• On the Laplacian spectral radius of a graph
• Bounds for the Laplacian spectral radius of graphs
• scientific article; zbMATH DE number 5003617
• Sharp upper and lower bounds for the Laplacian spectral radius and the spectral radius of graphs
• Remarks on Spectral Radius and Laplacian Eigenvalues of a Graph

Cites work

• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• scientific article; zbMATH DE number 1833074 (Why is no real title available?)
• scientific article; zbMATH DE number 3417498 (Why is no real title available?)
• A sharp upper bound of the spectral radius of graphs
• Bounds of Laplacian spectrum of graphs based on the domination number
• Bounds on eigenvalues and chromatic numbers
• Eigenvectors and eigenvalues of non-regular graphs
• On Complementary Graphs
• On the Laplacian spectral radius of a graph
• On the largest eigenvalue of non-regular graphs
• On the spectral radius of graphs
• Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees
• Some eigenvalue properties in graphs (conjectures of Graffiti -- II)
• Some new bounds on the spectral radius of graphs
• The largest eigenvalue of nonregular graphs
• The path is the tree with smallest greatest Laplacian eigenvalue
• The spectral radius of graphs on surfaces
• Walks and the spectral radius of graphs
• de Caen's inequality and bounds on the largest Laplacian eigenvalue of a graph

Cited in

(45)

• On upper bounds for Laplacian graph eigenvalues
• Laplacian spectral bounds for clique and independence numbers of graphs
• scientific article; zbMATH DE number 5841838 (Why is no real title available?)
• On the signless Laplacian spectral radius of irregular graphs
• Some results on the Laplacian spread of a graph
• Distance spectral radius of complete multipartite graphs and majorization
• Products of graphs and Nordhaus-Gaddum type inequalities for eigenvalues
• A generalization of quantum pair state transfer
• Edge connectivity and the spectral gap of combinatorial and quantum graphs
• A note on upper bounds for the spectral radius of weighted graphs
• Lower bounds of the Laplacian spectrum of graphs based on diameter
• Some bounds on the largest eigenvalues of graphs
• $H^{1}$-bounds for spectral multipliers on graphs
• Optimal time-invariant distributed formation tracking for second-order multi-agent systems
• Lower bounds of distance Laplacian spectral radii of \(n\)-vertex graphs in terms of fractional matching number
• Bounds for the spectral radius of a graph when nodes are removed
• Eigenvalue bounds of the Kirchhoff Laplacian
• The Laplacian spread of graphs.
• A relation between the signless Laplacian spectral radius of complete multipartite graphs and majorization
• On the energy and spread of the adjacency, Laplacian and signless Laplacian matrices of graphs
• Bounds for the (Laplacian) spectral radius of graphs with parameter \(\alpha \).
• The spectral radius of irregular graphs
• Some new bounds on the spectral radius of graphs
• The limit points of Laplacian spectra of graphs
• Open problems on graph eigenvalues studied with AutoGraphiX
• A note on the bounds for the spectral radius of graphs
• A bound on the spectral radius of graphs
• Graph realizations associated with minimizing the maximum eigenvalue of the Laplacian
• On the bounds of Laplacian eigenvalues of \(k\)-connected graphs.
• scientific article; zbMATH DE number 5125831 (Why is no real title available?)
• scientific article; zbMATH DE number 1854036 (Why is no real title available?)
• Majorization and the spectral radius of starlike trees
• Bounds for the Laplacian spectral radius of graphs
• Bounds for the Laplacian spectral radius of graphs
• On the Laplacian spectral radius of a tree.
• New bounds for the signless Laplacian spread
• A sharp upper bound for the spectral radius of the Nordhaus-Gaddum type
• Node-to-node pinning control of complex networks
• On the Laplacian spectral radius of a graph
• Model reduction of synchronized homogeneous Lur'e networks with incrementally sector-bounded nonlinearities
• Some results on the bounds of signless Laplacian eigenvalues
• The Laplacian spectral radius of graphs
• A note on the upper bounds for the Laplacian spectral radius of graphs
• Sharp upper bounds for the Laplacian spectral radius of graphs
• scientific article; zbMATH DE number 6010647 (Why is no real title available?)

This page was built for publication: Bounds on the (Laplacian) spectral radius of graphs

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