{ "id": "1310.5292", "version": "v1", "published": "2013-10-20T01:57:10.000Z", "updated": "2013-10-20T01:57:10.000Z", "title": "Bounds on the spectral radius of nonnegative matrices and applications in graph spectra", "authors": [ "Shu-Yu Cui", "Gui-Xian Tian" ], "comment": "10 pages, 1 figures, 15 conference", "categories": [ "math.CO" ], "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.", "revisions": [ { "version": "v1", "updated": "2013-10-20T01:57:10.000Z" } ], "analyses": { "keywords": [ "graph spectra", "nonnegative matrices", "applications", "lower bounds", "linear algebra appl" ], "tags": [ "conference paper" ], "note": { "typesetting": "TeX", "pages": 10, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2013arXiv1310.5292C" } } }