Qing Xia

activity

20222026

most citedBounding the diameter and eigenvalues of amply regular graphs via Lin-Lu-Yau curvature

6 citations · 6 across the 5 of their papers we have counts for

collaborators

Showing 2026Show all

5 papers · 1 filter

math.CO2026

Curvature-Distortion Numbers of Graphs: Prescribed Lin--Lu--Yau Curvature Lower Bounds

Qing Xia

We study an optimization problem for weighted Lin--Lu--Yau curvature. Given a graph $G = (V, E)$ and a prescribed lower curvature bound $k \geq 0$ , we ask for the smallest multiplicative…

math.CO2026

Curvature-Distortion Numbers of Graphs: Nonnegative Lin--Lu--Yau Curvature

Qing Xia

We introduce the curvature-distortion number, a scale-invariant parameter measuring the least multiplicative spread of positive edge weights required to make a weighted discrete cu…

math.CO2026

Extremal Lin--Lu--Yau Curvature: Graph Density, Girth, and Short Cycles

Qing Xia

We develop a variational framework for extremal Lin--Lu--Yau curvature under positive edge reweighting with the combinatorial metric fixed. For a connected locally finite graph $G$ …

math.CO2026

Ollivier--Ricci Idleness Functions and Edge-Connectivity of Hypergraphs

Qing Xia

We give a local geometric criterion ensuring that the edge-connectivity of a hypergraph equals its minimum incidence degree: every locally finite connected $r$ -uniform linear hyper…

math.CO2026

Idleness Functions for Ollivier-Ricci Curvature on Hypergraphs

Qing Xia

Let $H = (V, E)$ be a locally finite simple hypergraph, equip $V$ with the hyperpath metric, and consider the equal-edges random walk \cite{CoupetteEtAl2023}. For adjacent ve…