SearcharxivSearch

arXiv subjects

Yanlong Ding

Publications and source records attributed to Yanlong Ding.

3 recordsLinked to original sources

Structure theorems for Lichnerowicz-sharp graphs

Hypercube graphs are fundamental model spaces of positive curvature in discrete comparison geometry. Let $G$ be a finite, connected, simple, unweighted graph with Bakry--\'Emery curvature bounded below by $K$. We call $G$ Lichnerowicz-sharp if its first non-zero non-normalized Laplacian eigenvalue $\lambda_1=K$. We prove that, after removing a canonical collection of edges on which every $K$-eigenfunction is constant, the resulting graph has a canonical bundle structure. Its fibers are regular, have similar structure with hypercubes, and are Laplacian-cospectral with hypercubes, although they need not themselves be hypercubes. If the base graph is nontrivial, then it satisfies $\mathrm{CD}(K,\infty)$ and has first eigenvalue strictly greater than $K$. As a consequence, if the vertex degree in $G$ is constant along each canonical fiber, then every fiber is a hypercube and $G$ is a hypercube bundle. Conversely, for every $d\geq 4$, we construct Lichnerowicz-sharp graphs with non-hypercube canonical fibers of degree $d$.

math.DG

Regular Lichnerowicz-sharp graphs are hypercube bundles

Hypercube graphs are fundamental model spaces of positive curvature in discrete comparison geometry. Let $G$ be a finite, connected, simple, unweighted graph with Bakry--\'Emery curvature bounded below by $K$. We call $G$ Lichnerowicz-sharp if its first non-zero non-normalized Laplacian eigenvalue $\lambda_1=K$. We prove that all regular Lichnerowicz-sharp graphs are hypercube bundles with constant Bakry-\'Emery curvature $2$. A hypercube bundle is a graph bundle whose fiber graphs are hypercubes. As applications, we show that any $d$-regular Lichnerowicz-sharp graph with the multiplicity $m_K(G)$ of $\lambda_1=K$ at least $d/2$ can split off a hypercube of certain dimension. Moreover, we characterize all $d$-regular Lichnerowicz-sharp graphs with $m_{K}(G)\geq d-3$. Interestingly, our result leads to the following spectral rigidity theorem of hypercubes. For a graph $G$ with maximum degree $\Delta$, if the multiplicity $m_K(G)\geq \Delta-1$, then $G$ is a $\Delta$-dimensional hypercube. This improves, in the unweighted setting, the multiplicity condition $m_K(G)\geq \Delta$ appearing in the hypercube rigidity theorem of Liu, M\"unch, and Peyerimhoff. This improvement is optimal.

math.DG

On finiteness of spectral radius order

The concept of spectral radius order plays an crucial role in the breakthrough work on equiangular lines due to Jiang, Tidor, Yao, Zhang, and Zhao [Ann. of Math. (2) 194 (2021), no. 3, 729-743]. However, it is difficult to calculate the spectral radius order explicitly in general, or even to characterize numbers with finite spectral radius order. In this paper, we characterize numbers with finite spectral radius orders in two special classes: quadratic algebraic integers and the numbers no larger than 2. Additionally, we derive precise values of the spectral radius order of two infinite families of quadratic algebraic integers.

math.CO