有界度无 C4 图的能量
组合数学
2021-04-09 v2
摘要
为回答 Gutman 提出的一些问题，我们证明除了四棵特定的树之外，每个阶为 、不含 4 阶圈且最大度至多为 3 的连通图 ，其能量大于其阶数。此处，图的能量定义为其特征值模长之和。我们给出了更一般的定理并提出了两个猜想。
引用
@article{arxiv.0711.3497,
title = {The energy of C4-free graphs of bounded degree},
author = {Vladimir Nikiforov},
journal= {arXiv preprint arXiv:0711.3497},
year = {2021}
}
备注
Some typos corrected