CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

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
مشخصات نویسندگان مقاله:

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/