Mostra el registre d'ítem simple
Graph operations and Laplacian eigenpolytopes
dc.contributor.author | Padrol Sureda, Arnau |
dc.contributor.author | Pfeifle, Julián |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II |
dc.date.accessioned | 2010-07-16T09:29:16Z |
dc.date.available | 2010-07-16T09:29:16Z |
dc.date.created | 2010-07 |
dc.date.issued | 2010-07 |
dc.identifier.citation | Padrol, A.; Pfeifle, J. Graph operations and Laplacian eigenpolytopes. A: Jornadas de Matemática Discreta y Algorítmica. "VII Jornadas de Matemática Discreta y Algorítmica". Castro Urdiales: 2010, p. 505-516. |
dc.identifier.isbn | 978-84-693-3063-0 |
dc.identifier.uri | http://hdl.handle.net/2117/8198 |
dc.description.abstract | We introduce the Laplacian eigenpolytopes ("L-polytopes") associated to a simple undirected graph G, investigate how they change under basic operations such as taking the union, join, complement, line graph and cartesian product of graphs, and show how several "famous" polytopes arise as L-polytopes of "famous" graphs. Eigenpolytopes have been previously introduced by Godsil, who studied them in detail in the context of distance-regular graphs. Our focus on the Laplacian matrix, as opposed to the adjacency matrix of G, permits simpler proofs and descriptions of the result of operations on not necessarily distance-regular graphs. Additionally, it motivates the study of new operations on polytopes, such as the Kronecker product. Thus, we open the door to a detailed study of how combinatorial properties of G are reflected in its L-polytopes. Subsequent papers will use these tools to construct interesting polytopes from interesting graphs, and vice versa. |
dc.format.extent | 12 p. |
dc.language.iso | eng |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
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::Teoria de grafs |
dc.subject.lcsh | Spectrum analysis |
dc.subject.lcsh | Laplacian operator |
dc.subject.lcsh | Polytopes |
dc.subject.lcsh | Eigenvalues |
dc.subject.lcsh | Algebras, Linear |
dc.title | Graph operations and Laplacian eigenpolytopes |
dc.type | Conference report |
dc.subject.lemac | Anàlisi espectral |
dc.subject.lemac | Politops |
dc.subject.lemac | Àlgebra lineal |
dc.contributor.group | Universitat Politècnica de Catalunya. MD - Matemàtica Discreta |
dc.relation.publisherversion | http://www.jmda2010.unican.es/Librodeactas.pdf |
dc.rights.access | Open Access |
local.identifier.drac | 2516355 |
dc.description.version | Postprint (published version) |
local.citation.author | Padrol, A.; Pfeifle, J. |
local.citation.contributor | Jornadas de Matemática Discreta y Algorítmica |
local.citation.pubplace | Castro Urdiales |
local.citation.publicationName | VII Jornadas de Matemática Discreta y Algorítmica |
local.citation.startingPage | 505 |
local.citation.endingPage | 516 |