阈值图的不同特征值的个数上限为4
组合数学
2025-05-20 v1
摘要
在本短文中，我们证明阈值图的不同特征值的个数上限为4。此外，给定任意阈值图G和任意非零实数λ，我们显式构造一个矩阵M，其DSpec(M)⊆{-λ,0,λ,2λ}。
引用
@article{arxiv.2505.13024,
title = {The minimum number of distinct eigenvalues of a threshold graph is at most $4$},
author = {Luiz Emilio Allem and Carlos Hoppen and João Lazzarin and Lucas Siviero Sibemberg and Fernando Colman Tura},
journal= {arXiv preprint arXiv:2505.13024},
year = {2025}
}