English

Positive and Negative Square Energies of Graphs

Combinatorics 2025-11-10 v1

Abstract

The energy of a graph GG is the sum of the absolute values of the eigenvalues of the adjacency matrix of GG. Let s+(G),s(G)s^+(G), s^-(G) denote the sum of the squares of the positive and negative eigenvalues of GG, respectively. It was conjectured by [Elphick, Farber, Goldberg, Wocjan, Discrete Math. (2016)] that if GG is a connected graph of order nn, then s+(G)n1s^+(G)\geq n-1 and s(G)n1s^-(G) \geq n-1. In this paper, we show partial results towards this conjecture. In particular, numerous structural results that may help in proving the conjecture are derived, including the effect of various graph operations. These are then used to establish the conjecture for several graph classes, including graphs with certain fraction of positive eigenvalues and unicyclic graphs.

Keywords

Cite

@article{arxiv.2303.11930,
  title  = {Positive and Negative Square Energies of Graphs},
  author = {Aida Abiad and Leonardo de Lima and Dheer Noal Desai and Krystal Guo and Leslie Hogben and Jose Madrid},
  journal= {arXiv preprint arXiv:2303.11930},
  year   = {2025}
}