
handle: 2117/734
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 ∈ V , the i-local multiplicities of all the eigenvalues add up to 1; whereas the multiplicity of each eigenvalue λl ∈ ev 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 o semiregular) graph G it derives from. Furthermore, some applications of this result are derived as, for instance, some results related to the number of cycles.
Teoria de, Grafs, Teoria de, Eigenvalues, Classificació AMS::05 Combinatorics::05C Graph theory, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Graph theory, line graph, Grafs, Valors propis, local multiplicity, eigenvalue, graph spectra
Teoria de, Grafs, Teoria de, Eigenvalues, Classificació AMS::05 Combinatorics::05C Graph theory, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Graph theory, line graph, Grafs, Valors propis, local multiplicity, eigenvalue, graph spectra
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
