AKCE International Journal of Graphs and Combinatorics (Sep 2021)

The minimal and maximal energies of all cubic circulant graphs

  • Ilhan Hacioglu,
  • Alper Bulut,
  • Kerem Kaskaloglu

DOI
https://doi.org/10.1080/09728600.2021.1984855
Journal volume & issue
Vol. 18, no. 3
pp. 148 – 153

Abstract

Read online

In recent article, Zhou and Zhou conjectured that among cubic circulant graphs with n vertices the maximum energy occurs whenever the largest number of components is attained. In this article, first we compute the upper and lower bounds for the energies of the isomorphic copies of Möbius ladder graph and the prism graph on n vertices then we explicitly determine the minimal and maximal energies of all cubic circulant graphs on n vertices.

Keywords