کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8897901 | 1631049 | 2018 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the non-existence of antipodal cages of even girth
ترجمه فارسی عنوان
در عدم وجود قفس ضدپودال حتی در اطراف
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
چکیده انگلیسی
The Moore bound M(k,g) is a lower bound on the order of k-regular graphs of girth g (denoted (k,g)-graphs). The excess e of a (k,g)-graph of order n is the difference e=nâM(k,g). A (k,g)-cage is a (k,g)-graph with the fewest possible number of vertices. A graph of diameter d is said to be antipodal if, for any vertices u,v,w such that d(u,v)=d and d(u,w)=d, it follows that d(v,w)=d or v=w. Biggs and Ito proved that any (k,g)-cage of even girth g=2dâ¥6 and excess eâ¤kâ2 is a bipartite graph of diameter d+1. In this paper we treat (k,g)-cages of even girth and excess eâ¤kâ2. Based on spectral analysis we give a relation between the eigenvalues of the adjacency matrix A and the distance matrix Ad+1 of such cages. Applying matrix theory, we prove the non-existence of antipodal (k,g)-cages of excess e, for kâ¥e+2â¥4 and g=2dâ¥14.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 546, 1 June 2018, Pages 261-273
Journal: Linear Algebra and its Applications - Volume 546, 1 June 2018, Pages 261-273
نویسندگان
Slobodan Filipovski,