Bounds on the (Laplacian) spectral radius of graphs

DOI10.1016/J.LAA.2006.12.003zbMATH Open1113.05065OpenAlexW2105661768MaRDI QIDQ875030FDOQ875030

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A sharp upper bound of the spectral radius of graphs
• de Caen's inequality and bounds on the largest Laplacian eigenvalue of a graph
• On the spectral radius of graphs
• Some new bounds 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)
• On the Laplacian spectral radius of a graph
• On Complementary Graphs
• The spectral radius of graphs on surfaces
• Walks and the spectral radius of graphs
• The path is the tree with smallest greatest Laplacian eigenvalue
• The largest eigenvalue of nonregular graphs
• Eigenvectors and eigenvalues of non-regular graphs
• Bounds of Laplacian spectrum of graphs based on the domination number
• On the largest eigenvalue of non-regular graphs
• Bounds on eigenvalues and chromatic numbers

Cited In (41)

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

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)