کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4599651 1631149 2014 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Spectral moments of regular graphs in terms of subgraph counts
ترجمه فارسی عنوان
لحظات طیفی نمودارهای منظم از لحاظ شمارش زیرگراف
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی

We give equations that relate the spectral moments of a regular graph G to the numbers of certain subgraphs that occur within G. The equations are derived by using generating functions to count certain closed walks in G. The subgraphs that determine the i-th spectral moment are precisely the connected graphs of minimum degree 2 that are induced by at least one closed walk of length i.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 446, 1 April 2014, Pages 166–176
نویسندگان
, ,