Remarks on the energy of regular graphs
Vladimir Nikiforov
Abstract
Open-access reader
Vladimir Nikiforov
Abstract
Open-access reader
The energy of a graph is the sum of the absolute values of the eigenvalues of its adjacency matrix. This note is about the energy of regular graphs. It is shown that graphs that are close to regular can be made regular with a negligible change of the energy. Also a $k$-regular graph can be extended to a $k$-regular graph of a slightly larger order with almost the same energy. As an application, it is shown that for every sufficiently large $n,$ there exists a regular graph $G$ of order $n$ whose energy $\left\Vert G\right\Vert_{\ast}$ satisfies \[ \left\Vert G\right\Vert_{\ast}>\frac{1}{2}n^{3/2}-n^{13/10}. \] Several infinite families of graphs with maximal or submaximal energy are given, and the energy of almost all regular graphs is determined.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
The energy of a graph is the sum of the absolute values of the eigenvalues of its adjacency matrix. This note is about the energy of regular graphs. It is shown that graphs that are close to regular can be made regular with a negligible change of the energy. Also a $k$-regular graph can be extended to a $k$-regular graph of a slightly larger order with almost the same energy. As an application, it is shown that for every sufficiently large $n,$ there exists a regular graph $G$ of order $n$ whose energy $\left\Vert G\right\Vert_{\ast}$ satisfies \[ \left\Vert G\right\Vert_{\ast}>\frac{1}{2}n^{3/2}-n^{13/10}. \] Several infinite families of graphs with maximal or submaximal energy are given, and the energy of almost all regular graphs is determined.
Key concepts: Combinatorics, Adjacency matrix, Regular graph, Graph energy, Mathematics, Strongly regular graph, Eigenvalues and eigenvectors, Graph