English

On the Positive and Negative $p$-Energies of Graphs under Edge Addition

Combinatorics 2025-04-09 v4

Abstract

In this paper, we introduce the concepts of positive and negative pp-energies of graphs and investigate their behavior under edge addition. Specifically, we generalize the classical notions of positive and negative square energies to the pp-energy setting, denoted by Ep+(G)\mathcal{E}_p^{+}(G) and Ep(G)\mathcal{E}_p^{-}(G), respectively. We establish improved lower bounds for these quantities under edge addition, which sharpen existing results by Abiad et al.\ in the case p=2p=2. Furthermore, we address the monotonicity problem for Ep+(G)\mathcal{E}_p^{+}(G) under edge addition, and construct a family of counterexamples showing that monotonicity fails for 1p<31 \leq p < 3. Finally, we conclude with several open problems for further investigation.

Keywords

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