Abstract:In 1988, <a class="link-external link-http" href="http://I.Beck" rel="external noopener nofollow">this http URL</a> showed that the chromatic number of G(Zn) is equal to its clique <a class="link-external link-http" href="http://number.In" rel="external noopener nofollow">this http URL</a> 2004, <a class="link-external link-http" href="http://S.Akbari" rel="external noopener nofollow">this http URL</a> and <a class="link-external link-http" href="http://A.Mohammadian" rel="external noopener nofollow">this http URL</a> proved that the edge chromatic number of G(Zn) is equal to its maximum degree,in 2008, <a class="link-external link-http" href="http://J.Skowronek" rel="external noopener nofollow">this http URL</a>-kaziow give formulas calculating the clique number and the maximum degree of G(Zn), but he have a error about clique number of G(Zn), we consider the zero-divisor graph G(Zn) of the ring <a class="link-external link-http" href="http://Zn.we" rel="external noopener nofollow">this http URL</a> give formulas calculating the clique number of G(Zn).We present a constructed method to calculate the clique number.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is about the calculation of the clique number of the zero - divisor graph \(G(Z_n)\) of the commutative ring \(Z_n\). Specifically, the author points out an error in previous research and provides a new method to accurately calculate the clique number of the zero - divisor graph \(G(Z_n)\).
### Problem Background
1. **Definition of Zero - Divisor Graph**:
- The zero - divisor graph \(G(Z_n)\) is a graph with non - zero zero - divisors in \(Z_n\) as vertices, where two vertices \(x\) and \(y\) are adjacent if and only if \(x\cdot y\equiv0\pmod{n}\).
2. **Existing Research**:
- In 1988, I. Beck proved that the chromatic number of \(G(Z_n)\) is equal to its clique number.
- In 2004, S. Akbari and A. Mohammadian proved that the edge - chromatic number of \(G(Z_n)\) is equal to its maximum degree.
- In 2008, J. Skowronek - Kazio gave formulas for calculating the clique number and the maximum degree of \(G(Z_n)\), but there was an error in his formula for the clique number.
### Main Contributions of the Paper
1. **Correcting the Error**:
- The author points out that J. Skowronek - Kazio made an error in calculating the clique number of \(G(Z_n)\) and provides the correct formula.
2. **Proposing a New Method**:
- The author proposes a new construction method to calculate the clique number of \(G(Z_n)\), and the specific formula is as follows:
Let \(n = p_1^{\alpha_1}p_2^{\alpha_2}\cdots p_s^{\alpha_s}\) be the prime factorization of \(n\), where \(p_1 < p_2 <\cdots < p_s\) are different prime numbers, and \(\alpha_i\geq1\), \(s\geq1\).
- If \(n\) is square - free (i.e., all \(\alpha_i = 1\)), then the clique number is \(s\).
- If all \(\alpha_i\) are even, then the clique number is \(p_1^{\frac{\alpha_1}{2}}p_2^{\frac{\alpha_2}{2}}\cdots p_s^{\frac{\alpha_s}{2}}- 1\).
- If there are both even and odd \(\alpha_i\), then the clique number is \(p_1^{\frac{\delta_1}{2}}\cdots p_r^{\frac{\delta_r}{2}}q_1^{\frac{\beta_1 - 1}{2}}\cdots q_t^{\frac{\beta_t - 1}{2}}+t - 1\), where \(\delta_i\) are even and \(\beta_i\) are odd.
### Examples
1. When \(n = 60=2^2\cdot3\cdot5\), according to the theorem, the clique number of \(G(Z_{60})\) is 3.
2. When \(n = 25\cdot5^3\cdot7^2\), according to the theorem, the clique number of \(G(Z_{196000})\) is 141.
3. When \(n = 3^3\cdot5^2\cdot7^3\), according to the theorem, the clique number of \(G(Z_{231525})\) is 106.
Through these improvements and new methods, the author has solved the problems existing in previous calculations of the clique number of the zero - divisor graph and provided a more accurate calculation formula.