Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4603852 | Linear Algebra and its Applications | 2006 | 5 Pages |
Abstract
Let G be a simple connected graph with V(G) = {v1, v2, … , vn} and girth at least 5. Let Δ be the maximum degree of G. In this paper, we present a new sharp upper bound for the spectral radius of G as follows:ρ(G)⩽-1+4n+4Δ-32.Moreover, equality holds if and only if G ≅ C5.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Mei Lu, Huiqing Liu, Feng Tian,