English
Related papers

Related papers: Eccentricity Spectra and Integral Eigenvalues of Z…

200 papers

This paper explores the concept of multiset dimensions (Mdim) of compressed zero-divisor graphs (CZDG) associated with rings. The authors investigate the interplay between the ring-theoretic properties of a ring $R$ and the associated…

Combinatorics · Mathematics 2024-05-13 Nasir Ali , Hafiz Muhammad Afzal Siddiqui , Muhammad Imran Qureshi

In this article, we study the zero-divisor graph of the commutative non-chain ring with identity $ \mathbb{F}_p + u\mathbb{F}_p + v\mathbb{F}_p + uv\mathbb{F}_p,$ where \(u^2 = 0\), \(v^2 = 0\), \(uv = vu\), and \(p\) is an odd prime. We…

Rings and Algebras · Mathematics 2026-05-19 N. Annamalai

Let $R$ be a ring with unity. The cozero-divisor graph of a ring $R$, denoted by $\Gamma'(R)$, is an undirected simple graph whose vertices are the set of all non-zero and non-unit elements of $R$, and two distinct vertices $x$ and $y$ are…

Combinatorics · Mathematics 2022-05-25 Praveen Mathil , Barkha Baloda Jitender Kumar

For a commutative ring $R$ with identity, the \emph{weakly zero-divisor graph} $W\Gamma(R)$ has vertex set $Z(R)^{\ast}$, with distinct vertices $x$ and $y$ adjacent whenever there exist nonzero $r\in{\rm Ann}(x)$ and $s\in{\rm Ann}(y)$…

Combinatorics · Mathematics 2026-05-26 Hampher Shylla , Sainkupar Mn Mawiong , John Paul Jala Kharbhih

The energy of a graph is the sum of the moduli of the eigenvalues of its adjacency matrix. We study the energy of integral circulant graphs, also called gcd graphs, which can be characterized by their vertex count n and a set D of divisors…

Combinatorics · Mathematics 2018-08-21 Jürgen W. Sander , Torsten Sander

This article investigates the concept of dominant metric dimensions in zero divisor graphs (ZD-graphs) associated with rings. Consider a finite commutative ring with unity, denoted as R, where nonzero elements x and y are identified as zero…

Commutative Algebra · Mathematics 2023-12-27 Nasir Ali , Hafiz Muhammad Afzal Siddiqui , Muhammad Imran Qureshi

The cozero-divisor graph of a commutative ring $R$, denoted $\Gamma'(R)$, is the graph whose vertices are the non-zero and non-unit elements of $R$, with two distinct vertices $x$ and $y$ adjacent if and only if $x \notin Ry$ and $y \notin…

Combinatorics · Mathematics 2025-12-16 Sarbari Mitra , Soumya Bhoumik

This article focuses on finding the eigenvalues of the Laplacian matrix of the comaximal graph $\Gamma(\mathbb Z_n)$ of the ring $\mathbb Z_n$ for $n> 2$. We determine the eigenvalues of $\Gamma(\mathbb Z_n)$ for various $n$ and also…

Combinatorics · Mathematics 2021-11-24 Subarsha Banerjee

Let $R$ be a commutative ring with unity. The weakly zero-divisor graph $W\Gamma(R)$ of the ring $R$ is the simple undirected graph whose vertices are nonzero zero-divisors of $R$ and two vertices $x$, $y$ are adjacent if and only if there…

Combinatorics · Mathematics 2023-07-27 Mohd Shariq , Praveen Mathil , Jitender Kumar

The enhanced power graph of a group $G$ is a simple undirected graph with vertex set $G$ and two vertices are adjacent if they belong to same cyclic subgroup. In this paper, we study distant properties and detour distant properties such as…

Group Theory · Mathematics 2021-08-31 Parveen , Sandeep Dalal , Jitender Kumar

The eccentricity matrix $\varepsilon(G)$ of a graph $G$ is obtained from the distance matrix by retaining the eccentricities (the largest distance) in each row and each column. In this paper, we give a characterization of the star graph,…

Combinatorics · Mathematics 2019-09-13 Iswar Mahato , R. Gurusamy , M. Rajesh Kannan , S. Arockiaraj

In this paper we initiate the study of the total zero-divisor graphs over commutative rings with unity. These graphs are constructed by both relations that arise from the zero-divisor graph and from the total graph of a ring. We…

Rings and Algebras · Mathematics 2023-08-28 Alen Đurić , Sara Jevđenić , Polona Oblak , Nik Stopar

The Laplacian matrix of a simple graph is the difference of the diagonal matrix of vertex degree and the (0,1) adjacency matrix. In the past decades, the Laplacian spectrum has received much more and more attention, since it has been…

Combinatorics · Mathematics 2013-10-31 Xiao-Dong Zhang

The eccentricity matrix of a graph is obtained from the distance matrix by keeping the largest entries in their row or column, and the remaining entries are replaced by zeros. The eccentricity energy of a graph is the sum of the absolute…

Combinatorics · Mathematics 2026-03-02 Anjitha Ashokan , Chithra A

The problem of characterizing graphs with a prescribed number of main eigenvalues is a long-standing problem in spectral graph theory. Although some constructions are known, only a few produce infinite families of simple connected graphs…

Combinatorics · Mathematics 2026-05-11 Sakshi Jain , Y. M. Borse , R. Barabde

The eccentricity matrix of a simple connected graph is obtained from the distance matrix by only keeping the largest distances for each row and each column, whereas the remaining entries become zero. This matrix is also called the…

Combinatorics · Mathematics 2024-09-12 Xinghui Zhao , Lihua You

The eccentricity matrix of a connected graph $G$, denoted by $\mathcal{E}(G)$, is obtained from the distance matrix of $G$ by keeping the largest nonzero entries in each row and each column and leaving zeros in the remaining ones. The…

Combinatorics · Mathematics 2022-08-30 Iswar Mahato , M. Rajesh Kannan

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

The spectral gap of the graph Laplacian with Dirichlet boundary conditions is computed for the graphs of several communication networks at the IP-layer, which are subgraphs of the much larger global IP-layer network. We show that the…

Spectral Theory · Mathematics 2012-05-09 Alexander Tsiatas , Iraj Saniee , Onuttom Narayan , Matthew Andrews

This article studies the zero divisor graphs of the ring of Lipschitz integers modulo $n$. In particular we focus on the number of vertices, the diameter and the girth. We also give some results regarding the domination number of these…

Rings and Algebras · Mathematics 2015-05-04 Jose Maria Grau , Celino Miquel , Antonio Oller-Marcen