On the line graph of the zero divisor graph for the ring of Gaussian integers modulo \(n\) (Q666536)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the line graph of the zero divisor graph for the ring of Gaussian integers modulo \(n\) |
scientific article |
Statements
On the line graph of the zero divisor graph for the ring of Gaussian integers modulo \(n\) (English)
0 references
8 March 2012
0 references
Summary: Let \(\Gamma(\mathbb Z_n[i])\) be the zero divisor graph for the ring of the Gaussian integers modulo \(n\). Several properties of the line graph of \(\Gamma(\mathbb Z_n[i]), L(\Gamma(\mathbb Z_n[i]))\) are studied. It is determined when \(L(\Gamma(\mathbb Z_n[i]))\) is Eulerian, Hamiltonian, or planar. The girth, the diameter, the radius, and the chromatic and clique numbers of this graph are found. In addition, the domination number of \(L(\Gamma(\mathbb Z_n[i]))\) is given when \(n\) is a power of a prime. On the other hand, several graph invariants for \(\Gamma(\mathbb Z_n[i])\) are also determined.
0 references
zero divisor graphs of commutative rings
0 references
0 references
