The energy of a graph \(G\) is defined as the sum of the absolute values of all the eigenvalues of the graph. In this paper, we consider the energy of the \(3\)-circulant graphs, and obtain a computation formula, and establish new results for a certain class of circulant graphs. At the same time, we give a conjecture: The largest energy of circulant graphs relates with their components.
Citation
Houqing Zhou, Qi Zhou. On the Energy of \(3\)-Circulant Graphs[J], Ars Combinatoria, Volume 108. 297-304. .