University of Jordan
Abstract: In this article we consider the intersection graph $G(R)$ of non-trivial proper ideals of a finite commutative principal ideal ring $R$ with unity $1$. Two distinct ideals are adjacent if they have non-trivial intersection. We characterize when the intersection graph is complete, bipartite, planar, Eulerian or Hamiltonian. We also find a formula to calculate the number of ideals in each ring and the degree of each ideal. We apply our results to the intersection graph of the ring of Gaussian integers modulo $n$.
Keywords: Intersection graph, principal ideal ring, Eulerian graph; Hamiltonian graph
Classification (MSC2000): 05C45; 13F10
Full text of the article: