Rank-Average Degree Bound for Graph Energy
We prove that the energy ${\mathcal E}(G)$ of any simple graph $G$ of order $n\ge5$ satisfies \[ {\mathcal E}\ge r(G)+\bar d(G)-1, \] where $r(G)$ and $\bar d(G)$ denote, respectively, the rank of the adjacency matrix and the average degree of $G$. We also characterize all extremal graphs. As consequences, our result settles five previously conjectured lower bounds for the energy of nonsingular graphs in their stated ranges, namely \[ \begin{gathered} {\mathcal E}(G)\ge n-1+\bar d(G),\qquad {\mathcal E}(G)\geΔ(G)+δ(G),\qquad {\mathcal E}(G)\ge2\sqrt{\bar d(G) (n-1)},\qquad {\mathcal…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.22139
curl -X POST /api/v1/records/arxiv/2608.22139/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.22139/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'