ترغب بنشر مسار تعليمي؟ اضغط هنا

Spectra of Cayley graphs

140   0   0.0 ( 0 )
 نشر من قبل Danila Revin
 تاريخ النشر 2018
  مجال البحث
والبحث باللغة English




اسأل ChatGPT حول البحث

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 p on that surface. Both of these objects have the concept of genus attached to them. For the Cayley graph, the genus is defined to be the lowest genus amongst all surfaces that the graph can be drawn on without edge crossings. We prove that the genus of the Cayley graph associated to a billiard surface arising from a triangular billiard table is always zero or one. One reason this is interesting is that there exist triangular billiard surfaces of arbitrarily high genus , so the genus of the associated graph is usually much lower than the genus of the billiard surface.
68 - Olga Varghese 2018
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 degree of a Cayley--Abels graph of $G$. We relate the minimal degree in various ways to the modular function, the scale function and the structure of compact open subgroups. As an application, we prove that if $T_d$ denotes the $d$-regular tree, then the minimal degree of ${rm Aut}(T_d)$ is $d$ for all $dgeq 2$.
183 - Pekka Salmi 2011
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 etry. A class of examples is given by the Cayley graphs of cocompact lattices in compactly generated groups. As an application, we show that a compactly generated group has polynomial growth if and only if its rough Cayley graph has polynomial growth (same for intermediate and exponential growth). Moreover, a unimodular compactly generated group is amenable if and only if its rough Cayley graph is amenable as a metric space.
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 e not quasi-isometric to a Cayley graph of a finitely generated group. This paper is the first in a sequence of papers proving results announced in [EFW0]. In particular, this paper contains many steps in the proofs of quasi-isometric rigidity of lattices in Sol and of the quasi-isometry classification of lamplighter groups. The proofs of those results are completed in [EFW1]. The method used here is based on the idea of coarse differentiation introduced in [EFW0].
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا