جستجو
Forming Eigenvalues for Walk Matrix Without Re-derivation
Mohammadesmail Nikfar1
Abstract :
A non-backtracking walk on a graph is a directed path consisting of directed edges, such that no edge is the reverse of the preceding one. Non-backtracking walks of any arbitrary length can be enumerated using a non-backtracking adjacency matrix; this matrix is indexed by the directed edges and is related to the Ihara zeta function. We investigate the spectrum of this operator in the case where the graph is the universal covering tree of a finite graph. Unlike the regular case, when the graph is not regular, this spectrum may possess a positive measure in the complex plane. Outside of this spectrum, the corresponding Green's function exhibits alternating decay rates. The existence of such a decay structure can be effectively verified and is equivalent to lying outside the spectrum. Furthermore, we prove that the spectral radius of the non-backtracking walk operator on the universal covering tree of a finite graph is exactly equal to the square root of $g_r$, where $g_r$ represents the growth rate of the tree. A primary motivation for this research is the "Riemann hypothesis for graphs," as proposed by Stark and Terras. Finally, for a fixed finite graph, a random lift of sufficiently high degree possesses a non-backtracking spectrum that closely approximates that of the universal covering tree. This offers a new generalization of Alon's second eigenvalue theorem. In short, this review article aims to cover the relevant body of research, enabling the reader to quickly grasp the significance of the work.
Keywords : transition matrix transition eigenvalue eigenvector
زبان مقاله : انگلیسی
محل انتشار : The 13th Conference on Graph Theory and Algebraic Combinatorics, Shahid Rajaee Teacher Training University, Tehran
آدرس وب سایت کنفرانس : 13gtacc.sru.ac.ir
کد IOI مقاله : ACHG-ACACKH
لینک مستقیم مقاله : https://isnac.ir/ACHG-ACACKH
سایر مقالات ارائه دهنده
- روانشناسی و توسعه هوش مصنوعی در بستر پژوهشهای شیمی
- مطالعات و پژوهشهای ریاضی در مقطع دکترا از امکان تا تداوم
- پیشرفت در تحقیقهای ریاضی: درباره تعاریف مولد ریاضیدان
- درآمدی بر تعاریف مولد ریاضیدان با تاثیر روی تحقیقات در مقطع دکترا
- اخلاق و ریاضیات: برخی مشاهدات با تعاریف مولد ریاضیدان در تحقیقات دکترا
- مقدمه ای بر پژوهش در سال های اولیه دانشگاه و تحقیقات در مقطع دکترا
- چگونگی نگارش شفاف یک مقاله ریاضی در مقطع دکترا
- هنر و استدلال در تحقیق با ریاضیات در مقطع دکتری
- هنر و خلاقیت در استدلال ریاضی: کاوشی در اثبات و تفکر غیررسمی در پژوهشهای دکتری
- ریاضیات و اخلاق مبتنی بر تاریخ و نقش گفتگو در پژوهشهای دکتری
- طلوع هوش مصنوعی مولد در شیمی برای آموزش و پژوهش
- رویکرد پویا و شفاف در پژوهشهای دکتری ریاضی: مسیر بهبود مستمر
- زیبایی شناسی و خلاقیت در استدلال ریاضی: تحلیلی بر اثبات و اندیشه غیررسمی در تحقیقات دکتری
- جابه جایی حالت در گراف های کیلی و کاربردهای آن در مدیریت
- جابه جایی حالت بر روی گراف ها و تجزیه و تحلیل در علوم شناختی و انسانی