Title of article :
Computing the spectrum of L^t(G) for a regular graph
Author/Authors :
Mohammadian Semnani ، Saeed Department of Mathematics - Faculty of Mathematics - Semnan University
Abstract :
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≥3 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.
Keywords :
Line graph , Simple graph , Adjacency matrix , Eigenvalue of a matrix , Characteristic polynomial , Spectra of a graph
Journal title :
Global Analysis and Discrete Mathematics
Journal title :
Global Analysis and Discrete Mathematics
