## Abstract

Energy of a simple graph G, denoted by ∈(G), is the sum of the absolute values of the eigenvalues of G. Two graphs with the same order and energy are called equienergetic graphs. A graph G with the property G ≅ G is called selfcomplementary graph, where G denotes the complement of G. Two non-selfcomplementary equienergetic graphs G_{1}and G_{2}satisfying the property G_{1}≅ G_{2}are called complementary equienergetic graphs. Recently, Ramane et al. [Graphs equienergetic with their complements, MATCH Commun. Math. Comput. Chem. 82 (2019) 471-480] initiated the study of the complementary equienergetic regular graphs and they asked to study the complementary equienergetic non-regular graphs. In this paper, by developing some computer codes and by making use of some software like Nauty, Maple and GraphTea, all the complementary equienergetic graphs with at most 10 vertices as well as all the members of the graph class Ω ={G: ∈(L(G)) = 'Equation Presented', the order of G is at most 10} are determined, where L(G) denotes the line graph of G. In the cases where we could not find the closed forms of the eigenvalues and energies of the obtained graphs, we verify the graph energies using a high precision computing (2000 decimal places) of Maple. A result about a pair of complementary equienergetic graphs is also given at the end of this paper.

Original language | English |
---|---|

Pages (from-to) | 555-570 |

Number of pages | 16 |

Journal | Match |

Volume | 83 |

Issue number | 3 |

State | Published - 2020 |

### Bibliographical note

Publisher Copyright:© 2020 University of Kragujevac, Faculty of Science. All rights reserved.

## ASJC Scopus subject areas

- General Chemistry
- Computer Science Applications
- Computational Theory and Mathematics
- Applied Mathematics