Computing the spectrum of L^t(G) for a regular graph
عنوان مقاله: Computing the spectrum of L^t(G) for a regular graph
شناسه ملی مقاله: JR_GADM-7-2_008
منتشر شده در در سال 1401
شناسه ملی مقاله: JR_GADM-7-2_008
منتشر شده در در سال 1401
مشخصات نویسندگان مقاله:
Saeed Mohammadian Semnani - Department of Mathematics, Faculty of Mathematics, Statistics and Computer Sciences, Semnan University, Semnan, Iran.
خلاصه مقاله:
Saeed Mohammadian Semnani - Department of Mathematics, Faculty of Mathematics, Statistics and Computer Sciences, Semnan University, Semnan, Iran.
If L(G) is the line graph of G, it is difficult to get the adjacency matrix of Lt(G)=L(L(L ... L(G))); t≥۳ and also its spectrum. In this paper, we present a formula to compute the spectrum of Lt(G), for each positive integer t, where G is a regular graph.
کلمات کلیدی: Line graph, Simple graph, Adjacency matrix, Eigenvalue of a matrix, Characteristic polynomial, Spectra of a graph
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/1764104/