Title of article :
On the spectral radius of graphs Original Research Article
Author/Authors :
Aimei Yu، نويسنده , , Mei Lu & Mary B. Watson-Manheim، نويسنده , , Feng Tian، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Abstract :
Let G be a simple undirected graph. For vset membership, variantV(G), the 2-degree of v is the sum of the degrees of the vertices adjacent to v. Denote by ρ(G) and μ(G) the spectral radius of the adjacency matrix and the Laplacian matrix of G, respectively. In this paper, we present two lower bounds of ρ(G) and μ(G) in terms of the degrees and the 2-degrees of vertices.
Keywords :
Spectral radius , Pseudosemiregularbipartite graph , 2-Degree , Adjacencymatrix , Laplacian matrix , Pseudo-regular graph
Journal title :
Linear Algebra and its Applications
Journal title :
Linear Algebra and its Applications