Some properties of unitary Cayley graphs
From MaRDI portal
Publication:2372889
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.
Recommendations
- scientific article; zbMATH DE number 798645
- Some properties of unitary addition Cayley graphs
- Some properties of a generalization of unitary Cayley graphs of a finite commutative ring
- On the unitary Cayley signed graphs
- On the unitary Cayley graphs of matrix algebras
- On the quadratic unitary Cayley graphs
- Unitary Cayley graphs over ring of dual numbers
- Polynomials of unitary Cayley graphs
- On the unitary Cayley graph of a ring
- On cycles in the sequence of unitary Cayley graphs
Cited in
(only showing first 100 items - show all)- On the clique number of integral circulant graphs
- Finite commutative rings whose unitary Cayley graphs have positive genus
- Domination and upper domination of direct product graphs
- Distance powers of unitary Cayley graphs
- On the kernel of integral circulant graphs
- Automorphism groups of circulant digraphs with applications to semigroup theory
- On cycles in the sequence of unitary Cayley graphs
- Characterization of quantum circulant networks having perfect state transfer
- The geometric kernel of integral circulant graphs
- Domination parameters of the unitary Cayley graph of \(\mathbb{Z}/n \mathbb{Z} \)
- The Seidel Laplacian energy of unitary Cayley graphs
- Strong edge coloring of Cayley graphs and some product graphs
- Subconstituents of unitary Cayley graph of matrix algebras
- On the quadratic unitary Cayley graphs
- Eigenvalues of Cayley graphs
- Algebraic degree of spectra of Cayley hypergraphs
- On total coloring of some classes of regular graphs
- Isoperimetry, stability, and irredundance in direct products
- Unitary Cayley graphs of matrix rings over finite commutative rings
- Domination in direct products of complete graphs
- Vertex and edge Padmakar-Ivan indices of unitary Cayley graphs
- Approximately mutually unbiased bases by Frobenius rings
- On unitary Cayley graphs of matrix rings
- Enumerating cliques in direct product graphs
- Integral circulant Ramanujan graphs via multiplicativity and ultrafriable integers
- Unitary Cayley meet signed graphs
- The spectrum of Cayley graphs on symmetric group generated by certain subset of \(r\)-cycles
- Computing Wiener and hyper-Wiener indices of unitary Cayley graphs
- Colorability of unitary addition Cayley graphs
- Unitary addition Cayley signed graphs
- On the spectrum of unitary Euclidean graphs.
- Unitary Cayley graphs of Dedekind domain quotients
- Absorption Cayley graph
- Integral circulant Ramanujan graphs of prime power order
- Representation of finite graphs as difference graphs of S-units. I
- New results on the energy of integral circulant graphs
- The maximal energy of classes of integral circulant graphs
- Extremal energies of integral circulant graphs via multiplicativity
- Integral circulant graphs with four distinct eigenvalues
- A characterization of rings whose unitary Cayley graphs are planar
- Color energy of a unitary Cayley graph
- On the unitary Cayley graphs of matrix algebras
- scientific article; zbMATH DE number 798645 (Why is no real title available?)
- ON THE REFINEMENT OF THE UNIT AND UNITARY CAYLEY GRAPHS OF RINGS
- Vector space semi-Cayley graphs
- Unitary Cayley graphs over ring of dual numbers
- Which weighted circulant networks have perfect state transfer?
- Hamiltonian properties on a class of circulant interconnection networks
- Edge colorability of unitary endo-Cayley graphs of cyclic groups
- Unit and unitary Cayley graphs for the ring of Eisenstein integers modulo \(n\)
- Unitary Cayley graphs whose Roman domination numbers are at most four
- An algorithm for finding minimal generating sets of finite groups
- Some aspects of unitary addition Cayley graph of Eisenstein integers modulo \(n\)
- Some properties of subgroup complementary addition Cayley graphs on abelian groups
- Nordhaus-Gaddum type inequalities for tree covering numbers on unitary Cayley graphs of finite rings
- scientific article; zbMATH DE number 7246038 (Why is no real title available?)
- scientific article; zbMATH DE number 7274714 (Why is no real title available?)
- Perfect state transfer in unitary Cayley graphs and gcd-graphs
- Polynomials of unitary Cayley graphs
- Further results on the perfect state transfer in integral circulant graphs
- Generalized unit and unitary Cayley graphs of finite rings
- Energy of unitary Cayley graphs and gcd-graphs
- Energy and Laplacian energy of unitary addition Cayley graphs
- On the chromatic number of integral circulant graphs
- Spectrum of Graphs over Rings: A Survey
- Complement of the Generalized Total Graph of Commutative Rings – A Survey
- One-matching bi-Cayley graphs and homogeneous bi-Cayley graphs over finite cyclic groups
- scientific article; zbMATH DE number 7722635 (Why is no real title available?)
- Counting clean triangles
- Subgraph of unitary Cayley graph of matrix algebras induced by idempotent matrices
- Characterisation of all integral circulant graphs with multiplicative divisor sets and few eigenvalues
- The unitary Cayley graph of a semiring
- On Laplacian spectrum of unitary Cayley graphs
- Ramanujan Cayley graphs of some sporadic and linear groups
- Extended dot product graph of a commutative ring
- Some applications of eigenvalues of unitary Cayley graphs of matrix rings over finite fields
- Maximal diameter of integral circulant graphs
- Generating graphs of some solvable groups
- On the energy of the line graph of unitary Cayley graphs
- Periodicity and perfect state transfer of Grover walks on quadratic unitary Cayley graphs
- Chromatic and achromatic numbers of unitary addition Cayley graphs
- Quantum fractional revival in unitary Cayley graphs
- Unitary Cayley graphs of finite semisimple rings
- When unit graphs are isomorphic to unitary Cayley graphs of rings?
- Integral Cayley graphs over a finite symmetric algebra
- Structural and spectral properties of unitary Haar graphs
- Spectral analysis of a graph on the special set \(\mathcal{S}\)
- Graphs with three and four distinct eigenvalues based on circulants
- Integral circulant graphs of prime power order with maximal energy
- State transfer in Grover walks on unitary and quadratic unitary Cayley graphs over finite commutative rings
- Fekete polynomials of principal Dirichlet characters
- On the unitary Cayley graphs of group rings
- Exact hitting time formulas for Cayley graphs
- Structural properties and reverse topological indices of order GCD graphs of integers modulo ring
- Eccentric connectivity polynomial of Cartesian product of unitary Cayley graph and some standard graphs
- The energy of unitary Cayley graphs
- Local metric dimension of Cayley graphs of commutative rings
- Some classes of integral circulant graphs either allowing or not allowing perfect state transfer
- Distance spectra, distance energy and some of the distance based topological indices of unitary Haar graphs
- On the independence ratio of distance graphs
This page was built for publication: Some properties of unitary Cayley graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2372889)
