کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648973 1632434 2010 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On bipartite distance-regular graphs with a strongly closed subgraph of diameter three
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On bipartite distance-regular graphs with a strongly closed subgraph of diameter three
چکیده انگلیسی

Let ΓΓ denote a distance-regular graph with a strongly closed regular subgraph YY. 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 YY is of diameter 2. In this paper, we study the case when ΓΓ is bipartite and YY 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)H(3,2).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issue 24, 28 December 2010, Pages 3523–3527
نویسندگان
, ,