图的平方能量的线性下界
组合数学
2024-09-30 v1
摘要
设 是一个 阶图,其特征值为 。令 较小的值 称为 的*平方能量*。2016 年,Elphick、Farber、Goldberg 和 Wocjan 猜想:对于每个 阶连通图 ,有 。目前尚不知道 关于 的线性界。设 是 的不交顶点诱导子图。在本文中,我们证明 这意味着对于每个 阶连通图 ,有 。
引用
@article{arxiv.2409.18220,
title = {A Linear Lower Bound for the Square Energy of Graphs},
author = {Saieed Akbari and Hitesh Kumar and Bojan Mohar and Shivaramakrishna Pragada},
journal= {arXiv preprint arXiv:2409.18220},
year = {2024}
}
备注
5 pages, 1 figure