English

Permanental Energy of Graphs

Combinatorics 2026-04-28 v1 Discrete Mathematics Spectral Theory

Abstract

For a simple graph GG with adjacency matrix A(G)A(G), let π(G,x):=per(xIA(G))\pi(G,x):=\mathrm{per}(xI-A(G)) be its permanental polynomial with roots μ1,,μnC\mu_1,\ldots,\mu_n \in \mathbb{C}, and define the permanental energy Eper(G):=i=1nμiE_{\mathrm{per}}(G):=\sum_{i=1}^n |\mu_i|. We prove a sharp universal lower bound: for every mm-edge graph GG, Eper(G)2mE_{\mathrm{per}}(G) \ge 2\sqrt{m}, with equality if and only if GG is a star together with isolated vertices. We also prove the general upper bound Eper(G)nρ(G)E_{\mathrm{per}}(G) \le n\rho(G), where ρ(G)\rho(G) is the spectral radius, and we study Eper(G)E_{\mathrm{per}}(G) on several graph families.

Keywords

Cite

@article{arxiv.2604.24165,
  title  = {Permanental Energy of Graphs},
  author = {Priyanshu Pant and Ranveer Singh},
  journal= {arXiv preprint arXiv:2604.24165},
  year   = {2026}
}