کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648013 | 1342388 | 2012 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A new approach to the Bipartite Fundamental Bound
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We consider a bipartite distance-regular graph Î with vertex set X, diameter Dâ¥4, valency kâ¥3, and eigenvalues θ0>θ1>â¯>θD. 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. Fix x,yâX with â(x,y)=2, where â denotes the path-length distance. For 0â¤i,jâ¤D, we define wij=âzË, where the sum is over all vertices z such that â(x,z)=i and â(y,z)=j. Define a parameter Î in terms of the intersection numbers by Î=(b1â1)(c3â1)â(c2â1)p222. In [M. MacLean, An inequality involving two eigenvalues of a bipartite distance-regular graph, Discrete Math. 225 (2000) 193-216], we defined what it means for Î to be taut. We show Î is taut if and only if Îâ 0 and the vectors ExË,EyË,Ew11,Ew22 are linearly dependent for Eâ{E1,Ed}, where d=âD/2â and Ei is the primitive idempotent associated with θi.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 21, 6 November 2012, Pages 3195-3202
Journal: Discrete Mathematics - Volume 312, Issue 21, 6 November 2012, Pages 3195-3202
نویسندگان
Mark S. MacLean,