On regular graphs equienergetic with their complements
Abstract
We give necessary and sufficient conditions on the parameters of a regular graph (with or without loops) such that . We study complementary equienergetic cubic graphs obtaining classifications up to isomorphisms for connected cubic graphs with single loops (5 non-isospectral pairs) and connected integral cubic graphs without loops ( or ). Then we show that, up to complements, the only bipartite regular graphs equienergetic and non-isospectral with their complements are the crown graphs or . Next, for the family of strongly regular graphs we characterize all possible parameters such that . Furthermore, using this, we prove that a strongly regular graph is equienergetic to its complement if and only if it is either a conference graph or else it is a pseudo Latin square graph (i.e. has parameters). We also characterize all complementary equienergetic pairs of graphs of type , and in Cameron's hierarchy (the cases and are still open). Finally, we consider unitary Cayley graphs over rings . We show that if is a finite Artinian ring with an even number of local factors, then is complementary equienergetic if and only if is the product of 2 finite fields.
Cite
@article{arxiv.2010.06378,
title = {On regular graphs equienergetic with their complements},
author = {Ricardo A. Podestá and Denis E. Videla},
journal= {arXiv preprint arXiv:2010.06378},
year = {2021}
}
Comments
Some additions, the paper grow from25 to 32 pages (5 tables). We add arbitrary number of loops in Proposition 2.3 and some examples with graphs with loops. Cubic graphs are now in a section (3). In section 8 we add "Unitary Cayley graphs with loops". Final remarks added