Article ID Journal Published Year Pages File Type
4603791 Linear Algebra and its Applications 2007 4 Pages PDF
Abstract

The spectral radius ρ(G)ρ(G) of a graph G   is the largest eigenvalue of its adjacency matrix. Let BkBk denote a book with k   pages. In this paper, we generalize a result of Lu et al [M. Lu, H. Liu, F. Tian, A new upper bound for the spectral radius of graphs with girth at least 5, Linear Algebra Appl. 414 (2006) 512–516.] on the upper bound for the spectral radius of connected graphs with girth at least 5 to connected {Bk+1,K2,l+1}{Bk+1,K2,l+1}-free graphs G   of order nn with maximum degree ΔΔ as follows:ρ(G)⩽[k-l+(k-l)2+4Δ+4l(n-1)]/2with equality if and only if G   is a strongly regular graph with parameters (Δ,k,l)(Δ,k,l). This implies sharp upper bounds for book-free or K2,lK2,l-free graphs.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory
Authors
, ,