On the common-neighborhood energy of a graph


A. Alwardi, N. D. Soner, I. Gutman




We introduce the concept of common-neighborhood energy $E_{CN}$ of a graph $G$ and obtain an upper bound for $E_{CN}$ when $G$ is strongly regular. We also show that $E_{CN}$ of several classes of graphs is less than the common-neighborhood energy of the complete graph $K_n$\,.