arXiv++ Combinatorics

Browse math.CO papers from arXiv

A formula for the energy of circulant graphs with two generators

Published: 2015-08-10 | Updated: 2016-07-27
Comments: 6 pages, 2 figures. To appear in Journal of Discrete Mathematics

Abstract

In this note, we derive closed formulas for the energy of circulant graphs generated by $1$ and $γ$, where $γ\geqslant2$ is an integer. We also find a formula for the energy of the complete graph without a Hamilton cycle.

BibTeX

Loading...