Spectral radius and degree sequence of a graph

DOI10.1016/j.laa.2012.12.016zbMath1261.05057arXiv1208.1958OpenAlexW2091026635MaRDI QIDQ1947112

Chih-Wen Weng, Chia-An Liu

Publication date: 12 April 2013

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

Full work available at URL: https://arxiv.org/abs/1208.1958

zbMATH Keywords

spectral radiusadjacency matrixdegree sequence

Mathematics Subject Classification ID

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

Related Items (10)

Sharp upper bounds for the adjacency and the signless Laplacian spectral radius of graphs ⋮ The minimum spectral radius of graphs with a given domination number ⋮ A sharp upper bound on the signless Laplacian spectral radius of graphs ⋮ Sharp upper bounds on the distance spectral radius of a graph ⋮ Sharp bounds on the spectral radius of a nonnegative matrix ⋮ Sharp bounds for the spectral radius of nonnegative matrices ⋮ An extending result on spectral radius of bipartite graphs ⋮ Spectral radius and signless Laplacian spectral radius of strongly connected digraphs ⋮ A note on spectral radius and degree deviation in graphs ⋮ Spectral radius of bipartite graphs

Cites Work

• Unnamed Item
• Proof of conjecture involving the second largest signless Laplacian eigenvalue and the index of graphs
• On the spectral radius of (0,1)-matrices
• Sharp upper bounds on the spectral radius of graphs
• Upper bounds of the spectral radius of graphs in terms of genus
• A bound on the spectral radius of graphs with \(e\) edges
• A sharp upper bound of the spectral radius of graphs

This page was built for publication: Spectral radius and degree sequence of a graph