Skip to content
Open access

On Almost Uniformly Locally Finite Graphs

Oct 2026 · Mathematics · 0 citations · 5 references

Abstract

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.

Read PDF

Similar papers

Preprint Sep 2026

A sandwich theorem for the spectrum of graph coverings

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
#edge computing Preprint Sep 2026

On the Hilbert Series and Multiplicity of Generalized Binomial Edge Ideals

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...

Paramhans Kushwaha · 0 citations
Preprint Sep 2026

Annihilating-Ideal Graphs and Orthogonality Graphs over $\mathbb{F}_2$

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...

R. Nikandish · 0 citations
Preprint Sep 2026

Spherical density for real semisimple groups

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...

Christopher Lutsko · 0 citations
Preprint Sep 2026

Endpoint Riesz transforms on normalized graphs

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...

Zi-Hao Wang · 0 citations
Preprint Sep 2026

Automorphism groups of Cayley graphs on almost simple groups with normal connection sets

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...

Meng-Yue Cao, Ben-Jian Lv, Bin-Zhou Xia · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.