×

On the spectra of hypertrees. (English) Zbl 1134.05051

Summary: 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.

MSC:

05C50 Graphs and linear algebra (matrices, eigenvalues, etc.)
05C05 Trees
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] L. Barrière, F. Comellas, C. Dalfó, M.A. Fiol, The hierarchical product of graphs, Discrete Appl. Math., submitted for publication. Available from: <http://hdl.handle.net/2117/672>; L. Barrière, F. Comellas, C. Dalfó, M.A. Fiol, The hierarchical product of graphs, Discrete Appl. Math., submitted for publication. Available from: <http://hdl.handle.net/2117/672>
[2] Biggs, N., Algebraic Graph Theory (1974), Cambridge University Press, 1993 · Zbl 0284.05101
[3] Chung, F. R.K., Diameters and eigenvalues, J. Amer. Math. Soc., 2, 187-196 (1989) · Zbl 0678.05037
[4] Fiol, M. A.; Mitjana, M., The spectra of some families of digraphs, Linear Algebra Appl., 423, 109-118 (2007) · Zbl 1113.05063
[5] Godsil, C. D., Algebraic Combinatorics (1993), Chapman and Hall: Chapman and Hall New York · Zbl 0814.05075
[6] Fraigniaud, P.; Lazard, E., Methods and problems of communication in usual networks, Discrete Appl. Math., 53, 79-133 (1994) · Zbl 0818.94029
[7] Jung, S.; Kim, S.; Kahng, B., Geometric fractal growth model for scale-free networks, Phys. Rev. E, 65, 056101 (2002)
[8] Newman, M. E.J., The structure and function of complex networks, SIAM Rev., 45, 167-256 (2003) · Zbl 1029.68010
[9] Mowshowitz, A., The group of a graph whose adjacency matrix has all distinct eigenvalues, (Harary, F., Proof Techniques in Graph Theory (1969), Academic Press: Academic Press New York), 109-110 · Zbl 0193.24504
[10] Silvester, J. R., Determinants of block matrices, Math. Gaz., 84, 460-467 (2000)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.