University of KashanIranian Journal of Mathematical Chemistry2228-64899120180301On common neighborhood graphs II37465531310.22052/ijmc.2017.53463.1195ENA. HamzehTarbiat Modares UniversityA. IranmaneshTarbiat Modares UniversityS. Hossein-ZadehTarbiat Modares UniversityM. A.HosseinzadehTarbiat Modares UniversityI. GutmanUniversity of KragujevacJournal Article20160503Let G be a simple graph with vertex set V (G). The common neighborhood graph or<br /> congraph of G, denoted by con(G), is a graph with vertex set V (G), in which two vertices<br /> are adjacent if and only if they have at least one common neighbor in G. We compute the<br /> congraphs of some composite graphs. Using these results, the congraphs of several special<br /> graphs are determined.http://ijmc.kashanu.ac.ir/article_55313_8c66633a3d6bc9e712ed2dae39f03636.pdf