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:40:29Z
dc.date.available2007-04-02T13:40:29Z
dc.date.issued2006-08
dc.identifier.urihttp://hdl.handle.net/2117/734
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 λ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.
dc.format.extent14
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 spectra
dc.subject.othereigenvalue
dc.subject.otherlocal multiplicity
dc.subject.otherline graph
dc.titleThe local spectra of 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.projectidcttTEC-2005-03575
local.personalitzacitaciotrue


Fitxers d'aquest items

Thumbnail

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

Mostra el registre d'ítem simple