Mostra el registre d'ítem simple
Caracterizaciones combinatorias y algebraicas de grafos distancia-regulares
dc.contributor.author | Fiol Mora, Miquel Àngel |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtiques |
dc.date.accessioned | 2015-12-11T11:32:59Z |
dc.date.issued | 2013 |
dc.identifier.citation | Fiol, 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.isbn | 978-84-9828-133-0 |
dc.identifier.uri | http://hdl.handle.net/2117/80420 |
dc.description.abstract | Los 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.extent | 11 p. |
dc.language.iso | spa |
dc.publisher | Universidad de Cádiz |
dc.rights.uri | http://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.lcsh | Graph theory |
dc.subject.other | Grafo distancia-regular |
dc.subject.other | spectro |
dc.subject.other | teorema del exceso espectral |
dc.title | Caracterizaciones combinatorias y algebraicas de grafos distancia-regulares |
dc.type | Part of book or chapter of book |
dc.subject.lemac | Grafs, Teoria de |
dc.contributor.group | Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions |
dc.description.peerreviewed | Peer Reviewed |
dc.subject.ams | Classificació AMS::05 Combinatorics::05C Graph theory |
dc.rights.access | Restricted access - publisher's policy |
local.identifier.drac | 16658386 |
dc.description.version | Postprint (published version) |
dc.date.lift | 10000-01-01 |
local.citation.author | Fiol, M. |
local.citation.publicationName | Avances en matemática discreta en Andalucía, vol. III |
local.citation.startingPage | 17 |
local.citation.endingPage | 27 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Capítols de llibre [200]
-
Capítols de llibre [22]