关于 Graham 和 Lov\'{a}sz 简短评注的简短注记
组合数学
2013-10-01 v2
摘要
设 D 为连通图 G 的距离矩阵，nn(G) 和 np(G) 分别为 D 的严格负特征值和正特征值的数量。文献 [1] 中指出，目前尚不清楚是否存在满足 np(G) > nn(G) 的图。在本注记中，我们证明存在无限多个满足该不等式的图，即阶数大于 9 的会议图（conference graphs）。此类图的一个大型代表是 Paley 图。该结果是通过推导强正则图距离矩阵的特征值获得的。
引用
@article{arxiv.1303.4517,
title = {A short note on a short remark of Graham and Lov\'{a}sz},
author = {Jernej Azarija},
journal= {arXiv preprint arXiv:1303.4517},
year = {2013}
}
备注
5 pages, 3 figures