Current browse context:
math.CO
Change to browse by:
References & Citations
Mathematics > Combinatorics
Title: Spectra of infinite graphs via freeness with amalgamation
(Submitted on 20 Dec 2019 (v1), revised 12 Jun 2020 (this version, v2), latest version 17 May 2022 (v5))
Abstract: We use tools from free probability to study the spectra of certain operators on infinite graphs, including the adjacency operator and the Laplacian. Special attention is devoted to universal covers of finite undirected graphs. In this direction we derive a new formula for the spectral radius of a universal cover and provide new proofs of results of [Sunada, 1992] and [Aomoto, 1988] using free probability.
We then develop a framework that extends the applicability of the techniques mentioned above beyond universal covers to a broader class of infinite graphs. More specifically, we introduce a new combinatorial product operation on graphs and show that in the non-commutative probability context, it corresponds to the notion of freeness with amalgamation.
Finally, we discuss the special case of Cayley graphs of amalgamated free products of groups. We show that that these graphs, as well as universal covers, can be constructed using our graph product and can therefore be analyzed using our framework.
Submission history
From: Jorge Garza-Vargas [view email][v1] Fri, 20 Dec 2019 23:07:52 GMT (101kb,D)
[v2] Fri, 12 Jun 2020 17:09:04 GMT (140kb,D)
[v3] Thu, 2 Jul 2020 04:06:47 GMT (144kb,D)
[v4] Thu, 14 Jan 2021 01:56:26 GMT (349kb,D)
[v5] Tue, 17 May 2022 04:11:58 GMT (150kb,D)
Link back to: arXiv, form interface, contact.