Results 91 to 100 of about 452 (178)
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]
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]
Baburin IA.
europepmc +1 more source
Group Approximation in Cayley Topology and Coarse Geometry, Part II: Fibred Coarse Embeddings
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
: 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]
Malik MA, Imran M, Adeel M.
europepmc +1 more source
Some Tetravalent One-Regular Graphs of Special Order
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
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
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
Seeing Is Believing: Brain-Inspired Modular Training for Mechanistic Interpretability. [PDF]
Liu Z, Gan E, Tegmark M.
europepmc +1 more source

