On the Positive and Negative $p$-Energies of Graphs under Edge Addition
Abstract
In this paper, we introduce the concepts of positive and negative -energies of graphs and investigate their behavior under edge addition. Specifically, we generalize the classical notions of positive and negative square energies to the -energy setting, denoted by and , respectively. We establish improved lower bounds for these quantities under edge addition, which sharpen existing results by Abiad et al.\ in the case . Furthermore, we address the monotonicity problem for under edge addition, and construct a family of counterexamples showing that monotonicity fails for . Finally, we conclude with several open problems for further investigation.
Cite
@article{arxiv.2410.09830,
title = {On the Positive and Negative $p$-Energies of Graphs under Edge Addition},
author = {Quanyu Tang and Yinchen Liu and Wei Wang},
journal= {arXiv preprint arXiv:2410.09830},
year = {2025}
}
Comments
11 pages; v4 changes the paper title, updates terminology to standard usage, and switches to a new template. This version has been submitted for publication. The main results and proofs remain unchanged. v3 corrected the definition of matrix Schatten norms, fixed some typos, and added several remarks