کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4602718 1336935 2009 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A note on the graph’s resolvent and the multifilar structure
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
A note on the graph’s resolvent and the multifilar structure
چکیده انگلیسی

We consider the recently discovered [V. Ejov, J.A. Filar, S.K. Lucas, P. Zograf, Clustering of spectra and fractals of regular graphs, J. Math. Anal. Appl. 333 (2007) 236–246] threadlike structure of the plot representing d-regular graphs in the mean-variance coordinates of exponential sums of the graph spectra. In this note we demonstrate that this self-similar phenomenon is more ubiquitous by exhibiting it with the help of a different generating function, namely the mean and the variance of the resolvent of the adjacency matrix of the graph. We also discuss the location of non-Hamiltonian graphs within this geometric structure.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 431, Issue 8, 1 September 2009, Pages 1367-1379