ﻻ يوجد ملخص باللغة العربية
Let $G$ be a group and $Ssubseteq G$ its subset such that $S=S^{-1}$, where $S^{-1}={s^{-1}mid sin S}$. Then {it the Cayley graph ${rm Cay}(G,S)$} is an undirected graph $Gamma$ with the vertex set $V(Gamma)=G$ and the edge set $E(Gamma)={(g,gs)mid gin G, sin S}$. A graph $Gamma$ is said to be {it integral} if every eigenvalue of the adjacency matrix of $Gamma$ is integer. In the paper, we prove the following theorem: {it if a subset $S=S^{-1}$ of $G$ is normal and $sin SRightarrow s^kin S$ for every $kin mathbb{Z}$ such that $(k,|s|)=1$, then ${rm Cay}(G,S)$ is integral.} In particular, {it if $Ssubseteq G$ is a normal set of involutions, then ${rm Cay}(G,S)$ is integral.} We also use the theorem to prove that {it if $G=A_n$ and $S={(12i)^{pm1}mid i=3,dots,n}$, then ${rm Cay}(G,S)$ is integral.} Thus, we give positive solutions for both problems 19.50(a) and 19.50(b) in Kourovka Notebook.
In this article we discuss a connection between two famous constructions in mathematics: a Cayley graph of a group and a (rational) billiard surface. For each rational billiard surface, there is a natural way to draw a Cayley graph of a dihedral grou
We obtain a complete classification of graph products of finite abelian groups whose Cayley graphs with respect to the standard presentations are planar.
A connected, locally finite graph $Gamma$ is a Cayley--Abels graph for a totally disconnected, locally compact group $G$ if $G$ acts vertex-transitively with compact, open vertex stabilizers on $Gamma$. Define the minimal degree of $G$ as the minimal
We define the notion of rough Cayley graph for compactly generated locally compact groups in terms of quasi-actions. We construct such a graph for any compactly generated locally compact group using quasi-lattices and show uniqueness up to quasi-isom
In this paper, we prove that certain spaces are not quasi-isometric to Cayley graphs of finitely generated groups. In particular, we answer a question of Woess and prove a conjecture of Diestel and Leader by showing that certain homogeneous graphs ar