Saved in:
Bibliographic Details
Main Authors: Tang, Quanyu, Liu, Yinchen, Wang, Wei
Format: Preprint
Published: 2024
Subjects:
Online Access:https://arxiv.org/abs/2410.09830
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • 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.