On the minimum number of eigenvalues of trees of diameter seven
Abstract
The underlying graph of a symmetric matrix is the graph with vertex set such that a pair with is an edge if and only if . Given a graph , let be the minimum number of distinct eigenvalues in a symmetric matrix whose underlying graph is . A symmetric matrix is said to be a realization of if it has underlying graph and distinct eigenvalues. In the case of trees, a paper by Johnson and Saiago [Johnson, C.R, and Saiago, C.M, Diameter Minimal Trees, Linear and Multilinear Algebra 64(3) (2015), 557--571.] proposed an approach by which realizations of large trees are constructed from realizations of smaller trees with the same diameter, known as seeds, which has proved to be very successful. In this paper, we discuss realizations of for trees of diameter seven based on the seed that defines it, correcting a result in the aforementioned paper.
Keywords
Cite
@article{arxiv.2502.17603,
title = {On the minimum number of eigenvalues of trees of diameter seven},
author = {Luiz Emilio Allem and Carlos Hoppen and Lucas Siviero Sibemberg},
journal= {arXiv preprint arXiv:2502.17603},
year = {2025}
}