On the spectra of hypertrees

All of RECERCAT

To access the full text documents, please follow this link: http://hdl.handle.net/2117/891

Title:	On the spectra of hypertrees
Author:	Barrière Figueroa, Eulalia; Comellas Padró, Francesc de Paula; Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel
Other authors:	Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV; Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
Abstract:	In this paper we study the spectral properties of a family of trees characterized by two main features: they are spanning subgraphs of the hypercube, and their vertices bear a high degree of (connectedness) hierarchy. Such structures are here called binary hypertrees and they can be recursively defined as the so-called hierarchical product of several complete graphs on two vertices.
Subject(s):	-Graph theory -Graph operation -Hierarchical product -Tree -Adjacency matrix -Spectrum -Teoria de grafs -Classificació AMS::05 Combinatorics::05C Graph theory
Rights:	Attribution-NoDerivs 2.5 Spain http://creativecommons.org/licenses/by-nd/2.5/es/
Document type:	Article
Share: