Some properties of unitary Cayley graphs (Q2372889): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Latest revision as of 06:54, 5 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Some properties of unitary Cayley graphs |
scientific article |
Statements
Some properties of unitary Cayley graphs (English)
0 references
16 July 2007
0 references
Summary: The unitary Cayley graph \(X_n\) has vertex set \(Z_n=\{0,1, \dots ,n-1\}\). Vertices \(a,~b\) are adjacent, if gcd\((a-b,n)=1\). For \(X_n\), the chromatic number, the clique number, the independence number, the diameter and the vertex connectivity are determined. We decide on the perfectness of \(X_n\) and show that all nonzero eigenvalues of \(X_n\) are integers dividing the value \(\varphi(n)\) of the Euler function.
0 references
chromatic number
0 references
clique number
0 references
independence number
0 references
diameter
0 references
connectivity
0 references
