English

A Linear Lower Bound for the Square Energy of Graphs

Combinatorics 2024-09-30 v1

Abstract

Let GG be a graph of order nn with eigenvalues λ1λn\lambda_1 \geq \cdots \geq\lambda_n. Let s+(G)=λi>0λi2,s(G)=λi<0λi2.s^+(G)=\sum_{\lambda_i>0} \lambda_i^2, \qquad s^-(G)=\sum_{\lambda_i<0} \lambda_i^2. The smaller value, s(G)=min{s+(G),s(G)}s(G)=\min\{s^+(G), s^-(G)\} is called the \emph{square energy} of GG. In 2016, Elphick, Farber, Goldberg and Wocjan conjectured that for every connected graph GG of order nn, s(G)n1.s(G)\geq n-1. No linear bound for s(G)s(G) in terms of nn is known. Let H1,,HkH_1, \ldots, H_k be disjoint vertex-induced subgraphs of GG. In this note, we prove that s+(G)i=1ks+(Hi) and s(G)i=1ks(Hi),s^+(G)\geq\sum_{i=1}^{k} s^+(H_i) \quad \text{ and } \quad s^-(G)\geq\sum_{i=1}^{k} s^-(H_i), which implies that s(G)3n4s(G)\geq \frac{3n}{4} for every connected graph GG of order n4n\ge 4.

Keywords

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