{ "id": "math/0612461", "version": "v2", "published": "2006-12-16T00:47:31.000Z", "updated": "2007-03-06T21:47:15.000Z", "title": "Bounds on graph eigenvalues II", "authors": [ "Vladimir Nikiforov" ], "categories": [ "math.CO" ], "abstract": "Some recent results on graph eigenvalues are improved. In particular, among all graphs of given order with no cliques of order $(r+1)$ the $r$-partite Turan graph has maximal spectral radius.", "revisions": [ { "version": "v2", "updated": "2007-03-06T21:47:15.000Z" } ], "analyses": { "subjects": [ "05C50" ], "keywords": [ "graph eigenvalues", "maximal spectral radius", "partite turan graph" ], "note": { "typesetting": "TeX", "pages": 0, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2006math.....12461N" } } }