DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/8198

Arxiu Descripció MidaFormat
graphoperators.pdf344,97 kBAdobe PDFThumbnail
Veure/Obrir

Citació: 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.
Títol: Graph operations and Laplacian eigenpolytopes
Autor: Padrol Sureda, Arnau Veure Producció científica UPC; Pfeifle, Julián Veure Producció científica UPC
Data: jul-2010
Tipus de document: Conference report
Resum: 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.
ISBN: 978-84-693-3063-0
URI: http://hdl.handle.net/2117/8198
Versió de l'editor: http://www.jmda2010.unican.es/Librodeactas.pdf
Apareix a les col·leccions:MD - Matemàtica Discreta. Ponències/Comunicacions de congressos
Departaments de Matemàtica Aplicada. Ponències/Comunicacions de congressos
Altres. Enviament des de DRAC
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius