Title of article :
On bipartite distance-regular graphs with a strongly closed subgraph of diameter three
Author/Authors :
Kong، نويسنده , , Qian and Wang، نويسنده , , Kaishun، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Pages :
5
From page :
3523
To page :
3527
Abstract :
Let Γ denote a distance-regular graph with a strongly closed regular subgraph Y . Hosoya and Suzuki [R. Hosoya, H. Suzuki, Tight distance-regular graphs with respect to subsets, European J. Combin. 28 (2007) 61–74] showed an inequality for the second largest and least eigenvalues of Γ in the case Y is of diameter 2. In this paper, we study the case when Γ is bipartite and Y is of diameter 3, and obtain an inequality for the second largest eigenvalue of Γ . Moreover, we characterize the distance-regular graphs with a completely regular strongly closed subgraph H ( 3 , 2 ) .
Keywords :
Distance-regular graph , Strongly closed subgraph
Journal title :
Discrete Mathematics
Serial Year :
2010
Journal title :
Discrete Mathematics
Record number :
1599526
Link To Document :
بازگشت