Some properties of unitary Cayley graphs

zbMath1121.05059MaRDI QIDQ2372889

Torsten Sander, Walter Klotz

Publication date: 16 July 2007

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/127948

zbMATH Keywords

diameterindependence numberconnectivitychromatic numberclique number

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (70)

Edge colorability of unitary endo-cayley graphs of cyclic groups ⋮ Unnamed Item ⋮ ON THE REFINEMENT OF THE UNIT AND UNITARY CAYLEY GRAPHS OF RINGS ⋮ Subconstituents of unitary Cayley graph of matrix algebras ⋮ On the quadratic unitary Cayley graphs ⋮ On the addition of units and nonunits mod \(m\) ⋮ Eigenvalues of Cayley graphs ⋮ Algebraic degree of spectra of Cayley hypergraphs ⋮ Perfect state transfer in integral circulant graphs ⋮ Unitary Cayley graphs of Dedekind domain quotients ⋮ Absorption Cayley graph ⋮ Integral circulant graphs with four distinct eigenvalues ⋮ Unnamed Item ⋮ Finite commutative rings whose unitary Cayley graphs have positive genus ⋮ Unitary Cayley graphs whose Roman domination numbers are at most four ⋮ Domination and upper domination of direct product graphs ⋮ On total coloring of some classes of regular graphs ⋮ On the chromatic number of integral circulant graphs ⋮ Isoperimetry, stability, and irredundance in direct products ⋮ A characterization of rings whose unitary Cayley graphs are planar ⋮ Integral circulant Ramanujan graphs of prime power order ⋮ Some properties of subgroup complementary addition Cayley graphs on abelian groups ⋮ Representation of finite graphs as difference graphs of \(S\)-units. I ⋮ Characterization of quantum circulant networks having perfect state transfer ⋮ Spectrum of Graphs over Rings: A Survey ⋮ Complement of the Generalized Total Graph of Commutative Rings – A Survey ⋮ Unitary Cayley graphs of matrix rings over finite commutative rings ⋮ One-matching bi-Cayley graphs and homogeneous bi-Cayley graphs over finite cyclic groups ⋮ The spectrum of Cayley graphs on symmetric group generated by certain subset of \(r\)-cycles ⋮ Some relations between power graphs and Cayley graphs ⋮ Domination in direct products of complete graphs ⋮ 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 ⋮ New results on the energy of integral circulant graphs ⋮ The unitary Cayley graph of a semiring ⋮ The maximal energy of classes of integral circulant graphs ⋮ Extremal energies of integral circulant graphs via multiplicativity ⋮ Vertex and edge Padmakar-Ivan indices of unitary Cayley graphs ⋮ Generalized unit and unitary Cayley graphs of finite rings ⋮ Unnamed Item ⋮ Approximately mutually unbiased bases by Frobenius rings ⋮ Color energy of a unitary Cayley graph ⋮ On the unitary Cayley graphs of matrix algebras ⋮ Distance powers of unitary Cayley graphs ⋮ Which weighted circulant networks have perfect state transfer? ⋮ On unitary Cayley graphs of matrix rings ⋮ An algorithm for finding minimal generating sets of finite groups ⋮ On the kernel of integral circulant graphs ⋮ Automorphism groups of circulant digraphs with applications to semigroup theory ⋮ Further results on the perfect state transfer in integral circulant graphs ⋮ Nordhaus-gaddum type inequalities for tree covering numbers on unitary cayley graphs of finite rings ⋮ Perfect state transfer in integral circulant graphs of non-square-free order ⋮ Energy of unitary Cayley graphs and gcd-graphs ⋮ Unnamed Item ⋮ Distance spectra and distance energy of integral circulant graphs ⋮ Integral circulant graphs of prime power order with maximal energy ⋮ The energy of unitary Cayley graphs ⋮ Perfect state transfer in unitary Cayley graphs and gcd-graphs ⋮ Some classes of integral circulant graphs either allowing or not allowing perfect state transfer ⋮ On the independence ratio of distance graphs ⋮ The geometric kernel of integral circulant graphs ⋮ Unnamed Item ⋮ On the clique number of integral circulant graphs ⋮ Hamiltonian properties on a class of circulant interconnection networks ⋮ Integral circulant Ramanujan graphs via multiplicativity and ultrafriable integers ⋮ Energy and Laplacian energy of unitary addition Cayley 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

This page was built for publication: Some properties of unitary Cayley graphs