English

On the minimum number of eigenvalues of trees of diameter seven

Combinatorics 2025-02-26 v1

Abstract

The underlying graph GG of a symmetric matrix M=(mij)Rn×nM=(m_{ij})\in \mathbb{R}^{n\times n} is the graph with vertex set {v1,,vn}\{v_1,\ldots,v_n\} such that a pair {vi,vj}\{v_i,v_j\} with iji\neq j is an edge if and only if mij0m_{ij}\neq 0. Given a graph GG, let q(G)q(G) be the minimum number of distinct eigenvalues in a symmetric matrix whose underlying graph is GG. A symmetric matrix MM is said to be a realization of q(G)q(G) if it has underlying graph GG and q(G)q(G) 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 q(T)q(T) 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}
}