-
Sombor index of clean graphs
Authors:
M. Badie,
R. Nikandish,
M. Pirniia
Abstract:
Let $G = (V, E)$ be a graph with the vertex set $V (G)$ and edge set $E(G)$. The Sombor index of $G$, $SO(G)$, is defined as $\sum_{uv\in E(G)} \sqrt{deg(u)^2 + deg(v)^2}$, where $deg(u)$ is the degree of vertex $u$ in $V (G)$. The clean graph of a ring R, denoted by $Cl(R)$, is a graph with vertex set $\{(e, u) : e \in Id(R), u \in U(R)\}$ and two distinct vertices $(e, u)$ and$(f, v)$ are adjace…
▽ More
Let $G = (V, E)$ be a graph with the vertex set $V (G)$ and edge set $E(G)$. The Sombor index of $G$, $SO(G)$, is defined as $\sum_{uv\in E(G)} \sqrt{deg(u)^2 + deg(v)^2}$, where $deg(u)$ is the degree of vertex $u$ in $V (G)$. The clean graph of a ring R, denoted by $Cl(R)$, is a graph with vertex set $\{(e, u) : e \in Id(R), u \in U(R)\}$ and two distinct vertices $(e, u)$ and$(f, v)$ are adjacent if and only if $ef = 0$ or $uv = 1$ ($Id(R)$ and $U(R)$ are the sets of idempotents and unit elements of R, respectively). The induced subgraph on $\{(e, u) : e \in Id^{*}(R), u \in U(R)\}$ is denoted by $Cl_2(R)$. In this paper, $SO(Cl2(\mathbb{Z}_n))$, for different values of the positive integer $n$, is investigated.
△ Less
Submitted 9 June, 2025; v1 submitted 15 May, 2025;
originally announced May 2025.
-
Multi-Feature Fusion and Compressed Bi-LSTM for Memory-Efficient Heartbeat Classification on Wearable Devices
Authors:
Reza Nikandish,
Jiayu He,
Benyamin Haghi
Abstract:
In this article, we present a resource-efficient approach for electrocardiogram (ECG) based heartbeat classification using multi-feature fusion and bidirectional long short-term memory (Bi-LSTM). The dataset comprises five original classes from the MIT-BIH Arrhythmia Database: Normal (N), Left Bundle Branch Block (LBBB), Right Bundle Branch Block (RBBB), Premature Ventricular Contraction (PVC), an…
▽ More
In this article, we present a resource-efficient approach for electrocardiogram (ECG) based heartbeat classification using multi-feature fusion and bidirectional long short-term memory (Bi-LSTM). The dataset comprises five original classes from the MIT-BIH Arrhythmia Database: Normal (N), Left Bundle Branch Block (LBBB), Right Bundle Branch Block (RBBB), Premature Ventricular Contraction (PVC), and Paced Beat (PB). Preprocessing methods including the discrete wavelet transform and dual moving average windows are used to reduce noise and artifacts in the raw ECG signal, and extract the main points (PQRST) of the ECG waveform. Multi-feature fusion is achieved by utilizing time intervals and the proposed under-the-curve areas, which are inherently robust against noise, as input features. Simulations demonstrated that incorporating under-the-curve area features improved the classification accuracy for the challenging RBBB and LBBB classes from 31.4\% to 84.3\% for RBBB, and from 69.6\% to 87.0\% for LBBB. Using a Bi-LSTM network, rather than a conventional LSTM network, resulted in higher accuracy (33.8\% vs 21.8\%) with a 28\% reduction in required network parameters for the RBBB class. Multiple neural network models with varying parameter sizes, including tiny (84k), small (150k), medium (478k), and large (1.25M) models, are developed to achieve high accuracy \textit{across all classes}, a more crucial and challenging goal than overall classification accuracy.
△ Less
Submitted 13 December, 2024; v1 submitted 24 May, 2024;
originally announced May 2024.
-
D-Band 2D MIMO FMCW Radar System Design for Indoor Wireless Sensing
Authors:
Subbarao Korlapati,
Reza Nikandish
Abstract:
In this article, we present system design of D-band multi-input multi-output (MIMO) frequency-modulated continuous-wave (FMCW) radar for indoor wireless sensing. A uniform rectangular array (URA) of radar elements is used for 2D direction-of-arrival (DOA) estimation. The DOA estimation accuracy of the MIMO radar array in the presence of noise is evaluated using the multiple-signal classification (…
▽ More
In this article, we present system design of D-band multi-input multi-output (MIMO) frequency-modulated continuous-wave (FMCW) radar for indoor wireless sensing. A uniform rectangular array (URA) of radar elements is used for 2D direction-of-arrival (DOA) estimation. The DOA estimation accuracy of the MIMO radar array in the presence of noise is evaluated using the multiple-signal classification (MUSIC) and the minimum variance distortionless response (MVDR) algorithms. We investigate different scaling scenarios for the radar receiver (RX) SNR and the transmitter (TX) output power with the target distance. The DOA estimation algorithm providing the highest accuracy and shortest simulation time is shown to depend on the size of the radar array. Specifically, for a 64-element array, the MUSIC achieves lower root-mean-square error (RMSE) compared to the MVDR across 1--10\,m indoor distances and 0--30\,dB SNR (e.g., $\rm 0.8^{\circ}$/$\rm 0.3^{\circ}$ versus $\rm 1.0^{\circ}$/$\rm 0.5^{\circ}$ at 10/20\,dB SNR and 5\,m distance) and 0.5x simulation time. For a 16-element array, the two algorithms provide comparable performance, while for a 4-element array, the MVDR outperforms the MUSIC by a large margin (e.g., $\rm 8.3^{\circ}$/$\rm 3.8^{\circ}$ versus $\rm 62.2^{\circ}$/$\rm 48.8^{\circ}$ at 10/20\,dB SNR and 5\,m distance) and 0.8x simulation time. Furthermore, the TX output power requirement of the radar array is investigated in free-space and through-wall wireless sensing scenarios, and is benchmarked by the state-of-the-art D-band on-chip radars.
△ Less
Submitted 4 March, 2024; v1 submitted 29 September, 2023;
originally announced September 2023.
-
Strong resolving graph of the intersection graph in commutative rings
Authors:
E. Dodongeh,
A. Moussavi,
R. Nikandish
Abstract:
The intersection graph of ideals associated with a commutative unitary ring $R$ is the graph $G(R)$ whose vertices all non-trivial ideals of $R$ and there exists an edge between distinct vertices if and only if the intersection of them is non-zero. In this paper, the structure of the resolving graph of $G(R)$ is characterized and as an application, we evaluate the strong metric dimension of…
▽ More
The intersection graph of ideals associated with a commutative unitary ring $R$ is the graph $G(R)$ whose vertices all non-trivial ideals of $R$ and there exists an edge between distinct vertices if and only if the intersection of them is non-zero. In this paper, the structure of the resolving graph of $G(R)$ is characterized and as an application, we evaluate the strong metric dimension of $G(R)$.
△ Less
Submitted 23 September, 2023;
originally announced September 2023.
-
Exploring Metric and Strong Metric Dimensions in Inclusion Ideal Graphs of Commutative Rings
Authors:
E. Dodongeh,
A. Moussavi,
R. Nikandish
Abstract:
The inclusion ideal graph of a commutative unitary ring $R$ is the (undirected) graph $In(R)$ whose vertices all non-trivial ideals of $R$ and two distinct vertices are adjacent if and only if one of them is a proper subset of the other one. In this paper, the metric dimension of $In(R)$ is discussed. Moreover, the structure of the resolving graph of $In(R)$ is characterized and as an application,…
▽ More
The inclusion ideal graph of a commutative unitary ring $R$ is the (undirected) graph $In(R)$ whose vertices all non-trivial ideals of $R$ and two distinct vertices are adjacent if and only if one of them is a proper subset of the other one. In this paper, the metric dimension of $In(R)$ is discussed. Moreover, the structure of the resolving graph of $In(R)$ is characterized and as an application, we compute the strong metric dimension of $In(R)$.
△ Less
Submitted 9 June, 2025; v1 submitted 18 August, 2023;
originally announced August 2023.
-
A Hybrid Quantum-Classical Generative Adversarial Network for Near-Term Quantum Processors
Authors:
Albha O'Dwyer Boyle,
Reza Nikandish
Abstract:
In this article, we present a hybrid quantum-classical generative adversarial network (GAN) for near-term quantum processors. The hybrid GAN comprises a generator and a discriminator quantum neural network (QNN). The generator network is realized using an angle encoding quantum circuit and a variational quantum ansatz. The discriminator network is realized using multi-stage trainable encoding quan…
▽ More
In this article, we present a hybrid quantum-classical generative adversarial network (GAN) for near-term quantum processors. The hybrid GAN comprises a generator and a discriminator quantum neural network (QNN). The generator network is realized using an angle encoding quantum circuit and a variational quantum ansatz. The discriminator network is realized using multi-stage trainable encoding quantum circuits. A modular design approach is proposed for the QNNs which enables control on their depth to compromise between accuracy and circuit complexity. Gradient of the loss functions for the generator and discriminator networks are derived using the same quantum circuits used for their implementation. This prevents the need for extra quantum circuits or auxiliary qubits. The quantum simulations are performed using the IBM Qiskit open-source software development kit (SDK), while the training of the hybrid quantum-classical GAN is conducted using the mini-batch stochastic gradient descent (SGD) optimization on a classic computer. The hybrid quantum-classical GAN is implemented using a two-qubit system with different discriminator network structures. The hybrid GAN realized using a five-stage discriminator network, comprises 63 quantum gates and 31 trainable parameters, and achieves the Kullback-Leibler (KL) and the Jensen-Shannon (JS) divergence scores of 0.39 and 0.52, respectively, for similarity between the real and generated data distributions.
△ Less
Submitted 18 July, 2023; v1 submitted 6 July, 2023;
originally announced July 2023.
-
A Dual-Band 28/38-GHz Power Amplifier With Inter-Band Suppression in 22-nm FD-SOI CMOS for Multi-Standard mm-Wave 5G Communications
Authors:
Abbas Nasri,
Alireza Yousefi,
Reza Nikandish
Abstract:
In this article, we present a dual-band 28/38-GHz power amplifier (PA) with inter-band suppression for millimeter-wave 5G communications. The dual-band operation is achieved using a center-tapped transformer network with an extra resonator which can provide optimum load impedance of the transistor in the two bands and synthesize a short-circuit between the two bands. This feature suppresses the PA…
▽ More
In this article, we present a dual-band 28/38-GHz power amplifier (PA) with inter-band suppression for millimeter-wave 5G communications. The dual-band operation is achieved using a center-tapped transformer network with an extra resonator which can provide optimum load impedance of the transistor in the two bands and synthesize a short-circuit between the two bands. This feature suppresses the PA signal emissions in the inter band, commonly allocated for other applications. A design procedure is developed for the proposed matching network including physical limits on the quality factor and the coupling coefficient of the transformer. The PA is designed using a 22-nm fully-depleted silicon-on-insulator (FD-SOI) CMOS process. The transistor stacking and a four-path transformer parallel-series power combining techniques are used to achieve high output power using the low-voltage process. The PA achieves simulated performance of 22.6/22.0 dBm saturated output power, 19.8/20.0 dBm output power at 1-dB gain compression, and 33/32 % maximum power-added efficiency (PAE) at 28/38 GHz. The inter-band suppression is 6 dB at 33 GHz.
△ Less
Submitted 26 June, 2023;
originally announced June 2023.
-
Strong metric dimension of the prime ideal sum graph of a commutative ring
Authors:
Praveen Mathil,
Jitender Kumar,
Reza Nikandish
Abstract:
Let $R$ be a commutative ring with unity. The prime ideal sum graph of the ring $R$ is the simple undirected graph whose vertex set is the set of all nonzero proper ideals of $R$ and two distinct vertices $I$ and $J$ are adjacent if and only if $I + J$ is a prime ideal of $R$. In this paper, we obtain the strong metric dimension of the prime ideal sum graph for various classes of Artinian non-loca…
▽ More
Let $R$ be a commutative ring with unity. The prime ideal sum graph of the ring $R$ is the simple undirected graph whose vertex set is the set of all nonzero proper ideals of $R$ and two distinct vertices $I$ and $J$ are adjacent if and only if $I + J$ is a prime ideal of $R$. In this paper, we obtain the strong metric dimension of the prime ideal sum graph for various classes of Artinian non-local commutative rings.
△ Less
Submitted 7 June, 2023;
originally announced June 2023.
-
Metric dimension in a prime ideal sum graph of a commutative ring
Authors:
M. Adlifard,
Sh. Niknejad,
R. Nikandish
Abstract:
The prime ideal sum graph of a commutative unital ring $R$, denoted by $PIS(R)$, is an undirect and simple graph whose vertices are non-trivial ideals of $R$ and there exists and edge between to distinct vertices if and only if their sum is a prime ideal of $R$. In this paper, the metric dimension of $PIS(R)$ is discussed and some formulae for this parameter in $PIS(R)$ are given.
The prime ideal sum graph of a commutative unital ring $R$, denoted by $PIS(R)$, is an undirect and simple graph whose vertices are non-trivial ideals of $R$ and there exists and edge between to distinct vertices if and only if their sum is a prime ideal of $R$. In this paper, the metric dimension of $PIS(R)$ is discussed and some formulae for this parameter in $PIS(R)$ are given.
△ Less
Submitted 10 March, 2023;
originally announced March 2023.
-
On pseudo-absorbing primary multiplication modules over pullback rings
Authors:
M. J. Nikmehr,
R. Nikandish,
A. Yassine
Abstract:
A famous result due to L. S. Levy provides a classification of all finitely generated indecomposable modules over Dedekind-like rings. This motivates us to outline an approach to the classification of indecomposable pseudo-absorbing primary multiplication modules with finite-dimensional top over certain kinds of pullback rings. In this paper, we give a complete classification, up to isomorphism, o…
▽ More
A famous result due to L. S. Levy provides a classification of all finitely generated indecomposable modules over Dedekind-like rings. This motivates us to outline an approach to the classification of indecomposable pseudo-absorbing primary multiplication modules with finite-dimensional top over certain kinds of pullback rings. In this paper, we give a complete classification, up to isomorphism, of all indecomposable pseudo-absorbing primary multiplication modules with finite-dimensional top over a pullback of two valuation domains with the same residue field. We also find a connection between pseudo-absorbing primary multiplication modules and pure-injective modules over such domains.
△ Less
Submitted 17 August, 2022;
originally announced August 2022.
-
Computing the strong metric dimension for co-maximal ideal graphs of commutative rings
Authors:
R. Shahriyari,
R. Nikandish,
A. Tehranian,
H. Rasouli
Abstract:
Let $R$ be a commutative ring with identity. The co-maximal ideal graph of $R$, denoted by $Γ(R)$, is a simple graph whose vertices are proper ideals of $R$ which are not contained in the Jacobson radical of $R$ and two distinct vertices $I, J$ are adjacent if and only if $I+J=R$. In this paper, we use Gallai$^{^,}$s Theorem and the concept of strong resolving graph to compute the strong metric di…
▽ More
Let $R$ be a commutative ring with identity. The co-maximal ideal graph of $R$, denoted by $Γ(R)$, is a simple graph whose vertices are proper ideals of $R$ which are not contained in the Jacobson radical of $R$ and two distinct vertices $I, J$ are adjacent if and only if $I+J=R$. In this paper, we use Gallai$^{^,}$s Theorem and the concept of strong resolving graph to compute the strong metric dimension for co-maximal ideal graphs of commutative rings. Explicit formulae for the strong metric dimension, depending on whether the ring is reduced or not, are established.
△ Less
Submitted 17 August, 2022;
originally announced August 2022.
-
Commutative rings whose proper ideals are direct sum of cyclically presented modules
Authors:
R. Nikandish,
M. J. Nikmehr,
A. Yassine
Abstract:
A famous result due to I. M. Isaacs states that if a commutative ring $R$ has the property that every prime ideal is principal, then every ideal of $R$ is principal. This motivates ring theorists to study commutative rings for which every ideal is a direct sum of cyclically presented modules. In this paper, we study commutative rings whose ideals are direct sum of cyclically presented modules.
A famous result due to I. M. Isaacs states that if a commutative ring $R$ has the property that every prime ideal is principal, then every ideal of $R$ is principal. This motivates ring theorists to study commutative rings for which every ideal is a direct sum of cyclically presented modules. In this paper, we study commutative rings whose ideals are direct sum of cyclically presented modules.
△ Less
Submitted 16 August, 2022;
originally announced August 2022.
-
Cyclic-Uniform Uniserial Modules and Rings
Authors:
R. Nikandish,
M. J. Nikmehr,
A. Yassine
Abstract:
An $R$-module $M$ is called virtually uniserial if for every finitely generated submodule $0 \neq K \subseteq M$, $K/$Rad$(K)$ is virtually simple. In this paper, we generalize virtually uniserial modules by dropping the virtually simple condition and replacing it by the cyclic uniform condition. An $R$-module $M$ is called cyclic-uniform uniserial if $K/$Rad$(K)$ is cyclic and uniform, for every…
▽ More
An $R$-module $M$ is called virtually uniserial if for every finitely generated submodule $0 \neq K \subseteq M$, $K/$Rad$(K)$ is virtually simple. In this paper, we generalize virtually uniserial modules by dropping the virtually simple condition and replacing it by the cyclic uniform condition. An $R$-module $M$ is called cyclic-uniform uniserial if $K/$Rad$(K)$ is cyclic and uniform, for every finitely generated submodule $0 \neq K \subseteq M$. Also, $M$ is said to be cyclic-uniform serial if it is a direct sum of cyclic-uniform uniserial modules. Several properties of cyclic-uniform (uni)serial modules and rings are given. Moreover, the structure of Noetherian left cyclic-uniform uniserial rings are characterized. Finally, we study rings $R$ have the property that every finitely generated $R$-module is cyclic-uniform serial.
△ Less
Submitted 16 August, 2022;
originally announced August 2022.
-
Coloring in essential annihilating-ideal graphs of commutative rings
Authors:
R. Nikandish,
M. Mehrara,
M. J. Nikmehr
Abstract:
The essential annihilating-ideal graph $\mathcal{EG}(R)$ of a commutative unital ring $R$ is a simple graph whose vertices are non-zero ideals of $R$ with non-zero annihilator and there exists an edge between two distinct vertices $I,J$ if and only if $Ann(IJ)$ has a non-zero intersection with any non-zero ideal of $R$. In this paper, we show that $\mathcal{EG}(R)$ is weakly perfect, if $R$ is Noe…
▽ More
The essential annihilating-ideal graph $\mathcal{EG}(R)$ of a commutative unital ring $R$ is a simple graph whose vertices are non-zero ideals of $R$ with non-zero annihilator and there exists an edge between two distinct vertices $I,J$ if and only if $Ann(IJ)$ has a non-zero intersection with any non-zero ideal of $R$. In this paper, we show that $\mathcal{EG}(R)$ is weakly perfect, if $R$ is Noetherian and an explicit formula for the clique number of $\mathcal{EG}(R)$ is given. Moreover, the structures of all rings whose essential annihilating-ideal graphs have chromatic number $2$ are fully determined. Among other results, twin-free clique number and edge chromatic number of $\mathcal{EG}(R)$ are examined.
△ Less
Submitted 7 August, 2022;
originally announced August 2022.
-
On weakly $1$-absorbing prime ideals of commutative rings
Authors:
M. J. Nikmehr,
R. Nikandish,
A. Yassine
Abstract:
Let $R$ be a commutative ring with identity. In this paper, we introduce the concept of weakly $1$-absorbing prime ideals which is a generalization of weakly prime ideals. A proper ideal $I$ of $R$ is called weakly $1$-absorbing prime if for all nonunit elements $a,b,c \in R$ such that $0\neq abc \in I$, then either $ab \in I$ or $c \in I$. A number of results concerning weakly $1$-absorbing prime…
▽ More
Let $R$ be a commutative ring with identity. In this paper, we introduce the concept of weakly $1$-absorbing prime ideals which is a generalization of weakly prime ideals. A proper ideal $I$ of $R$ is called weakly $1$-absorbing prime if for all nonunit elements $a,b,c \in R$ such that $0\neq abc \in I$, then either $ab \in I$ or $c \in I$. A number of results concerning weakly $1$-absorbing prime ideals and examples of weakly $1$-absorbing prime ideals are given. It is proved that if $I$ is a weakly $1$-absorbing prime ideal of a ring $R$ and $0 \neq I_1I_2I_3 \subseteq I$ for some ideals $I_1, I_2, I_3$ of $R$ such that $I$ is free triple-zero with respect to $I_1I_2I_3$, then $ I_1I_2 \subseteq I$ or $I_3\subseteq I$. Among other things, it is shown that if $I$ is a weakly $1$-absorbing prime ideal of $R$ that is not $1$-absorbing prime, then $I^3 = 0$. Moreover, weakly $1$-absorbing prime ideals of PID's and Dedekind domains are characterized. Finally, we investigate commutative rings with the property that all proper ideals are weakly $1$-absorbing primes.
△ Less
Submitted 9 February, 2021;
originally announced February 2021.
-
Integral closures, Primary Hyperideals and Hypervaluation Hyperideals of Kranser Hyperrings
Authors:
M. J. Nikmehr,
R. Nikandish,
A. Yassine
Abstract:
In this paper, the notions of integral closure of hyperrings and hyperideals in a Krasner hyperring $(R, +, \cdot)$ are defined and some basics properties of them are studied. We define also the notion of hypervaluation hyperideals and then a relations between hypervaluations, integral closure of hyperideals and primary hyperideals are studied. In fact it is shown that the integral closure of a hy…
▽ More
In this paper, the notions of integral closure of hyperrings and hyperideals in a Krasner hyperring $(R, +, \cdot)$ are defined and some basics properties of them are studied. We define also the notion of hypervaluation hyperideals and then a relations between hypervaluations, integral closure of hyperideals and primary hyperideals are studied. In fact it is shown that the integral closure of a hyperideal is determined by the hypervaluation Krasner hyperrings.
△ Less
Submitted 9 February, 2021;
originally announced February 2021.
-
CMOS Quantum Computing: Toward A Quantum Computer System-on-Chip
Authors:
Reza Nikandish,
Elena Blokhina,
Robert Bogdan Staszewski
Abstract:
Quantum computing is experiencing the transition from a scientific to an engineering field with the promise to revolutionize an extensive range of applications demanding high-performance computing. Many implementation approaches have been pursued for quantum computing systems, where currently the main streams can be identified based on superconducting, photonic, trapped-ion, and semiconductor qubi…
▽ More
Quantum computing is experiencing the transition from a scientific to an engineering field with the promise to revolutionize an extensive range of applications demanding high-performance computing. Many implementation approaches have been pursued for quantum computing systems, where currently the main streams can be identified based on superconducting, photonic, trapped-ion, and semiconductor qubits. Semiconductor-based quantum computing, specifically using CMOS technologies, is promising as it provides potential for the integration of qubits with their control and readout circuits on a single chip. This paves the way for the realization of a large-scale quantum computing system for solving practical problems. In this paper, we present an overview and future perspective of CMOS quantum computing, exploring developed semiconductor qubit structures, quantum gates, as well as control and readout circuits, with a focus on the promises and challenges of CMOS implementation.
△ Less
Submitted 16 December, 2020;
originally announced December 2020.
-
Coloring of cozero-divisor graphs of commutative von Neumann regular rings
Authors:
R. Nikandish,
M. J. Nikmehr,
M. Bakhtyiari
Abstract:
Let $R$ be a commutative ring with non-zero identity. The cozero-divisor graph of $R$, denoted by $Γ^{\prime}(R)$, is a graph with vertices in $W^*(R)$, which is the set of all non-zero and non-unit elements of $R$, and two distinct vertices $a$ and $b$ in $W^*(R)$ are adjacent if and only if $a\not\in Rb$ and $b\not\in Ra$. In this paper, we show that the cozero-divisor graph of a von Neumann reg…
▽ More
Let $R$ be a commutative ring with non-zero identity. The cozero-divisor graph of $R$, denoted by $Γ^{\prime}(R)$, is a graph with vertices in $W^*(R)$, which is the set of all non-zero and non-unit elements of $R$, and two distinct vertices $a$ and $b$ in $W^*(R)$ are adjacent if and only if $a\not\in Rb$ and $b\not\in Ra$. In this paper, we show that the cozero-divisor graph of a von Neumann regular ring with finite clique number is not only weakly perfect but also perfect. Also, an explicit formula for the clique number is given.
△ Less
Submitted 21 April, 2018;
originally announced April 2018.
-
When the Annihilator Graph of a Commutative Ring Is Planar or Toroidal?
Authors:
Mohammad Javad Nikmehr,
Reza Nikandish,
Moharam Bakhtyiari
Abstract:
Let $R$ be a commutative ring with identity, and let $Z(R)$ be the set of zero-divisors of $R$. The annihilator graph of $R$ is defined as the undirected graph $AG(R)$ with the vertex set $Z(R)^*=Z(R)\setminus\{0\}$, and two distinct vertices $x$ and $y$ are adjacent if and only if $ann_R(xy)\neq ann_R(x)\cup ann_R(y)$. In this paper, all rings whose annihilator graphs can be embed on the plane or…
▽ More
Let $R$ be a commutative ring with identity, and let $Z(R)$ be the set of zero-divisors of $R$. The annihilator graph of $R$ is defined as the undirected graph $AG(R)$ with the vertex set $Z(R)^*=Z(R)\setminus\{0\}$, and two distinct vertices $x$ and $y$ are adjacent if and only if $ann_R(xy)\neq ann_R(x)\cup ann_R(y)$. In this paper, all rings whose annihilator graphs can be embed on the plane or torus are classified.
△ Less
Submitted 27 January, 2017; v1 submitted 23 January, 2017;
originally announced January 2017.
-
Some Properties of the Nil-Graphs of Ideals of Commutative Rings
Authors:
R. Nikandish,
F. Shaveisi
Abstract:
Let $R$ be a commutative ring with identity and ${\rm Nil}(R)$ be the set of nilpotent elements of $R$. The nil-graph of ideals of $R$ is defined as the graph $\mathbb{AG}_N(R)$ whose vertex set is $\{I:\ (0)\neq I\lhd R$ and there exists a non-trivial ideal $J$ such that $IJ\subseteq {\rm Nil}(R)\}$ and two distinct vertices $I$ and $J$ are adjacent if and only if $IJ\subseteq {\rm Nil}(R)$. Here…
▽ More
Let $R$ be a commutative ring with identity and ${\rm Nil}(R)$ be the set of nilpotent elements of $R$. The nil-graph of ideals of $R$ is defined as the graph $\mathbb{AG}_N(R)$ whose vertex set is $\{I:\ (0)\neq I\lhd R$ and there exists a non-trivial ideal $J$ such that $IJ\subseteq {\rm Nil}(R)\}$ and two distinct vertices $I$ and $J$ are adjacent if and only if $IJ\subseteq {\rm Nil}(R)$. Here, we study conditions under which $\mathbb{AG}_N(R)$ is complete or bipartite. Also, the independence number of $\mathbb{AG}_N(R)$ is determined, where $R$ is a reduced ring. Finally, we classify Artinian rings whose nil-graphs of ideals have genus at most one.
△ Less
Submitted 10 November, 2016;
originally announced November 2016.
-
On the structure of the power graph and the enhanced power graph of a group
Authors:
Ghodratollah Aalipour,
Saieed Akbari,
Peter J. Cameron,
Reza Nikandish,
Farzad Shaveisi
Abstract:
Let $G$ be a group. The \emph{power graph} of $G$ is a graph with the vertex set $G$, having an edge between two elements whenever one is a power of the other. We characterize nilpotent groups whose power graphs have finite independence number. For a bounded exponent group, we prove its power graph is a perfect graph and we determine its clique/chromatic number. Furthermore, it is proved that for…
▽ More
Let $G$ be a group. The \emph{power graph} of $G$ is a graph with the vertex set $G$, having an edge between two elements whenever one is a power of the other. We characterize nilpotent groups whose power graphs have finite independence number. For a bounded exponent group, we prove its power graph is a perfect graph and we determine its clique/chromatic number. Furthermore, it is proved that for every group $G$, the clique number of the power graph of $G$ is at most countably infinite. We also measure how close the power graph is to the \emph{commuting graph} by introducing a new graph which lies in between. We call this new graph as the \emph{enhanced power graph}. For an arbitrary pair of these three graphs we characterize finite groups for which this pair of graphs are equal.
△ Less
Submitted 14 March, 2016;
originally announced March 2016.
-
A Note on Co-Maximal Ideal Graph of Commutative Rings
Authors:
Saieed Akbari,
Babak Miraftab,
Reza Nikandish
Abstract:
Let $R$ be a commutative ring with unity. The co-maximal ideal graph of $R$, denoted by $Γ(R)$, is a graph whose vertices are the proper ideals of $R$ which are not contained in the Jacobson radical of $R$, and two vertices $I_1$ and $I_2$ are adjacent if and only if $I_1 + I_2 = R$. We classify all commutative rings whose co-maximal ideal graphs are planar. In 2012 the following question was pose…
▽ More
Let $R$ be a commutative ring with unity. The co-maximal ideal graph of $R$, denoted by $Γ(R)$, is a graph whose vertices are the proper ideals of $R$ which are not contained in the Jacobson radical of $R$, and two vertices $I_1$ and $I_2$ are adjacent if and only if $I_1 + I_2 = R$. We classify all commutative rings whose co-maximal ideal graphs are planar. In 2012 the following question was posed: If $Γ(R)$ is an infinite star graph, can $R$ be isomorphic to the direct product of a field and a local ring? In this paper, we give an affirmative answer to this question.
△ Less
Submitted 26 October, 2015; v1 submitted 20 July, 2013;
originally announced July 2013.
-
The intersection graph of ideals of $\mathbb{Z}_n$ is\\ weakly perfect
Authors:
R. Nikandish,
M. J. Nikmehr
Abstract:
A graph is called weakly perfect if its vertex chromatic number equals its clique number. Let $R$ be a ring and $I(R)^*$ be the set of all left proper non-trivial ideals of $R$. The intersection graph of ideals of $R$, denoted by $G(R)$, is a graph with the vertex set $I(R)^*$ and two distinct vertices $I$ and $J$ are adjacent if and only if $I\cap J\neq 0$. In this paper, it is shown that…
▽ More
A graph is called weakly perfect if its vertex chromatic number equals its clique number. Let $R$ be a ring and $I(R)^*$ be the set of all left proper non-trivial ideals of $R$. The intersection graph of ideals of $R$, denoted by $G(R)$, is a graph with the vertex set $I(R)^*$ and two distinct vertices $I$ and $J$ are adjacent if and only if $I\cap J\neq 0$. In this paper, it is shown that $G(\mathbb{Z}_n)$, for every positive integer $n$, is a weakly perfect graph. Also, for some values of $n$, we give an explicit formula for the vertex chromatic number of $G(\mathbb{Z}_n)$. Furthermore, it is proved that the edge chromatic number of $G(\mathbb{Z}_n)$ is equal to the maximum degree of $G(\mathbb{Z}_n)$ unless either $G(\mathbb{Z}_n)$ is a null graph with two vertices or a complete graph of odd order.
△ Less
Submitted 27 May, 2013;
originally announced May 2013.
