Journal of Algebra and Its Applications · 2011 · 49 citations · 4 references
Natural SciencesMathematicsAlgebraCombinatoricsRepresentation TheoryGraph AlgorithmsGraph ColoringGraph TheoryChromatic PolynomialsCliquesGraph IsomorphismModule Theory
Let R be a ring with identity and M be a unitary left R-module. The intersection graph of an R-moduleM, denoted by G(M), is defined to be the undirected simple graph whose vertices are in one to one correspondence with all non-trivial submodules of M and two distinct vertices are adjacent if and only if the corresponding submodules of M have nonzero intersection. We investigate the interplay between the module-theoretic properties of M and the graph-theoretic properties of G(M). We characterize all modules for which the intersection graph of submodules is connected. Also the diameter and the girth of G(M) are determined. We study the clique number and the chromatic number of G(M). Among other results, it is shown that if G(M) is a bipartite graph, then G(M) is a star graph.
4
Choice Reviews Online · 1999 · 512 citations
Intersection graphs of ideals of rings
Ivy Chakrabarty, Shamik Ghosh, Tilottama Mukherjee et al. · Discrete Mathematics · 2009 · 165 citations
Intersection graphs of finite abelian groups
Bohdan Zelinka · Czechoslovak Mathematical Journal · 1975 · 84 citations · Full text
The graph of subgroups of a finite group
B. Csákány, György Pollák · Czechoslovak Mathematical Journal · 1969 · 74 citations · Full text