English
Related papers

Related papers: On the cozero-divisor graphs assosciated to rings

200 papers

The Gruenberg--Kegel graph (or the prime graph) $\Gamma(G)$ of a finite group $G$ is defined as follows. The vertex set of $\Gamma(G)$ is the set of all prime divisors of the order of $G$. Two distinct primes $r$ and $s$ regarded as…

Group Theory · Mathematics 2021-12-15 A. P. Khramova , N. V. Maslova , V. V. Panshin , A. M. Staroletov

As it is well known, the spectrum $ {\rm sp\,} \Gamma$ (of the adjacency matrix $A$) of a graph $\Gamma$, with $d$ distinct eigenvalues other than its spectral radius $\lambda_0$, usually provides a lot of information about the structure of…

Combinatorics · Mathematics 2016-08-02 V. Diego , J. Fàbrega , M. A. Fiol

Given a finite simple graph $G$ on $m$ vertices, the zeon combinatorial Laplacian $\Lambda$ of $G$ is an $m\times m$ graph having entries in the complex zeon algebra $\mathbb{C}\mathfrak{Z}$. It is shown here that if the graph has a unique…

Combinatorics · Mathematics 2025-10-07 G. Stacey Staples

The proper divisor graph $\Upsilon_n$ of a positive integer $n$ is the simple graph whose vertices are the proper divisors of $n$, and in which two distinct vertices $u, v$ are adjacent if and only if $n$ divides $uv$. The graph…

Combinatorics · Mathematics 2020-05-12 Hitesh Kumar , Kamal Lochan Patra , Binod Kumar Sahoo

Given a finite group $G$, the generating graph $\Gamma(G)$ of $G$ has as vertices the (nontrivial) elements of $G$ and two vertices are adjacent if and only if they are distinct and generate $G$ as group elements. In this paper we…

Group Theory · Mathematics 2017-05-24 Andrea Lucchini , Claude Marion

Let $m, n > 1$ be two integers, and $\mathbb{Z}_n$ be a $\mathbb{Z}_m$-module. Let $I(\mathbb{Z}_m)^*$ be the set of all non- zero proper ideals of $\mathbb{Z}_m$. The $\mathbb{Z}_n$-intersection graph of $\mathbb{Z}_m$, denoted by…

Commutative Algebra · Mathematics 2017-12-20 S. Khojasteh

The Helmholtzian matrix of a graph $G=(V(G),E(G))$ is a graph-theoretic analogue of the vector Laplacian (or Helmholtz operator) [S. Li, L. Lu, J.F. Wang, A graph discretization of vector Laplacian, 379 (2026) 446--460]. Motivated by the…

Combinatorics · Mathematics 2026-05-06 Lu Lu , Yongtang Shi , Zoran Stanić , Jianfeng Wang , Yi Wang

In this paper, nonzero component graphs and nonzero component union graphs of finite dimensional vector space are studied using the zero-divisor graph of specially constructed 0-1-distributive lattice and the zero-divisor graph of rings.…

Combinatorics · Mathematics 2022-10-11 Nilesh Khandekar , Peter J. Cameron , Vinayak Joshi

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 \textit{boxicity} (\textit{cubicity}) of an undirected graph $\Gamma$ is the smallest non-negative integer $k$ such that $\Gamma$ can be represented as the intersection graph of axis-parallel rectangular boxes (unit cubes) in…

Combinatorics · Mathematics 2025-01-28 L. Sunil Chandran , Jinia Ghosh

We describe the complete spectra of Laplacian, signless Laplacian, and adjacency matrices associated with the commuting graphs of a finite group using group theoretic information. We provide a method to find the center of a group by only…

General Mathematics · Mathematics 2023-05-09 Gargi Ghosh , Samiron Parui

For a finite group $G$ the co-prime graph $\Gamma(G)$ is defined as a graph with vertex set $G$ in which two distinct vertices $x$ and $y$ are adjacent if and only if $gcd(o(x),o(y))=1$ where $o(x)$ and $o(y)$ denote the orders of the…

Group Theory · Mathematics 2024-11-19 Swathi V , M S Sunitha

A graph is determined by its signless Laplacian spectrum if there is no other non-isomorphic graph sharing the same signless Laplacian spectrum. Let $C_l$, $P_l$, $K_l$ and $K_{s,l-s}$ be the cycle, the path, the complete graph and the…

Combinatorics · Mathematics 2025-04-28 Jiachang Ye , Jianguo Qian , Zoran Stanić

A graph is said to be determined by its signless Laplacian spectrum (abbreviated as DQS) if no other non-isomorphic graph shares the same signless Laplacian spectrum. In this paper, we establish the following results: (1). Every graph of…

Combinatorics · Mathematics 2025-08-24 Jiachang Ye , Zoran Stanić , Jianguo Qian

We shall describe a simple generalization of commutative rings. The category GR of such "rings", contains the ordinary commutative rings (fully faithfully), but also the "integers" and "residue field" at a real or complex place of a field ;…

Algebraic Geometry · Mathematics 2015-08-20 Shai Haran

The commuting graph of a non-commutative ring $R$ with center $Z(R)$ is a simple undirected graph whose vertex set is $R\setminus Z(R)$ and two vertices $x, y$ are adjacent if and only if $xy = yx$. In this paper, we compute the spectrum…

Spectral Theory · Mathematics 2016-04-12 Jutirekha Dutta , Rajat Kanti Nath

Let $R$ be a commutative ring with unity. The prime ideal sum graph of the ring $R$ is a simple undirected graph whose vertex set is the set of nonzero proper ideals of $R$ and two distinct vertices $I$ and $J$ are adjacent if and only if…

Combinatorics · Mathematics 2023-08-09 Praveen Mathil , Jitender Kumar

Let R be a ring (not necessarily commutative ring) with identity. The clean graph Cl(R) of a ring R is a graph with vertices in the form of ordered pair (e; u), where e is an idempotent of the ring R and u is a unit of the ring R. Two…

Combinatorics · Mathematics 2023-01-24 Randhir Singh , S. C. Patekar

Let $G$ be a simple connected undirected graph. The Laplacian spectral ratio of $G$, denoted by $R_L(G)$, is defined as the quotient between the largest and second smallest Laplacian eigenvalues of $G$, which is closely related to the…

Combinatorics · Mathematics 2023-02-22 Zhen Lin , Jiajia Wang , Min Cai

We study a quantum Hamiltonian that is given by the (negative) Laplacian and an infinite chain of $\delta$-like potentials with strength $\kappa>0$ on the half line $\rz_{\geq0}$ and which is equivalent to a one-parameter family of…

Mathematical Physics · Physics 2020-06-29 Sebastian Egger , Frank Steiner