arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2024-10-13 | Updated: 2025-04-08
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

Abstract

In this paper, we introduce the concepts of positive and negative $p$-energies of graphs and investigate their behavior under edge addition. Specifically, we generalize the classical notions of positive and negative square energies to the $p$-energy setting, denoted by $\mathcal{E}_p^{+}(G)$ and $\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=2$. Furthermore, we address the monotonicity problem for $\mathcal{E}_p^{+}(G)$ under edge addition, and construct a family of counterexamples showing that monotonicity fails for $1 \leq p < 3$. Finally, we conclude with several open problems for further investigation.

BibTeX

Loading...