New criteria for which Cayley graphs of cyclic groups of any order can be completely determined–up to isomorphism–by the eigenvalues of their adjacency matrices is presented. Secondly, a new construction for pairs of nonisomorphic Cayley graphs of cyclic groups with the same list of eigenvalues of their adjacency matrices will be presented.

Metacirculants are a basic and well-studied family of vertex-transitive graphs, and weak metacirculants are generalizations of them. A graph is called a weak metacirculant if it has a vertex-transitive metacyclic automorphism group. This paper is devoted to the study of weak metacirculants with odd prime power order. We first prove that a weak metacirculant of odd prime power order is a metacir...

Arising from complete Cayley graphs Γn of odd cyclic groups Zn, an asymptotic approach is presented on connected labeled graphs whose vertices are labeled via equallymulticolored copies of K4 in Γn with adjacency of any two such vertices whenever they are represented by copies of K4 in Γn sharing two equally-multicolored triangles. In fact, these connected labeled graphs are shown to form a fam...

A subset W of the vertices of a graph G is a resolving set for G when for each pair of distinct vertices u,v in V (G) there exists w in W such that d(u,w)≠d(v,w). The cardinality of a minimum resolving set for G is the metric dimension of G. This concept has applications in many diverse areas including network discovery, robot navigation, image processing, combinatorial search and optimization....

keywords: Cayley graphs, groups, visualizations, proofs.

These notes are to help with the Homework. Not everything is as mathematically precise as one would find in a textbook. 1. Groups The information in this section is well know and can be found in most introductory books on group theory. See for example [4], [6], or [3]. 1.1. Basic Examples of Groups. Definition 1. A group is a nonempty set G with a binary operation ∗ which satisfies the followin...

Let Γ be an abelian group and B be a subset of Γ. The addition Cayley graph G′ = Cay(Γ, B) is the graph having the vertex set V (G′) = Γ and the edge set E(G′) = {ab : a + b ∈ B}, where a, b ∈ Γ. For a positive integer n > 1, the unitary addition Cayley graph Gn is the graph whose vertex set is Zn, the integers modulo n and if Un denotes set of all units of the ring Zn, then two vertices a, b a...

The adjacency spectrum Spec(Γ) of a graph Γ is the multiset of eigenvalues of its adjacency matrix. Two graphs with the same spectrum are called cospectral. A graph Γ is “determined by its spectrum” (DS for short) if every graph cospectral to it is in fact isomorphic to it. A group is DS if all of its Cayley graphs are DS. A group G is Cay-DS if every two cospectral Cayley graphs of G are isomo...