Papers
Topics
Authors
Recent
Search
2000 character limit reached

Remarks on the energy of regular graphs

Published 14 Apr 2016 in math.CO | (1604.04275v3)

Abstract: 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.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.