Spectral structure of path-length density matrices of unrooted binary trees

Daniele Catanzaro, Raffaele Pesenti and Roberto Ronco
Additional contact information
Daniele Catanzaro: Université catholique de Louvain, LIDAM/CORE, Belgium

No 2026013, LIDAM Discussion Papers CORE from Université catholique de Louvain, Center for Operations Research and Econometrics (CORE)

Abstract: The Path-Length Density Matrix (PLDM) of an Unrooted Binary Tree (UBT) is the real symmetric matrix with zero diagonal and off-diagonal entries 2−τij , where τij denotes the number of edges on the unique path between leaves i and j. Here, UBTs are trees with n ≥ 3 leaves and all internal vertices of degree 3, and their PLDMs arise naturally in computational phylogenetics, network design, and information theory. In this article, we study PLDMs of UBTs and investigate how their spectra reflect the structure of the underlying trees. We prove that the smallest eigenvalue of any PLDM of a UBT is−1/4, with multiplicity equal to the number of leaf pairs sharing a common parent. We also show that specific eigenvalues characterize the presence of particular subtree configurations. For UBTs of minimum diameter, we derive closed-form expressions for the eigenvalues; for UBTs of maximum diameter, we relate the spectrum to an auxiliary Kac–Murdock–Szeg˝o-type matrix and obtain asymptotic results for the empirical spectral distribution and the edge spectral densities. These results show that the spectrum of a PLDM encodes explicit structural information about the underlying tree and suggest that spectral methods may be useful for optimization over this matrix class.

Keywords: Spectrum; path-length density matrices; unrooted binary trees; structured symmetric matrices; computational phylogenetics (search for similar items in EconPapers)
Pages: 27
Date: 2026-08-13
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:cor:louvco:2026013

Access Statistics for this paper

More papers in LIDAM Discussion Papers CORE from Université catholique de Louvain, Center for Operations Research and Econometrics (CORE) Voie du Roman Pays 34, 1348 Louvain-la-Neuve (Belgium). Contact information at EDIRC.
Bibliographic data for series maintained by Alain GILLIS ().