Back to Search Start Over

Bounds on the spectral radius of nonnegative matrices and applications in graph spectra

Authors :
Cui, Shu-Yu
Tian, Gui-Xian
Publication Year :
2013

Abstract

In this paper, we give upper and lower bounds for the spectral radius of a nonnegative irreducible matrix and characterize the equality cases. These bounds theoretically improve and generalize some known results of Duan et al.[X. Duan, B. Zhou, Sharp bounds on the spectral radius of a nonnegative matrix, Linear Algebra Appl. (2013), http://dx.doi.org/10.1016/j.laa.2013.08.026]. Finally, applying these bounds to various matrices associated with a graph, we obtain some new upper and lower bounds on various spectral radiuses of graphs, which generalize and improve some known results.<br />Comment: 10 pages, 1 figures, 15 conference

Subjects

Subjects :
Mathematics - Combinatorics

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.1310.5292
Document Type :
Working Paper