English

Diminimal families of arbitrary diameter

Combinatorics 2023-02-03 v1

Abstract

Given a tree TT, let q(T)q(T) be the minimum number of distinct eigenvalues in a symmetric matrix whose underlying graph is TT. It is well known that q(T)d(T)+1q(T)\geq d(T)+1, where d(T)d(T) is the diameter of TT, and a tree TT is said to be diminimal if q(T)=d(T)+1q(T)=d(T)+1. In this paper, we present families of diminimal trees of any fixed diameter. Our proof is constructive, allowing us to compute, for any diminimal tree TT of diameter dd in these families, a symmetric matrix MM with underlying graph TT whose spectrum has exactly d+1d+1 distinct eigenvalues.

Keywords

Cite

@article{arxiv.2302.00835,
  title  = {Diminimal families of arbitrary diameter},
  author = {Luiz Emilio Allem and Rodrigo Orsini Braga and Carlos Hoppen and Elismar da Rosa Oliveira and Lucas Siviero Sibemberg and Vilmar Trevisan},
  journal= {arXiv preprint arXiv:2302.00835},
  year   = {2023}
}

Comments

29 pages, 10 figures