Guo's monotonicity conjecture for positive square energy under edge addition

Let GG be a graph, and let uvuv be a non-edge of GG. Write G+uvG+uv for the graph obtained by adding the edge uvuv, and let s+(G)s^+(G) denote the sum of the squares of the positive eigenvalues of the adjacency matrix of GG.

Guo's monotonicity conjecture. Adding an edge should not decrease positive square energy:

s+(G+uv)s+(G).s^+(G+uv)\geq s^+(G).

This generalizes the corresponding monotonicity of the spectral radius. The conjecture is presented as an open problem and motivates the paper's study of positive pp-energies; monotonicity is known to fail for 1p<31\leq p<3 in the broader pp-energy setting.

Sources & referencesView supporting material

Primary source

Quanyu Tang, Yinchen Liu and Wei Wang, “On the Positive and Negative p-Energies of Graphs under Edge Addition”, arXiv:2410.09830 (2025).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.