Sharp upper bounds on the spectral radius of graphs

DOI10.1016/J.LAA.2003.07.015zbMath1030.05073OpenAlexW1977164446MaRDI QIDQ1418981

Yarong Wu, Jin-Long Shu

Publication date: 14 January 2004

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

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

zbMATH Keywords

degree sequenceUpper boundSpectral radiusSimilar matricesLargest degree

Mathematics Subject Classification ID

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

Related Items (22)

A new upper bound for the spectral radius of graphs with girth at least 5 ⋮ Unnamed Item ⋮ Upper bounds on the spectral radius of book-free and/or \(K_{2,l}\)-free graphs ⋮ Bounds on graph eigenvalues. I ⋮ Sharp bounds for the spectral radii of nonnegative tensors ⋮ Sharp upper bounds for the adjacency and the signless Laplacian spectral radius of graphs ⋮ Sharp upper and lower bounds for the spectral radius of a nonnegative irreducible matrix and its applications ⋮ Distance signless Laplacian spectrum of a graph ⋮ Spectral radius and degree sequence of a graph ⋮ 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 ⋮ Bounds on the spectral radius of a nonnegative matrix and its applications ⋮ The signless Laplacian or adjacency spectral radius of bicyclic graphs with given number of cut edges ⋮ An extending result on spectral radius of bipartite graphs ⋮ On the weighted trees with given degree sequence and positive weight set ⋮ A note on spectral radius and degree deviation in graphs ⋮ On an upper bound of the spectral radius of graphs ⋮ A sharp upper bound for the spectral radius of a nonnegative matrix and applications ⋮ Spectral radius of bipartite graphs ⋮ Properties of Characteristic Polynomials of Oriented Graphs

Cites Work

• On the spectral radius of (0,1)-matrices
• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Sharp upper bounds on the spectral radius of graphs