DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Matemàtiques i estadística >
COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions >
Articles de revista >

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

Arxiu Descripció MidaFormat
hiperhiperarbre(20set)-bn.pdf263,43 kBAdobe PDFThumbnail
Veure/Obrir

Títol: On the Hierarchical Product of Graphs and the Generalized Binomial Tree
Autor: Barrière Figueroa, Eulalia Veure Producció científica UPC; Comellas Padró, Francesc de Paula Veure Producció científica UPC; Dalfó Simó, Cristina Veure Producció científica UPC; Fiol Mora, Miquel Àngel Veure Producció científica UPC
Data: set-2007
Tipus de document: Article
Resum: In this paper we follow the study of the hierarchical product of graphs, an operation recently introduced in the context of networks. A well-known example of such a product is the binomial tree which is the (hierarchical) power of the complete graph on two vertices. An appealing property of this structure is that all the eigenvalues are distinct. Here we show how to obtain a graph with this property by applying the hierarchical product. In particular, we propose a generalization of the binomial tree and some of its main properties are studied.
URI: http://hdl.handle.net/2117/1187
Apareix a les col·leccions:COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions. Articles de revista
Departaments de Matemàtica Aplicada. Articles de revista
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