Back to Search
Start Over
Bounds for the (Laplacian) spectral radius of graphs with parameter α.
- Source :
- Czechoslovak Mathematical Journal; Jun2012, Vol. 62 Issue 2, p567-580, 14p
- Publication Year :
- 2012
-
Abstract
- Let G be a simple connected graph of order n with degree sequence ( d, d, ..., d). Denote ( t) = Σ d, ( m) = ( t)/ d and ( N) = Σ ( t), where α is a real number. Denote by λ( G) and µ( G) the spectral radius of the adjacency matrix and the Laplacian matrix of G, respectively. In this paper, we present some upper and lower bounds of λ( G) and µ( G) in terms of ( t), ( m) and ( N). Furthermore, we also characterize some extreme graphs which attain these upper bounds. These results theoretically improve and generalize some known results. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 00114642
- Volume :
- 62
- Issue :
- 2
- Database :
- Complementary Index
- Journal :
- Czechoslovak Mathematical Journal
- Publication Type :
- Academic Journal
- Accession number :
- 82472731
- Full Text :
- https://doi.org/10.1007/s10587-012-0030-9