On the spectra of hypertrees |
| |
Authors: | L. Barriè re,F. Comellas,M.A. Fiol |
| |
Affiliation: | Departament de Matemàtica Aplicada IV, Universitat Politècnica de Catalunya, Campus Nord UPC - Ed. C3, c. Jordi Girona, 1-3, 08034 Barcelona, Catalonia, Spain |
| |
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. |
| |
Keywords: | 05C50 05C05 |
本文献已被 ScienceDirect 等数据库收录! |
|