首页/论文/2008.05053

arXiv 2008.050532020-08-12math.CO

A note on the zero divisor graph of the ring of Lipschitz integers modulo $n$

Hengbin Zhang

英文摘要：

In a recent paper, Grau et al. (2017) studied the zero divisor graphs of the ring of Lipschitz integers modulo $n$, and computed the domination number of the undirected zero divisor graph of the ring of Lipschitz integers modulo $n$. But the case $n$ is a power of prime numbers remained open. In this note, this problem is solved. We also show the automorphism group of the zero divisor graph of the ring of Lipschitz integers modulo $2^s$.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

关于模 $2^n$ 的高斯整数环的零因子图

On zero-divisor graph of the ring of Gaussian integers modulo $2^n$

本文研究了模 $2^n$ 的高斯整数环的零因子图结构，通过因子的相伴类确定了图的大小、色数、团数、独立数和匹配数，并求得了相关拓扑指标。

2025-04-03math.ACmath.COmath.NT

零除子图的块结构和谱特性：Lipschitz四元数环模n的谱分析

Block Structure and Spectrum of Zero-Divisor Graphs of Lipschitz Quaternion Rings Modulo $n$

School of Mathematics and Statistics, Shandong University of Technology（山东理工大学数学与统计学院）

本文研究Lipschitz四元数环模n的零除子图的邻接矩阵结构，通过同构关系将奇素数p的邻接矩阵分解为块结构，并推导出谱半径的闭式表达式及零空间的下界。

2026-09-17cs.DMmath.CO

Cycle lengths modulo $k$ in expanders

Given a constant $α>0$, an $n$-vertex graph is called an $α$-expander if every set $X$ of at most $n/2$ vertices in $G$ has an external neighborhood of size at least $α|X|$. Addressing a question posed by Friedman and Krivelevich in [Combinatorica, 41(1), (2021), pp. 53--74], we prove the following result: Let $k>1$ be an integer with smallest prime divisor $p$. Then for $α>\frac{1}{p-1}$ every sufficiently large $α$-expanding graph contains cycles of length congruent to any given residue modulo $k$. This result is almost best possible, in the following sense: There exists an absolute constant…

2022-04-19math.CO

Periodicity of hyperplane arrangements with integral coefficients modulo positive integers

We study central hyperplane arrangements with integral coefficients modulo positive integers $q$. We prove that the cardinality of the complement of the hyperplanes is a quasi-polynomial in two ways, first via the theory of elementary divisors and then via the theory of the Ehrhart quasi-polynomials. This result is useful for determining the characteristic polynomial of the corresponding real arrangement. With the former approach, we also prove that intersection lattices modulo $q$ are periodic except for a finite number of $q$'s.

2007-04-02math.CO

关于环相关零因子图的多重集维数的若干界

On Certain Bounds for Multiset Dimensions of Zero-Divisor Graphs Associated with Rings

该研究针对环相关零因子图的多重集维数展开，建立了通用界，考察多类交换环及代数运算下的维数性质，还讨论了基于直径和最大度的界，深化了对代数结构图形表示的认知。

2024-06-21math.CO

Wiener index of the Cozero-divisor graph of a finite commutative ring

Let $R$ be a ring with unity. The cozero-divisor graph of a ring $R$, denoted by $Γ'(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 adjacent if and only if $x \notin Ry$ and $y \notin Rx$. In this article, we extend some of the results of [24] to an arbitrary ring. In this connection, we derive a closed-form formula of the Wiener index of the cozero-divisor graph of a finite commutative ring $R$. As applications, we compute the Wiener index of $Γ'(R)$, when either $R$ is the product of ring o…

2022-10-04math.COmath.RA

更多相关论文收起更多论文

Zero-Divisor Graphs of $\mathbb{Z}_n$, their products and $D_n$

This paper is an endeavor to discuss some properties of zero-divisor graphs of the ring $\mathbb{Z}_n$, the ring of integers modulo $n$. The zero divisor graph of a commutative ring $R$, is an undirected graph whose vertices are the nonzero zero-divisors of $R$, where two distinct vertices are adjacent if their product is zero. The zero divisor graph of $R$ is denoted by $Γ(R)$. We discussed $Γ(\mathbb{Z}_n)$'s by the attributes of completeness, k-partite structure, complete k-partite structure, regularity, chordality, $γ- β$ perfectness, simplicial vertices. The clique number for arbitrary $Γ…

2020-09-28math.CO

模N整数环的压缩零因子图的盒维数

The boxicity of the compressed zero divisor graph of the ring of integers modulo N

Indian Institute of Science（印度科学学院）

该研究确定了模N整数环的压缩零因子图的精确盒维数，解答了相关开放问题，给出了盒维数为a-1、0或a的不同条件。

