scholarly journals Upper bounds for Steklov eigenvalues of subgraphs of polynomial growth Cayley graphs

Author(s):  
Léonard Tschanz

AbstractWe study the Steklov problem on a subgraph with boundary $$(\Omega ,B)$$ ( Ω , B ) of a polynomial growth Cayley graph $$\Gamma$$ Γ . For $$(\Omega _l, B_l)_{l=1}^\infty$$ ( Ω l , B l ) l = 1 ∞ a sequence of subgraphs of $$\Gamma$$ Γ such that $$|\Omega _l| \longrightarrow \infty$$ | Ω l | ⟶ ∞ , we prove that for each $$k \in {\mathbb {N}}$$ k ∈ N , the kth eigenvalue tends to 0 proportionally to $$1/|B|^{\frac{1}{d-1}}$$ 1 / | B | 1 d - 1 , where d represents the growth rate of $$\Gamma$$ Γ . The method consists in associating a manifold M to $$\Gamma$$ Γ and a bounded domain $$N \subset M$$ N ⊂ M to a subgraph $$(\Omega , B)$$ ( Ω , B ) of $$\Gamma$$ Γ . We find upper bounds for the Steklov spectrum of N and transfer these bounds to $$(\Omega , B)$$ ( Ω , B ) by discretizing N and using comparison theorems.

10.37236/6577 ◽  
2017 ◽  
Vol 24 (4) ◽  
Author(s):  
Geoffrey Grimmett ◽  
Zhongyang Li

The connective constant $\mu(G)$ of an infinite transitive graph $G$ is the exponential growth rate of the number of self-avoiding walks from a given origin. The relationship between connective constants and amenability is explored in the current work.Various properties of connective constants depend on the existence of so-called 'unimodular graph height functions', namely: (i) whether $\mu(G)$ is a local function on certain graphs derived from $G$, (ii) the equality of $\mu(G)$ and the asymptotic growth rate of bridges, and (iii) whether there exists a terminating algorithm for approximating $\mu(G)$ to a given degree of accuracy.In the context of amenable groups, it is proved that the Cayley graphs of infinite, finitely generated, elementary amenable (and, more generally, virtually indicable) groups support unimodular graph height functions, which are in addition harmonic. In contrast, the Cayley graph of the Grigorchuk group, which is amenable but not elementary amenable, does not have a graph height function.In the context of non-amenable, transitive graphs, a lower bound is presented for the connective constant in terms of the spectral bottom of the graph. This is a strengthening of an earlier result of the same authors. Secondly, using a percolation inequality of Benjamini, Nachmias, and Peres, it is explained that the connective constant of a non-amenable, transitive graph with large girth is close to that of a regular tree. Examples are given of non-amenable groups without graph height functions, of which one is the Higman group.The emphasis of the work is upon the structure of Cayley graphs, rather than upon the algebraic properties of the underlying groups. New methods are needed since a Cayley graph generally possesses automorphisms beyond those arising through the action of the group.


Author(s):  
Ashwin Sah ◽  
Mehtaab Sawhney ◽  
Yufei Zhao

Abstract Does every $n$-vertex Cayley graph have an orthonormal eigenbasis all of whose coordinates are $O(1/\sqrt{n})$? While the answer is yes for abelian groups, we show that it is no in general. On the other hand, we show that every $n$-vertex Cayley graph (and more generally, vertex-transitive graph) has an orthonormal basis whose coordinates are all $O(\sqrt{\log n / n})$, and that this bound is nearly best possible. Our investigation is motivated by a question of Assaf Naor, who proved that random abelian Cayley graphs are small-set expanders, extending a classic result of Alon–Roichman. His proof relies on the existence of a bounded eigenbasis for abelian Cayley graphs, which we now know cannot hold for general groups. On the other hand, we navigate around this obstruction and extend Naor’s result to nonabelian groups.


2014 ◽  
Vol 2014 ◽  
pp. 1-4
Author(s):  
A. Assari ◽  
F. Sheikhmiri

A Cayley graph of a group G is called normal edge-transitive if the normalizer of the right representation of the group in the automorphism of the Cayley graph acts transitively on the set of edges of the graph. In this paper, we determine all connected normal edge-transitive Cayley graphs of the group U6n.


2012 ◽  
Vol 21 (4) ◽  
pp. 635-641
Author(s):  
ÁDÁM TIMÁR

We construct a sequence of finite graphs that weakly converge to a Cayley graph, but there is no labelling of the edges that would converge to the corresponding Cayley diagram. A similar construction is used to give graph sequences that converge to the same limit, and such that a Hamiltonian cycle in one of them has a limit that is not approximable by any subgraph of the other. We give an example where this holds, but convergence is meant in a stronger sense. This is related to whether having a Hamiltonian cycle is a testable graph property.


Author(s):  
Naveen Palanivel ◽  
Chithra A. Velu

In this paper, we introduce subgroup complementary addition Cayley graph [Formula: see text] and compute its graph invariants. Also, we prove that [Formula: see text] if and only if [Formula: see text] for all [Formula: see text] where [Formula: see text].


2018 ◽  
Vol 17 (07) ◽  
pp. 1850126 ◽  
Author(s):  
Hailin Liu ◽  
Lei Wang

A Cayley graph [Formula: see text] is called arc-transitive if its automorphism group [Formula: see text] is transitive on the set of arcs in [Formula: see text]. In this paper, we give a characterization of cubic arc-transitive Cayley graphs on a class of Frobenius groups.


2016 ◽  
Vol 59 (3) ◽  
pp. 652-660
Author(s):  
Huadong Su

AbstractThe unitary Cayley graph of a ringR, denoted Γ(R), is the simple graph defined on all elements ofR, and where two verticesxandyare adjacent if and only ifx−yis a unit inR. The largest distance between all pairs of vertices of a graphGis called the diameter ofGand is denoted by diam(G). It is proved that for each integern≥ 1, there exists a ringRsuch that diam(Γ(R)) =n. We also show that diam(Γ(R)) ∊ {1, 2, 3,∞} for a ringRwithR/J(R) self-injective and classify all those rings with diam(Γ(R)) = 1, 2, 3, and ∞, respectively.


2017 ◽  
Vol 16 (10) ◽  
pp. 1750195 ◽  
Author(s):  
Jing Jian Li ◽  
Bo Ling ◽  
Jicheng Ma

A Cayley graph [Formula: see text] is said to be core-free if [Formula: see text] is core-free in some [Formula: see text] for [Formula: see text]. A graph [Formula: see text] is called [Formula: see text]-regular if [Formula: see text] acts regularly on its [Formula: see text]-arcs. It is shown in this paper that if [Formula: see text], then there exist no core-free tetravalent [Formula: see text]-regular Cayley graphs; and for [Formula: see text], every tetravalent [Formula: see text]-regular Cayley graph is a normal cover of one of the three known core-free graphs. In particular, a characterization of tetravalent [Formula: see text]-regular Cayley graphs is given.


10.37236/5114 ◽  
2016 ◽  
Vol 23 (1) ◽  
Author(s):  
Azer Akhmedov
Keyword(s):  

We construct a 2-generated group $\Gamma $ such that its Cayley graph possesses finite connected subsets with arbitrarily large finite Heesch number. Thus we obtain an example of a Cayley graph with an infinite Heesch number.


Sign in / Sign up

Export Citation Format

Share Document