1,137 research outputs found
Quadratic unitary Cayley graphs of finite commutative rings
The purpose of this paper is to study spectral properties of a family of
Cayley graphs on finite commutative rings. Let be such a ring and
its set of units. Let and
. We define the quadratic unitary Cayley graph of ,
denoted by , to be the Cayley graph on the additive group of
with respect to ; that is, has vertex set such that
are adjacent if and only if . It is well known that
any finite commutative ring can be decomposed as , where each is a local ring with maximal ideal
. Let be a local ring with maximal ideal such that
. We determine the spectra of
and under the condition that for . We compute the energies and spectral moments
of such quadratic unitary Cayley graphs, and determine when such a graph is
hyperenergetic or Ramanujan
Spectral properties of unitary Cayley graphs of finite commutative rings
Let be a finite commutative ring. The unitary Cayley graph of ,
denoted , is the graph with vertex set and edge set , where is the set of units of . An -regular
graph is Ramanujan if the absolute value of every eigenvalue of it other than
is at most . In this paper we give a necessary and
sufficient condition for to be Ramanujan, and a necessary and sufficient
condition for the complement of to be Ramanujan. We also determine the
energy of the line graph of , and compute the spectral moments of
and its line graph
Enumerating Cliques in Direct Product Graphs
The unitary Cayley graph of , denoted , is the graph with vertices in which two
vertices are adjacent if and only if their difference is relatively prime to
. These graphs are central to the study of graph representations modulo
integers, which were originally introduced by Erd\H{o}s and Evans. We give a
brief account of some results concerning these beautiful graphs and provide a
short proof of a simple formula for the number of cliques of any order in
the unitary Cayley graph . This formula involves an
exciting class of arithmetic functions known as Schemmel totient functions,
which we also briefly discuss. More generally, the proof yields a formula for
the number of cliques of order in a direct product of balanced complete
multipartite graphs.Comment: 5 pages, 1 figur
Eigenvalues of Cayley graphs
We survey some of the known results on eigenvalues of Cayley graphs and their
applications, together with related results on eigenvalues of Cayley digraphs
and generalizations of Cayley graphs
Longest Induced Cycles on Cayley Graphs
In this paper we study the length of the longest induced cycle in the unitary
Cayley graph , where is the group of units
in . Using residues modulo the primes dividing , we introduce a
representation of the vertices that reduces the problem to a purely
combinatorial question of comparing strings of symbols. This representation
allows us to prove that the multiplicity of each prime dividing , and even
the value of each prime (if sufficiently large) has no effect on the length of
the longest induced cycle in . We also see that if has distinct
prime divisors, always contains an induced cycle of length ,
improving the bound of Berrezbeitia and Giudici. Moreover, we extend
our results for to conjunctions of complete -partite graphs, where
need not be finite, and also to unitary Cayley graphs on any quotient of
a Dedekind domain.Comment: 16 page
On the spectrum of unitary finite-Euclidean graphs
We consider unitary graphs attached to Z_d^n using an analogue of the
Euclidean distance. These graphs are shown to be integral when n is odd or the
dimension d is even
Walks on Unitary Cayley Graphs and Applications
In this paper, we determine an explicit formula for the number of walks in
, the unitary Cayley Graphs of
order , between any pair of its vertices. With this result, we give the
number of representations of a fixed residue class as the sum of
units of
Domination Parameters of the Unitary Cayley Graph of
The unitary Cayley graph of , denoted , is the
graph on where vertices and are adjacent if and only
if . We answer a question of Defant and Iyer by constructing a
family of infinitely many integers such that ,
where denotes the total domination number and denotes the
Jacobsthal function. We determine the irredundance number, domination number,
and lower independence number of certain direct products of complete graphs and
give bounds for these parameters for any direct product of complete graphs. We
provide upper bounds on the size of irredundant sets in direct products of
balanced, complete multipartite graphs which are asymptotically correct for the
unitary Cayley graphs of integers with a bounded smallest prime factor.Comment: 18 pages, 1 figur
Generalized Linear Cellular Automata in Groups and Difference Galois Theory
Generalized non-autonomous linear celullar automata are systems of linear
difference equations with many variables that can be seen as convolution
equations in a discrete group. We study those systems from the stand point of
the Galois theory of difference equations and discrete Fourier transform.Comment: 26 pages, 4 figure
Domination and Upper Domination of Direct Product Graphs
The unitary Cayley graph of , denoted
, has vertices with
adjacent to if is relatively prime to . We present results on the
tightness of the known inequality , where and
denote the domination number and total domination number,
respectively, and is the arithmetic function known as Jacobsthal's
function. In particular, we construct integers with arbitrarily many
distinct prime factors such that . Extending
work of Meki\v{s}, we give lower bounds for the domination numbers of direct
products of complete graphs. We also present a simple conjecture for the exact
values of the upper domination numbers of direct products of balanced, complete
multipartite graphs and prove the conjecture in certain cases. We end with some
open problems.Comment: 16 pages, 1 figur
- β¦