补图的特征值重数
组合数学
2018-01-30 v1
摘要
受定位补图 G 特征值的线性时间算法 [10] 启发，我们研究 \lambda \neq -1,0 时特征值的重数。对于具平衡余树（cotree）的补图，我们显式确定了重数的最高值。图的能量定义为其特征值绝对值之和。若 n 顶点图 G 的能量等于完全图 K_n 的能量，则称其为边界能图（borderenergetic）。我们给出非谱等价且边界能的补图族。
引用
@article{arxiv.1801.08972,
title = {Multiplicity of eigenvalues of cographs},
author = {Luiz Emilio Allem and Fernando Tura},
journal= {arXiv preprint arXiv:1801.08972},
year = {2018}
}