A short note on hyperenergetic Cayley graphs
-
Published:2023-01-31
Issue:
Volume:
Page:
-
ISSN:1793-8309
-
Container-title:Discrete Mathematics, Algorithms and Applications
-
language:en
-
Short-container-title:Discrete Math. Algorithm. Appl.
Author:
Wu Yushi1,
Liu Weijun1,
Lu Lu1
Affiliation:
1. School of Mathematics and Statistics, Central South University, Changsha 410083, P. R. China
Abstract
A graph [Formula: see text] on [Formula: see text] vertices is called a hyperenergetic graph if [Formula: see text] where [Formula: see text] is the energy of [Formula: see text]. In this paper, we consider hyperenergetic Cayley graphs. In detail, for any abelian group [Formula: see text], we construct a class of Cayley graphs over [Formula: see text], in which almost all are hyperenergetic. Furthermore, we also construct such a class of Cayley graphs over the dihedral group.
Funder
National Natural Science Foundation of China
Natural Science Foundation of Hunan Province
Publisher
World Scientific Pub Co Pte Ltd
Subject
Discrete Mathematics and Combinatorics