Indexed metadata

Positive and Negative Square Energies of 22-Connected Graphs

S. Akbari, Fu-Tao Hu, Ya-Yang Liu

Source record

Source: arXiv

Published: Sep 3, 2026

arXiv: 2609.04069

Open original source ↗

Source abstract

Let GG be a graph of order nn, and let s+(G)s^+(G) and s(G)s^-(G) denote the sums of the squares of the positive and negative adjacency eigenvalues of GG, respectively. Recently, Liu, Tang, and Zhang proved the conjecture of Elphick, Farber, Goldberg, and Wocjan that every connected graph GG of order nn satisfies min{s+(G),s(G)}n1. \min\{s^+(G), s^-(G)\} \ge n-1. For positive square energy, we strengthen this result by showing that every 22-connected graph GG of order nn which is not a cycle satisfies s+(G)ns^+(G)\ge n. The formally analogous assertion for ss^- is false: the complete graph KnK_n satisfies s(Kn)=n1s^-(K_n)=n-1. We prove a natural counterpart in the triangle-free class: every triangle-free 22-connected noncycle GG satisfies min{s+(G),s(G)}>n. \min\{s^+(G),s^-(G)\}>n. More generally, it is enough that some maximum-degree vertex of GG belongs to no triangle. Together with the exact square energies of cycles, this characterizes the triangle-free 22-connected graphs for which s(G)ns^-(G)\ge n; the only exceptions are the cycles C4k+3C_{4k+3} with k1k\geq1.

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.