Results 91 to 100 of about 452 (178)

On 2-integral Cayley graphs

open access: yesArs Mathematica Contemporanea
In this paper, we introduce the concept of $k$-integral graphs. A graph $Γ$ is called $k$-integral if the extension degree of the splitting field of the characteristic polynomial of $Γ$ over rational field $\mathbb Q$ is equal to $k$. We prove that the set of all finite connected graphs with given algebraic degree and maximum degree is finite.
Abdollahi, Alireza   +3 more
openaire   +2 more sources

A note introducing Cayley graphs and group-coset graphs generated by graph packings [PDF]

open access: yesOpuscula Mathematica, 2004
The aim of this paper is to construct a class of vertex-transitive graphs that includes the Kneser graphs as a special case. The class will be based on the notion of packing of graphs.
Robert Rosiek, Mariusz Woźniak
doaj  

On Cayley graphs of {\bb Z}^4. [PDF]

open access: yesActa Crystallogr A Found Adv, 2020
Baburin IA.
europepmc   +1 more source

Group Approximation in Cayley Topology and Coarse Geometry, Part II: Fibred Coarse Embeddings

open access: yesAnalysis and Geometry in Metric Spaces, 2019
The objective of this series is to study metric geometric properties of disjoint unions of Cayley graphs of amenable groups by group properties of the Cayley accumulation points in the space of marked groups.
Mimura Masato, Sako Hiroki
doaj   +1 more source

NORMAL 6-VALENT CAYLEY GRAPHS OF ABELIAN GROUPS

open access: yesInternational 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  

Some Tetravalent One-Regular Graphs of Special Order

open access: yesپژوهش‌های ریاضی, 2020
A graph is one-regular if its automorphism group acts regularly on the set of its arcs. In this paper, tetravalent one-regular graphs of order 11p2, where p is a prime, are classied../files/site1/files/64/15 ...
Mohsen Ghasemi, Rezvan Varmazyar
doaj  

Cayley Graph Propagation

open access: yes
Proceedings of the Third Learning on Graphs Conference (LoG 2024), PMLR 269.
Wilson, JJ   +2 more
openaire   +2 more sources

Token graphs of Cayley graphs as lifts

open access: yesThe Electronic Journal of Linear Algebra
This paper describes a general method for representing $k$-token graphs of Cayley graphs as lifts of voltage graphs. This allows us to construct line graphs of circulant graphs and Johnson graphs as lift graphs on cyclic groups. As an application of the method, we derive the spectra of the considered token graphs.
Cristina Dalfó   +3 more
openaire   +6 more sources

Home - About - Disclaimer - Privacy