We study locally finite graphs whose normalized adjacency operators belong to the C*-algebra T, the norm closure of the algebra of l1-bounded operators. We give sufficient and necessary conditions in terms of the degrees of adjacent vertices, prove stability results under finite edge perturbations and Cartesian products, and compute several examples: regular graphs, complete bipartite graphs, complete graphs with pendant leaves, subdivisions, and spherically homogeneous trees. These examples show that T-uniformity is a weak regularity condition which forbids vertices of large degree from being adjacent to too many vertices of much smaller degree.
We show that all normal covers of a fixed finite graph $G$ sitting between the universal and maximal abelian covers share the same atomic part of their spectral measures. We give an explicit double formula for the mass of atoms which generalises and unifies known results on universal covering trees and maximal abelian...
Charles Bordenave, Wen-Bo Li, Joe Thomas· 0 citations
In this article, we compute the Hilbert series of the generalized binomial edge ideal associated with the join of two graphs. Consequently, we compute the Hilbert series of complete $r$-partite graphs. Further, we show that if a vertex satisfies a certain degree condition, then some Hilbert coefficients remain unchange...
We construct a family of finite local rings whose annihilating-ideal graphs are naturally described by orthogonality of subspaces of $\mathbb{F}_2^n$. For $n=4$ we determine the clique and chromatic numbers exactly and obtain \[ \omega(\AG(R_4))=5<6=\chi(\AG(R_4)). \] Thus $\AG(R_4)$ is not weakly perfect, and the Behb...
Let $G$ be a connected semisimple real Lie group with finite center and let $(\Gamma_N)$ be a tower of cocompact lattices. We prove that the weak injective radius property implies the spherical density hypothesis with the same parameter. Together with the converse theorem of Golubev and Kamber, this gives an equivalenc...
For an infinite connected locally finite undirected graph with positive symmetric edge weights and normalized Laplacian $\Delta$, we prove weak type $(1,1)$ estimates for two Riesz transforms. The edge transform has universal constant $2$, with no volume assumption. The vertex carr\'e-du-champ transform has constant $H...
We determine the full automorphism group of every connected Cayley graph on an almost simple group with a normal connection set. We also characterize exactly when the full automorphism group is generated by right translations, group automorphisms preserving the connection set, and inversion. Our results substantially g...