中文

关于图的 $k$ 个最大距离特征值之和

组合数学 2018-05-25 v1

摘要

对于阶为 nn 的连通图 GG 与整数 k1k\geq 1,记 Sk(D(G))=λ1(D(G))++λk(D(G))S_k(D(G))=\lambda_1(D(G))+\cdots+\lambda_k(D(G))GGkk 个最大距离特征值之和。本文考虑 Sk(D(G))S_k(D(G)) 的紧上界与下界。分别确定了 GG 为连通图与树时 Sk(D(G))S_k(D(G)) 的紧下界,并刻画了相应的极值图。此外,我们猜想上当 GG 为阶 nn 的路时达到上界,并证明了支持该猜想的部分结果。为证明结论,我们得到了 λ2(D(G))\lambda_2(D(G)) 关于 GG 的阶与直径的紧上界,其中 λ2(D(G))\lambda_2(D(G))GG 的第二大距离特征值。作为应用,我们证明了一个涉及 λ2(D(G))\lambda_2(D(G))GG 的独立数与 GG 中三角形个数的不等式。一个直接推论是 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