Diminimal families of arbitrary diameter
Combinatorics
2023-02-03 v1
Abstract
Given a tree , let be the minimum number of distinct eigenvalues in a symmetric matrix whose underlying graph is . It is well known that , where is the diameter of , and a tree is said to be diminimal if . 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 of diameter in these families, a symmetric matrix with underlying graph whose spectrum has exactly 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