冠图的线图是距离整图
组合数学
2021-09-09 v4
摘要
连通图 的距离特征值即其距离矩阵 的特征值。若图的所有距离特征值均为整数,则称该图为距离整图。设 为整数。冠图 是从完全二部图 中移除一个完美匹配所得的图。令 表示冠图 的线图。本文利用代数图论中的轨道划分方法,确定了 的所有距离特征值的集合,并证明该图是距离整图。
引用
@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