English
Related papers

Related papers: A note on eigenvalues of zero divisor graphs assoc…

200 papers

Let $R$ be a commutative ring and $I$ be an ideal of $R$. The amalgamated duplication of $R$ along $I$ is the subring $R\Join I:=\{(r,r+i)| r\in R, i\in I\}$ of $R\times R$. This paper investigates the extended zero-divisor graph of the…

Commutative Algebra · Mathematics 2024-07-04 Brahim El Alaoui , Raja L'hamri

Topological relations between three degree-based invariants of a connected graph G are investigated. We present novel inequalities including M1(G), M2(G) and F(G), and show that in all cases equality holds if G is a regular or a semiregular…

Combinatorics · Mathematics 2015-09-29 Tamás Réti , Imre Felde

In this paper, we investigate the Sombor index of the total graph and unit graph of $\mathbb{Z}_n$ which is denoted by $T_{\Gamma}(\mathbb{Z}_n)$ and $G(\mathbb{Z}_n)$ respectively for $n \in \{2k, p^{\alpha}, pq, p^2q\}$ where $p$ and $q$…

Combinatorics · Mathematics 2024-05-14 Abhishek Vaibhav Pathak , Anukul Sachan , Raisa DSouza

Let $R$ be a commutative ring with unity and $R^{+}$ be $Z^*(R)$ be the additive group and the set of all non-zero zero-divisors of $R$, respectively. We denote by $\mathbb{CAY}(R)$ the Cayley graph $Cay(R^+,Z^*(R))$. In this paper, we…

Combinatorics · Mathematics 2013-05-06 Ghodratollah Aalipour , Saieed Akbari

Inspired by the work in \cite{sauer} regarding the classification of all the zero-divisor graphs with six vertices, we obtain all the zero-divisor graphs with seven vertices. Hence we classify all the zero-divisor commutative semigroups…

Combinatorics · Mathematics 2015-02-24 Xinyun Zhu

We study the binomial and monomial ideals arising from linear equivalence of divisors on graphs from the point of view of Gr\"obner theory. We give an explicit description of a minimal Gr\"obner bases for each higher syzygy module. In each…

Combinatorics · Mathematics 2019-10-21 Fatemeh Mohammadi , Farbod Shokrieh

An eigenvalue of the adjacency matrix of a graph is said to be \emph{main} if the all-1 vector is not orthogonal to the associated eigenspace. In this work, we approach the main eigenvalues of some graphs. The graphs with exactly two main…

Combinatorics · Mathematics 2026-02-17 Nair Abreu , Domingos M. Cardoso , Francisca A. M. França , Cybele T. M. Vinagre

Let $R$ be a ring with unity. The non-zero divisor graph of $R$, $\Phi(R)$, is the graph with vertex set $R\backslash \{0,1,-1\}$, and two vertices $x$ and $y$ are adjacent if and only if either $xy$ or $yx$ is non-zero. In this article we…

Combinatorics · Mathematics 2026-01-09 Gopika Govind , Chithra A. , Manibharathi T. M. S

In this paper, replacing `equality' by 'equality almost everywhere' we modify several terms associated with the ring of measurable functions defined on a measure space $(X, \mathcal{A}, \mu)$ and thereby study the graph theoretic features…

General Mathematics · Mathematics 2023-07-07 Pratip Nandi , Atasi Deb Ray , Sudip Kumar Acharyya

Let $R$ be a commutative ring with identity and $\Bbb A (R)$ be the set of ideals of $R$ with non-zero annihilator. The annihilator-ideal graph of $R$, denoted by $A_{I} (R) $, is a simple graph with the vertex set $\Bbb A(R)^{\ast} := \Bbb…

Combinatorics · Mathematics 2017-07-18 M. J. Nikmehr , S. M. Hosseini

Let Z_n be the finite commutative ring of residue classes modulo n and Gamma(Z_n) be its zero-divisor graph. The nilradical graph and non-nilradical graph of Z_n are denoted by N(Z_n) and Omega(Z_n) respectively. In 2012, Haynes et al. [5]…

Combinatorics · Mathematics 2017-01-31 Ravindra Kumar , Om Prakash

Let $\Gamma$ be a connected regular graph with an eigenvalue $\lambda$ and corresponding idempotent $E_{\lambda}$. Let ${\cal E}_{\lambda}=\langle J,E_{\lambda}\rangle^\circ$ be the algebra generated by $J$ and $E_\lambda$ with respect to…

Combinatorics · Mathematics 2026-03-25 Edwin R. van Dam , Giusy Monzillo , Safet Penjić

Consider a fixed connected, finite graph $\Gamma$ and equip its vertices with weights $p_i$ which are non-negative integers. We show that there is a finite number of possibilities for the coefficients of the canonical cycle of a numerically…

Complex Variables · Mathematics 2009-09-15 Patrick Popescu-Pampu , Jose Seade

Let $\Gamma$ be a simple graph with $n$ vertices. The energy of $\Gamma$, denoted by $\mathcal{E}(\Gamma)$, is defined as the sum of the absolute values of the eigenvalues of $\Gamma$. The graph $\Gamma$ is said to be hyperenergetic if…

Combinatorics · Mathematics 2024-10-16 Mahdi Ebrahimi

Let $C(X)$ be the ring of all continuous real valued functions defined on a completely regular Hausdorff topological space $X$. The zero-set intersection graph $\Gamma (C(X))$ of $C(X)$ is a simple graph with vertex set all non units of…

Combinatorics · Mathematics 2024-05-06 Yangersenba T Jamir , S Dutta

In this paper we concern with positive zero divisors in $C^{*}$ algebras. By means of zero divisors, we introduce a hereditary invariant for $C^{*}$ algebras. Using this invariant, we give an example of a $C^{*}$ algebra $A$ and a $C^{*}$…

Operator Algebras · Mathematics 2013-05-16 Ali Taghavi

Let $G$ be a $2$-generated group. The generating graph $\Gamma(G)$ is the graph whose vertices are the elements of $G$ and where two vertices $g_1$ and $g_2$ are adjacent if $G = \langle g_1, g_2 \rangle.$ This graph encodes the…

Group Theory · Mathematics 2021-04-23 Andrea Lucchini , Daniele Nemmi

The distinguishing number $D(\Gamma)$ of a graph $\Gamma$ is the least size of a partition of the vertices of $\Gamma$ such that no non-trivial automorphism of $\Gamma$ preserves this partition. We show that if the automorphism group of a…

Combinatorics · Mathematics 2020-06-16 Mariusz Grech , Andrzej Kisielewicz

The first Zagreb index $M_{1}(G)$ is equal to the sum of squares of the degrees of the vertices, and the second Zagreb index $M_{2}(G)$ is equal to the sum of the products of the degrees of pairs of adjacent vertices of the underlying…

Combinatorics · Mathematics 2024-04-09 H. M. Nagesh

In this paper, we study the genera of zero-divisor graphs with respect to ideals in finite rings.

Commutative Algebra · Mathematics 2007-05-23 Hsin-Ju Wang