Results 111 to 120 of about 994,076 (215)
On normality of n-Cayley graphs
Applied Mathematics and Computation, 2018 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Ademir Hujdurovic +2 more
openaire +4 more sources
The eigenvalues and energy of integral circulant graphs [PDF]
Transactions on Combinatorics, 2012 A graph is called textit{circulant} if it is a Cayley graph on acyclic group, i.e. its adjacency matrix is circulant. Let $D$ be aset of positive, proper divisors of the integer $n>1$.
Mohsen Mollahajiaghaei
doaj
Uniquely colorable Cayley graphs
Ars Mathematica Contemporanea, 2016 It is shown that the chromatic number χ ( G ) = k of a uniquely colorable Cayley graph G over a group Γ is a divisor of ∣Γ ∣ = n . Each color class in a k -coloring of G is a coset of a subgroup of order n / k of Γ . Moreover, it is proved that ( k − 1) n is a sharp lower bound for the number of edges of a uniquely k
Klotz, Walter, Sander, Torsten
openaire +3 more sources
Quartic integral Cayley graphs
Ars Mathematica Contemporanea, 2015 We give exhaustive lists of connected 4-regular integral Cayley graphs and connected 4-regular integral arc-transitive graphs. An integral graph is a graph for which all eigenvalues are integers. A Cayley graph Cay(Γ, S) for a given group Γ and connection set S ⊂ Γ is the graph with vertex set Γ and with a connected to b if and only if ba−1 ∈ S.
Minchenko, Marsha, Wanless, Ian M.
openaire +3 more sources
Replacement and zig-zag products, Cayley graphs and Lamplighter random walk [PDF]
International Journal of Group Theory, 2013 We investigate two constructions - the replacement and the zig-zag product of graphs - describing several fascinating connections with Combinatorics, via the notion of expander graph, Group Theory, via the notion of semidirect product and Cayley graph ...
Alfredo Donno
doaj
On spectra of unitary Cayley mixed graph [PDF]
Transactions on Combinatorics, 2016 In this paper we introduce mixed unitary Cayley graph $M_{n}$ $(n>1)$ and compute its eigenvalues. We also compute the energy of $M_{n}$ for some $n$.
Chandrashekar Adiga +1 more
doaj
NORMAL 6-VALENT CAYLEY GRAPHS OF ABELIAN GROUPS
International Journal of Industrial Engineering and Production Research, 2008 : We call a Cayley graph Γ = Cay (G, S) normal for G, if the right regular representation R(G) of G is normal in the full automorphism group of Aut(Γ). In this paper, a classification of all non-normal Cayley graphs of finite abelian group with valency 6
M. Alaeiyan
doaj
On distance-based topological indices and co-indices of fractal-type molecular graphs and their respective graph entropies. [PDF]
PLoS One, 2023 Malik MA, Imran M, Adeel M.
europepmc +1 more source
Quantum Unique Ergodicity for Cayley Graphs of Quasirandom Groups. [PDF]
Commun Math Phys, 2023 Magee M, Thomas J, Zhao Y.
europepmc +1 more source
Non-Isomorphic Cayley Graphs of Metacyclic Groups of Order 8p with the Same Spectrum
MathematicsThe spectrum of a graph Γ, denoted by Spec(Γ), is the multiset of eigenvalues of its adjacency matrix. A Cayley graph Cay(G,S) of a finite group G is called Cay-DS (Cayley graph determined by its spectrum) if, for any other Cayley graph Cay(G,T), Spec ...
Lang Tang, Weijun Liu, Rongrong Lu
doaj +1 more source