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), last revised 17 May 2022 (this version, v5))
Abstract: We use tools from free probability to study the spectra of Hermitian operators on infinite graphs. Special attention is devoted to universal covering trees of finite graphs. For operators on these graphs we derive a new variational formula for the spectral radius and provide new proofs of results due to Sunada and Aomoto using free probability.
With the goal of extending the applicability of free probability techniques beyond universal covering trees, 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. We show that Cayley graphs of amalgamated free products of groups, as well as universal covering trees, can be constructed using our graph product.
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.