Planar compressed zero-divisor graphs

Let [Formula: see text] be a commutative ring. The relation on [Formula: see text] given by [Formula: see text] if and only if [Formula: see text] is an equivalence relation. The compressed zero-divisor graph, denoted by [Formula: see text], is the graph whose vertices are the equivalence classes induced by [Formula: see text] other than [Formula: see text] and [Formula: see text], such that two distinct vertices [Formula: see text] and [Formula: see text] are adjacent if and only if [Formula: see text]. In this paper, we investigate when [Formula: see text] is planar. First, we characterize all finite non-local rings whose compressed zero-divisor graphs are planar. In the local case, we characterize all graphs that are realized as the planar compressed zero-divisor graphs in some cases. Finally, we find all graphs with at most five vertices that are realized as the compressed zero-divisor graphs.

Authors

Institutions

Publication Details

Journal
Journal of Algebra and Its Applications
Published
2025-03-07
DOI
https://doi.org/10.1142/s0219498826501975
Primary Topic
Coding theory and cryptography
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Planar compressed zero-divisor graphs

Sayyed Heidar Jafari, Mahdi Reza Khorsandi, Sheema Eydi
Journal of Algebra and Its Applications
Coding theory and cryptography
article

Planar compressed zero-divisor graphs

Sayyed Heidar Jafari, Mahdi Reza Khorsandi, Sheema Eydi
article en

Abstract

Let [Formula: see text] be a commutative ring. The relation on [Formula: see text] given by [Formula: see text] if and only if [Formula: see text] is an equivalence relation. The compressed zero-divisor graph, denoted by [Formula: see text], is the graph whose vertices are the equivalence classes induced by [Formula: see text] other than [Formula: see text] and [Formula: see text], such that two distinct vertices [Formula: see text] and [Formula: see text] are adjacent if and only if [Formula: see text]. In this paper, we investigate when [Formula: see text] is planar. First, we characterize all finite non-local rings whose compressed zero-divisor graphs are planar. In the local case, we characterize all graphs that are realized as the planar compressed zero-divisor graphs in some cases. Finally, we find all graphs with at most five vertices that are realized as the compressed zero-divisor graphs.

Journal of Algebra and Its Applications
University of Shahrood (IR)
Openalex Percentile: Top 98%
Coding theory and cryptography
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.