A Linear Lower Bound for the Square Energy of Graphs
Combinatorics
2024-09-30 v1
Abstract
Let be a graph of order with eigenvalues . Let The smaller value, is called the \emph{square energy} of . In 2016, Elphick, Farber, Goldberg and Wocjan conjectured that for every connected graph of order , No linear bound for in terms of is known. Let be disjoint vertex-induced subgraphs of . In this note, we prove that which implies that for every connected graph of order .
Cite
@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}
}
Comments
5 pages, 1 figure