کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4655089 1632929 2016 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Some spectral and quasi-spectral characterizations of distance-regular graphs
ترجمه فارسی عنوان
برخی خصوصیات طیفی و نیمه طیفی نمودارهای منظم فاصله
کلمات کلیدی
گراف منظم منظم، مقادیر ویژه، غرق شدن عجیب و غریب، اعداد قبل از درج
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

In this paper we consider the concept of preintersection numbers of a graph. These numbers are determined by the spectrum of the adjacency matrix of the graph, and generalize the intersection numbers of a distance-regular graph. By using the preintersection numbers we give some new spectral and quasi-spectral characterizations of distance-regularity, in particular for graphs with large girth or large odd-girth.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 143, October 2016, Pages 1–18
نویسندگان
, , ,