Back to Search Start Over

Bounds for the (Laplacian) spectral radius of graphs with parameter α.

Authors :
Tian, Gui-Xian
Huang, Ting-Zhu
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