具有给定图的对称矩阵特征值的极大重数
组合数学
2016-07-06 v2
摘要
对于图 G，M(G) 表示零非零模式由 G 的边给出的对称矩阵的特征值所出现的最大重数。我们引入两个组合图参数 T^-(G) 和 T^+(G)，分别给出 M(G) 的下界和上界，并证明这些界是紧的。
引用
@article{arxiv.1601.02760,
title = {The maximum multiplicity of an eigenvalue of symmetric matrices with a given graph},
author = {Keivan Hassani Monfared and Sudipta Mallik},
journal= {arXiv preprint arXiv:1601.02760},
year = {2016}
}
备注
15 pages, 6 figures