Title of article :
Characteristics of Common Neighborhood Graph under Graph Operations and on Cayley Graphs
Author/Authors :
Sedghi, Shaban Department of Mathematics - Islamic Azad University Qaemshahr Branch, Qaemshahr, Iran , Lee, Dae-Won Department of Mathematics - Yonsei University, Seoul, Republic of Korea , Shobe, Nabi Department of Mathematics - Islamic Azad University Babol Branch, Babol, Iran
Abstract :
Let G(V;E) be a graph. The common neighborhood graph (congraph) of G is a
graph with vertex set V , in which two vertices are adjacent if and only if they have a
common neighbor in G. In this paper, we obtain characteristics of congraphs under
graph operations; Graph union, Graph cartesian product, Graph tensor product,
and Graph join, and relations between Cayley graphs and its congraphs.
Keywords :
Common Neighborhood Graph , Cayley graph , Graph operation
Journal title :
Iranian Journal of Mathematical Sciences and Informatics (IJMSI)
