关于正则图能量的注记
组合数学
2016-05-10 v3
摘要
图的能量是其邻接矩阵特征值绝对值之和。本注记关于正则图的能量。我们证明接近正则的图可以通过能量的可忽略变化变为正则图。同时,一个 -正则图可扩展为阶数稍大且能量几乎相同的 -正则图。作为一个应用,我们证明对每个足够大的 ,存在阶为 的正则图 ,其能量 满足 给出了若干具有极大或次极大能量的无限图族,并确定了几乎所有正则图的能量。
引用
@article{arxiv.1604.04275,
title = {Remarks on the energy of regular graphs},
author = {V. Nikiforov},
journal= {arXiv preprint arXiv:1604.04275},
year = {2016}
}
备注
12 pages. V2 corrects a typo. V3 corrects Theorem 18