Complement of prime ideals intersection graph of a ring
The complement of prime ideals intersection graph, denoted by [Formula: see text], of a commutative ring [Formula: see text] with unity [Formula: see text], is a graph whose vertex set is the set of all non-unit and non-zero elements of [Formula: see text]. Any two distinct vertices of [Formula: see text] are adjacent if and only if they both do not belong to the same prime ideal of [Formula: see text]. We establish the necessary and sufficient conditions on [Formula: see text] for which the graph [Formula: see text] is finite and then complete, respectively. We further examine the characteristics of [Formula: see text] when [Formula: see text] is acyclic, a tree, and a complete bipartite graph. We also examine its diameter, girth, clique number, maximum degree, and minimum degree. If [Formula: see text] constitutes a path, then the configuration of [Formula: see text] becomes significant. The study also examines the cut vertices, universal vertices, regularity, Hamiltonian properties, and the planarity of [Formula: see text].
Authors
- Bikash Barman (ORCID: https://orcid.org/0000-0001-6327-4875)
- Kukil Kalpa Rajkhowa (ORCID: https://orcid.org/0000-0001-7913-1916)
- Nepur Ranjan Hazarika (ORCID: https://orcid.org/0009-0001-6734-6941)
Institutions
- Gauhati Medical College and Hospital (IN)
- Gauhati University (IN)
- Cotton University (IN)
Publication Details
- Journal
- Discrete Mathematics Algorithms and Applications
- Published
- 2025-11-20
- DOI
- https://doi.org/10.1142/s1793830925501678
- Primary Topic
- Rings, Modules, and Algebras
- Type
- article
- Field-Weighted Citation Impact
- 0.00