中文

冠图的线图是距离整图

组合数学 2021-09-09 v4

摘要

连通图 GG 的距离特征值即其距离矩阵 D(G)D(G) 的特征值。若图的所有距离特征值均为整数,则称该图为距离整图。设 n3n \geq 3 为整数。冠图 Cr(n)Cr(n) 是从完全二部图 Kn,nK_{n,n} 中移除一个完美匹配所得的图。令 L(Cr(n))L(Cr(n)) 表示冠图 Cr(n)Cr(n) 的线图。本文利用代数图论中的轨道划分方法,确定了 L(Cr(n))L(Cr(n)) 的所有距离特征值的集合,并证明该图是距离整图。

关键词

引用

@article{arxiv.2108.05223,
  title  = {The line graph of the crown graph is distance integral},
  author = {S. Morteza Mirafzal},
  journal= {arXiv preprint arXiv:2108.05223},
  year   = {2021}
}

备注

13 pages, 1 figures