کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647586 | 1632426 | 2014 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A new characterization of taut distance-regular graphs of odd diameter
ترجمه فارسی عنوان
مشخصه جدیدی از نمودارهای منظم فاصله از قطر عجیب و غریب
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
گراف منظم منظم، طرح انجمن، گراف دو طرفه، نمودار تایت،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We consider a bipartite distance-regular graph Î with vertex set X, diameter Dâ¥4, and valency kâ¥3. Let CX denote the vector space over C consisting of column vectors with rows indexed by X and entries in C. For zâX, let zË denote the vector in CX with a 1 in the zth row and 0 in all other rows. For 0â¤iâ¤D, let Îi(z) denote the set of vertices in X that are distance i from z. Fix x,yâX with distance â(x,y)=2. For 0â¤i,jâ¤D, we define wij=âzË, where the sum is over all vertices zâÎi(x)â©Îj(y). Define a parameter Î in terms of the intersection numbers by Î=(b1â1)(c3â1)â(c2â1)p222. For 2â¤iâ¤Dâ2 we define vectors wii+=â|Î1(x)â©Î1(y)â©Îiâ1(z)|zË, where the sum is over all vertices zâÎi(x)â©Îi(y). We define W=span{wij,whh+|0â¤i,jâ¤D,2â¤hâ¤Dâ2}. In [M. MacLean, An inequality involving two eigenvalues of a bipartite distance-regular graph, Discrete Math. 225 (2000) 193-216], MacLean defined what it means for Î to be taut. Assume D is odd. We show Î is taut if and only if Îâ 0 and the subspace W is invariant under multiplication by the adjacency matrix.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volumes 315â316, 6 February 2014, Pages 18-28
Journal: Discrete Mathematics - Volumes 315â316, 6 February 2014, Pages 18-28
نویسندگان
Mark S. MacLean,