对称矩阵的边界和其在图连接中最小不同特征值数量的应用

摘要:图的逆特征值问题的一个重要方面是确定特定图的最小不同特征值的数量。我们解决了连接图与路径的连接问题。然后我们专注于边界矩阵,并试图控制该操作引起的不同特征值数量的变化。通过将边界技术应用于图的连接,我们得到了许多关于不同顶点连接到已知图时的最小不同特征值数量性质的结果。

作者:Aida Abiad, Shaun M. Fallat, Mark Kempton, Rupert H. Levene, Polona Oblak, Helena v{S}migoc, Michael Tait, and Kevin Vander Meulen

论文ID:2303.07949

分类:Combinatorics

分类简称:math.CO

提交时间:2023-09-01

PDF 下载: 英文版 中文版pdf翻译中