On r-Noncommuting Graph of Finite Rings

Autor: Rajat Kanti Nath, Monalisha Sharma, Parama Dutta, Yilun Shang
Jazyk: angličtina
Rok vydání: 2021
Předmět:
Zdroj: Axioms, Vol 10, Iss 3, p 233 (2021)
Druh dokumentu: article
ISSN: 2075-1680
DOI: 10.3390/axioms10030233
Popis: Let R be a finite ring and r∈R. The r-noncommuting graph of R, denoted by ΓRr, is a simple undirected graph whose vertex set is R and two vertices x and y are adjacent if and only if [x,y]≠r and [x,y]≠−r. In this paper, we obtain expressions for vertex degrees and show that ΓRr is neither a regular graph nor a lollipop graph if R is noncommutative. We characterize finite noncommutative rings such that ΓRr is a tree, in particular a star graph. It is also shown that ΓR1r and ΓR2ψ(r) are isomorphic if R1 and R2 are two isoclinic rings with isoclinism (ϕ,ψ). Further, we consider the induced subgraph ΔRr of ΓRr (induced by the non-central elements of R) and obtain results on clique number and diameter of ΔRr along with certain characterizations of finite noncommutative rings such that ΔRr is n-regular for some positive integer n. As applications of our results, we characterize certain finite noncommutative rings such that their noncommuting graphs are n-regular for n≤6.
Databáze: Directory of Open Access Journals
Nepřihlášeným uživatelům se plný text nezobrazuje