Back to Search Start Over

On the spectral radius of graphs

Authors :
Yu, Aimei
Lu, Mei
Tian, Feng
Source :
Linear Algebra & its Applications. Aug2004, Vol. 387, p41-49. 9p.
Publication Year :
2004

Abstract

Let <f>G</f> be a simple undirected graph. For <f>v∈V(G)</f>, the 2-degree of <f>v</f> is the sum of the degrees of the vertices adjacent to <f>v</f>. Denote by <f>ρ(G)</f> and <f>μ(G)</f> the spectral radius of the adjacency matrix and the Laplacian matrix of <f>G</f>, respectively. In this paper, we present two lower bounds of <f>ρ(G)</f> and <f>μ(G)</f> in terms of the degrees and the 2-degrees of vertices. [Copyright &y& Elsevier]

Details

Language :
English
ISSN :
00243795
Volume :
387
Database :
Academic Search Index
Journal :
Linear Algebra & its Applications
Publication Type :
Academic Journal
Accession number :
13522909
Full Text :
https://doi.org/10.1016/j.laa.2004.01.020