2026-08-25cs.DMmath.CO

On almost universal mixed sums of squares and triangular numbers

In 1997 K. Ono and K. Soundararajan [Invent. Math. 130(1997)] proved that under the generalized Riemann hypothesis any positive odd integer greater than 2719 can be represented by the famous Ramanujan form $x^2+y^2+10z^2$, equivalently the form $2x^2+5y^2+4T_z$ represents all integers greater than 1359, where $T_z$ denotes the triangular number $z(z+1)/2$. Given positive integers $a,b,c$ we employ modular forms and the theory of quadratic forms to determine completely when the general form $ax^2+by^2+cT_z$ represents sufficiently large integers and establish similar results for the forms $ax^2…

2010-08-17math.COmath.NT

环分析的图论方法：零因子图中的主导度量维数

A Graph-Theoretic Approach to Ring Analysis: Dominant Metric Dimensions in Zero-Divisor Graphs

本文通过图论方法研究有限交换环的零因子图，建立了主导度量维数的一般界，并分析了特定环类，揭示了图结构参数与代数性质的联系。

2023-12-26math.ACmath.CO

A New Approach to Enumerating Statistics Modulo $n$

We find a new approach to computing the remainder of a polynomial modulo $x^n-1$; such a computation is called modular enumeration. Given a polynomial with coefficients from a commutative $\mathbb{Q}$-algebra, our first main result constructs the remainder simply from the coefficients of residues of the polynomial modulo $Φ_d(x)$ for each $d\mid n$. Since such residues can often be found to have nice values, this simplifies a number of modular enumeration problems; indeed in some cases, such residues are already known while the related modular enumeration problem has remained unsolved. We list…

2014-03-05math.CO

容错度量基与零因子图的重心细分的度量维数

Fault-tolerant metric basis and dimension of barycentric subdivision of zero divisor graphs

Manipal Institute of Technology, Manipal Academy of Higher Education（马尼帕尔高等教育学院，马尼帕尔理工学院）；School of Mathematics, Shri Mata Vaishno Devi University（湿婆玛塔瓦什诺德维大学数学学院）

本文研究了整数模n群零因子图的重心细分的容错度量维数，证明了其下界为q-1，其中n=pq，p和q为不同奇素数且q>p。

2026-03-20math.CO

交换环的弱零因子图的Sombor指标与特征值

Sombor index and eigenvalues of weakly zero-divisor graph of commutative rings

本文研究交换环的弱零因子图，确定了整数模环的Sombor指标，并给出其Sombor谱与能量的界。

2025-04-24math.COmath.RAmath.SP

模复合数的Oddtown问题的超对数级节省

A superlogarithmic saving for Oddtown modulo composite numbers

University of Science and Technology of China（中国科学技术大学）

本文针对$\omega(\ell)\geq2$的模复合数Oddtown问题，改进了其最大集合族大小的上界，依赖相关引理与猜想完成证明。

2026-08-07math.CO

零除数图的度量基与维数

Metric basis and dimension of barycentric subdivision of zero divisor graphs

Manipal Institute of Technology, Manipal Academy of Higher Education（马尼帕尔高等教育局马尼帕尔技术学院）；School of Mathematics, Shri Mata Vaishno Devi University（湿婆母瓦什诺德维大学数学学院）；Department of Mathematics, Umm al-qura University（乌姆古拉大学数学系）

本文研究了整数模 $n$ 零除数图的拜里中心细分的度量维数，并证明其下界为 $q - 2$。

2026-02-12math.CO

Matchings in metric spaces, the dual problem and calibrations modulo 2

We show that for a metric space with an even number of points there is a 1-Lipschitz map to a tree-like space with the same matching number. This result gives the first basic version of an unoriented Kantorovich duality. The study of the duality gives a version of global calibrations for 1-chains with coefficients in $\mathbb Z_2$. Finally we extend the results to infinite metric spaces and present a notion of "matching dimension" which arises naturally.

2016-09-21math.COmath.DGmath.MG

Mixed sums of squares and triangular numbers (III)

In this paper we confirm a conjecture of Sun which states that each positive integer is a sum of a square, an odd square and a triangular number. Given any positive integer m, we show that p=2m+1 is a prime congruent to 3 modulo 4 if and only if T_m=m(m+1)/2 cannot be expressed as a sum of two odd squares and a triangular number, i.e., p^2=x^2+8(y^2+z^2) for no odd integers x,y,z. We also show that a positive integer cannot be written as a sum of an odd square and two triangular numbers if and only if it is of the form 2T_m (m>0) with 2m+1 having no prime divisor congruent to 3 modulo 4.

2009-02-07math.COmath.NT