The local spectra of regular line graphs

作者：Fiol M A; Mitjana M^*

来源：Discrete Mathematics, 2010, 310(3): 511-517.

DOI：10.1016/j.disc.2009.03.034

• Graph spectrum
• Eigenvalue
• Local multiplicity
• Line graph

The local spectrum of a graph G = (V, E), constituted by the standard eigenvalues of G and their local multiplicities, plays a similar role as the global spectrum when the graph is "seen" from a given vertex. Thus. for each vertex i is an element of V, the i-local multiplicities of all the eigenvalues add up to 1; whereas the multiplicity of each eigenvalue lambda of G is the sum, extended to all vertices, of its local multiplicities.
In this work, using the interpretation of an eigenvector as a charge distribution on the vertices, we compute the local spectrum of the line graph LG in terms of the local spectrum of the regular graph G it derives from. Furthermore, some applications of this result are derived as, for instance, some results about the number of circuits of LG.

• 出版日期2010-2-6