Mostra el registre d'ítem simple

dc.contributor.authorFiol Mora, Miquel Àngel
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtiques
dc.date.accessioned2015-12-11T11:32:59Z
dc.date.issued2013
dc.identifier.citationFiol, M. Caracterizaciones combinatorias y algebraicas de grafos distancia-regulares. A: "Avances en matemática discreta en Andalucía, vol. III". Universidad de Cádiz, 2013, p. 17-27.
dc.identifier.isbn978-84-9828-133-0
dc.identifier.urihttp://hdl.handle.net/2117/80420
dc.description.abstractLos grafos distancia-regulares aparecen a menudo en el estudio de estructuras matemáticas con un alto grado de simetría y/o regularidad. Un ejemplo bien conocido de tales grafos son los esqueletos de los sólidos platónicos. Desde que fueron propuestos por Norman Biggs, los grafos distancia-regulares han sido caracterizados por numerosos resultados, tanto de carácter combinatorio como algebraico. Como ejemplo del primer caso, sabemos que un grafo es distancia-regular si, y sólo si, el número de caminos de una longitud dada entre dos vértices sólo depende de la distancia entre dichos vértices. En esta charla se van a presentar y comparar las diferentes caracterizaciones conocidas, tanto las más clásicas como las que han sido recientemente descubiertas por el conferenciante y algunos de sus colaboradores. Entre las últimas, cabe destacar el que ya es conocido en la literatura com el 'teorema del exceso espectral'. Este resultado puede considerarse como una caracterización casi-espectral, y afirma que un grafo es distancia- regular si, y sólo si, su exceso espectral (una cantidad calculable a partir de su matriz de adyacencia) es igual a su exceso medio (el número medio de vértices a distancia máxima de cada vértice).
dc.format.extent11 p.
dc.language.isospa
dc.publisherUniversidad de Cádiz
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta
dc.subject.lcshGraph theory
dc.subject.otherGrafo distancia-regular
dc.subject.otherspectro
dc.subject.otherteorema del exceso espectral
dc.titleCaracterizaciones combinatorias y algebraicas de grafos distancia-regulares
dc.typePart of book or chapter of book
dc.subject.lemacGrafs, Teoria de
dc.contributor.groupUniversitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
dc.description.peerreviewedPeer Reviewed
dc.subject.amsClassificació AMS::05 Combinatorics::05C Graph theory
dc.rights.accessRestricted access - publisher's policy
local.identifier.drac16658386
dc.description.versionPostprint (published version)
dc.date.lift10000-01-01
local.citation.authorFiol, M.
local.citation.publicationNameAvances en matemática discreta en Andalucía, vol. III
local.citation.startingPage17
local.citation.endingPage27


Fitxers d'aquest items

Imatge en miniatura
Thumbnail

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

Mostra el registre d'ítem simple