SOME NEW CLASSES OF EQUIENERGETIC GRAPHS
Print ISSN: 0972-7752 | Online ISSN: 2582-0850
Author :
Kalpesh M. Popat (Department of Computer Applications, Atmiya University, Rajkot - 360005, Gujarat, INDIA)
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.
.....
