Proper divisor graph of a positive integer

MaRDI QIDQ4958946zbMATH OpenFDO

Authors Hitesh Kumar, Binod K. Sahoo, Kamal L. Patra

Publication date 15 September 2021

Full work available at URL https://arxiv.org/abs/2005.04441, http://math.colgate.edu/~integers/v65/v65.pdf

zbMATH Keywords

elementary number theorygraph parameterszero divisor graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Structural characterization of families of graphs (05C75) Multiplicative structure; Euclidean algorithm; greatest common divisors (11A05) Other combinatorial number theory (11B75)

Abstract: The proper divisor graph $Upsilo{n}_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 $Upsilo{n}_n$ plays an important role in the study of the zero divisor graph of the ring $mathbb{Z}_n$. In this paper, we study some graph theoretic properties of $Upsilo{n}_n$ and determine the graph parameters such as clique number, chromatic number, chromatic index, independence number, matching number, domination number, vertex and edge covering numbers of $Upsilo{n}_n$. We also determine the automorphism group of $Upsilo{n}_n$.

Recommendations

• A graph whose vertices are all the divisors of a positive integer: fundamentals
• scientific article; zbMATH DE number 1735669
• On the divisibility graph for finite sets of positive integers
• Bipartite divisor graph: a survey
• The structural properties of zero divisor difference digraphs

Cites work

• Adjacency matrices of zero-divisor graphs of integers modulo \(n\)
• Chromatic graph theory
• Coloring of commutative rings
• scientific article; zbMATH DE number 3943825 (Why is no real title available?)
• scientific article; zbMATH DE number 3482387 (Why is no real title available?)
• scientific article; zbMATH DE number 6963665 (Why is no real title available?)
• Inverses of triangular matrices and bipartite graphs
• Laplacian eigenvalues of the zero divisor graph of the ring \(\mathbb{Z}_n\)
• On iteration digraph and zero-divisor graph of the ring \(\mathbb {Z}_n\).
• On the zero-divisor graph of a commutative ring
• The zero-divisor graph of a commutative ring

Cited in

(6)

• A graph whose vertices are all the divisors of a positive integer: fundamentals
• scientific article; zbMATH DE number 2076926 (Why is no real title available?)
• On the divisibility graph for finite sets of positive integers
• On vertex connectivity of zero-divisor graphs of finite commutative rings
• Integer divisor connectivity graph
• On some structural properties of a divisor graph

This page was built for publication: Proper divisor graph of a positive integer

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4958946)