关于图的 $k$ 个最大距离特征值之和
组合数学
2018-05-25 v1
摘要
对于阶为 的连通图 与整数 ,记 为 的 个最大距离特征值之和。本文考虑 的紧上界与下界。分别确定了 为连通图与树时 的紧下界,并刻画了相应的极值图。此外,我们猜想上当 为阶 的路时达到上界,并证明了支持该猜想的部分结果。为证明结论,我们得到了 关于 的阶与直径的紧上界,其中 为 的第二大距离特征值。作为应用,我们证明了一个涉及 、 的独立数与 中三角形个数的不等式。一个直接推论是 Fajtlowicz 的一个猜想,该猜想已在 \cite{L15-L} 中由不同论证确认。我们以若干开放问题结束本文以供进一步研究。
引用
@article{arxiv.1805.09661,
title = {On the sum of $k$-th largest distance eigenvalues of graphs},
author = {Huiqiu Lin},
journal= {arXiv preprint arXiv:1805.09661},
year = {2018}
}
备注
9 pages