Results 111 to 120 of about 18,175 (189)

Token graphs of Cayley graphs as lifts

The 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ó, Miquel Àngel Fiol, Sona Pavlíková, Jozef Sirán   +3 more
openaire   +6 more sources

Seeing Is Believing: Brain-Inspired Modular Training for Mechanistic Interpretability. [PDF]

Entropy (Basel), 2023
Liu Z, Gan E, Tegmark M.
europepmc   +1 more source

Presentations for vertex-transitive graphs. [PDF]

J Algebr Comb (Dordr), 2022
Georgakopoulos A, Wendland A.
europepmc   +1 more source

Metric and fault-tolerant metric dimension for GeSbTe superlattice chemical structure. [PDF]

PLoS One, 2023
Liqin L, Shahzad K, Rauf A, Tchier F, Aslam A.   +4 more
europepmc   +1 more source

An algebraic model for inversion and deletion in bacterial genome rearrangement. [PDF]

J Math Biol, 2023
Clark C, Jonušas J, Mitchell JD, Francis A.   +3 more
europepmc   +1 more source

Integral Cayley Graphs

, 2013
A graph X is said to be integral if all eigenvalues of the adjacency matrix of X are integers. This property was first defined by Harary and Schwenk who suggested the problem of classifying integral graphs. Since the general problem of classifying integral graphs seemed too difficult, graph theorists started to investigate special classes of graphs ...
openaire   +1 more source

Pancyclic Cayley Graphs

, 2012
2010 Mathematics Subject Classification: Primary 05C25. Secondary 20K01, 05C45. Let Cay(G;S) denote the Cayley graph on a finite group G with connection set S. We extend two results about the existence of cycles in Cay(G;S) from cyclic groups to arbitrary finite Abelian groups when S is a “natural” set of generators for G.
openaire   +1 more source

Integrable and Chaotic Systems Associated with Fractal Groups. [PDF]

Entropy (Basel), 2021
Grigorchuk R, Samarakoon S.
europepmc   +1 more source

Average distance between the processors of biswapped networks. [PDF]

Sci Rep
Prabhu S, Anitha M, Vidyarth NH, Manuel P.   +3 more
europepmc   +1 more source