On the Complementary Equienergetic Graphs

MaRDI QIDQ5159243zbMATH OpenFDO

Authors Akbar Ali, Toufik Mansour, Mohammad Rostami, S. Elumalai

Publication date 26 October 2021

Full work available at URL https://arxiv.org/abs/1907.12963, https://match.pmf.kg.ac.rs/electronic_versions/Match83/n3/match83n3_555-570.pdf

Mathematics Subject Classification ID

Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Chemical graph theory (05C92)

Abstract: Energy of a simple graph $G$, denoted by $mathcalE(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 $GcongoverlineG$ is called self-complementary graph, where $overlineG$ denotes the complement of $G$. Two non-self-complementary equienergetic graphs $G_1$ and $G_2$ satisfying the property $G_{1}congoverline{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$$ 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.

Recommendations

• Certain classes of complementary equienergetic graphs
• Graphs equienergetic with their complements
• On regular graphs equienergetic with their complements
• On complementary equienergetic strongly regular graphs
• On a pair of equienergetic graphs
• On almost-equienergetic graphs
• On equienergetic, hyperenergetic and hypoenergetic graphs
• Equienergetic self-complementary graphs
• On the difference of energies of a graph and its complement graph
• Equienergetic graphs

Cited in

(6)

• On regular graphs equienergetic with their complements
• Energy of strong double graphs
• Certain classes of complementary equienergetic graphs
• On complementary equienergetic strongly regular graphs
• Graphs equienergetic with their complements
• Equienergetic graphs using Cartesian product and generalized composition

Describes a project that uses

Uses Software

• Maple

This page was built for publication: On the Complementary Equienergetic Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5159243)