Mostra el registre d'ítem simple

dc.contributor.authorFiol Mora, Miquel Àngel
dc.contributor.authorMitjana Riera, Margarida
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV
dc.date.accessioned2007-04-02T13:51:15Z
dc.date.available2007-04-02T13:51:15Z
dc.date.issued2006-10
dc.identifier.urihttp://hdl.handle.net/2117/735
dc.description.abstractThe 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 λ 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.
dc.format.extent12
dc.language.isoeng
dc.rightsAttribution-NoDerivs 2.5 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nd/2.5/es/
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs
dc.subject.lcshEigenvalues
dc.subject.lcshGraph theory
dc.subject.otherGraph spectrum
dc.subject.otherEigenvalue
dc.subject.otherLocal multiplicity
dc.subject.otherLine graph
dc.titleThe local spectra of regular line graphs
dc.typeArticle
dc.subject.lemacValors propis
dc.subject.lemacGrafs, Teoria de
dc.contributor.groupUniversitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
dc.subject.amsClassificació AMS::05 Combinatorics::05C Graph theory
dc.rights.accessOpen Access
dc.relation.projectidcttSGR2005-00412, TEC2005-03575
local.personalitzacitaciotrue


Fitxers d'aquest items

Thumbnail

Aquest ítem apareix a les col·leccions següents

Mostra el registre d'ítem simple