SOME NEW CLASSES OF EQUIENERGETIC GRAPHS

Print ISSN: 0972-7752 | Online ISSN: 2582-0850

Abstract

The eigenvalue of a graph $G$ is the eigenvalue of its adjacency matrix and the energy $E(G)$ of graph $G$ is the sum of absolute values of its eigenvalues. Two non-isomorphic graphs $G_1$ and $G_2$ of the same order are said to be equienergetic if they have same energies. The complement of a graph $G$ is the graph $\overline{G}$ with vertex set $V (G) = V (\overline{G})$ and two vertices are adjacent in $\overline{G}$ if and only if they are not adjacent in $G$. In the present work three pairs of equienergetic graphs have been obtained using graph complement.

Keywords and Phrases

Eigenvalue, Energy of Graph, Equienergetic Graphs.

A.M.S. subject classification

05C50, 05C76.

.....

Download PDF Click here to Subscribe now