English

Vertex Partitioning and $p$-Energy of Graphs

Combinatorics 2025-06-24 v2

Abstract

For a Hermitian matrix AA of order nn with eigenvalues λ1(A)λn(A)\lambda_1(A)\ge \cdots\ge \lambda_n(A), define Ep+(A)=λi>0λip(A),Ep(A)=λi<0λi(A)p, \mathcal{E}_p^+(A)=\sum_{\lambda_i > 0} \lambda_i^p(A), \quad \mathcal{E}_p^-(A)=\sum_{\lambda_i<0} |\lambda_i(A)|^p, to be the positive and the negative pp-energy of AA, respectively. In this note, first we show that if A=[Aij]i,j=1kA=[A_{ij}]_{i,j=1}^k, where AiiA_{ii} are square matrices, then Ep+(A)i=1kEp+(Aii),Ep(A)i=1kEp(Aii), \mathcal{E}_p^+(A)\geq \sum_{i=1}^{k} \mathcal{E}_p^+(A_{ii}), \quad \mathcal{E}_p^-(A)\geq \sum_{i=1}^{k} \mathcal{E}_p^-(A_{ii}), for any real number p1p\geq 1. We then apply the previous inequality to establish lower bounds for pp-energy of the adjacency matrix of graphs.

Keywords

Cite

@article{arxiv.2503.16882,
  title  = {Vertex Partitioning and $p$-Energy of Graphs},
  author = {Saieed Akbari and Hitesh Kumar and Bojan Mohar and Shivaramakrishna Pragada},
  journal= {arXiv preprint arXiv:2503.16882},
  year   = {2025}
}