TY - JOUR
JF - IJMSI
JO - IJMSI
VL - 7
IS - 2
PY - 2012
Y1 - 2012/11/01
TI - The Common Neighborhood Graph and Its Energy
TT -
N2 - Let $G$ be a simple graph with vertex set ${v_1,v_2,ldots,v_n}$. The common neighborhood graph (congraph) of $G$, denoted by $con(G)$, is the graph with vertex set ${v_1,v_2,ldots,v_n}$, in which two vertices are adjacent if and only they have at least one common neighbor in the graph $G$. The basic properties of $con(G)$ and of its energy are established.
SP - 1
EP - 8
AU - Alwardi, Anwar
AU - Arsic, Branko
AU - Gutman, Ivan
AU - Soner, Nandappa D.
AD -
KW - Common neighborhood graph
KW - Congraph
KW - Spectrum (of graph)
KW - Energy (of graph).
UR - http://ijmsi.ir/article-1-349-en.html
DO - 10.7508/ijmsi.2012.02.001
ER -