Anqi Li

activity

20222026

collaborators

Showing 2026Show all

2 papers · 1 filter

math.CO2026

Edge-Number Bounds for the Inversion Diameter of Graphs

Jiawen Bo, Anqi Li, Xiaopan Lian +1

The inversion of a set $X$ of vertices in an oriented graph reverses every arc with both endpoints in $X$ . The inversion graph $I (G)$ of a graph $G$ has the labelled orientations o…

quant-ph2026

Sharp Bounds on the Eigenvalues of Kikuchi Graphs and Applications to Quantum Max Cut

Ainesh Bakshi, Arpon Basu, Pravesh Kothari +1

We prove that the maximum eigenvalue of the (both signed and unsigned) Laplacian of level $k$ Kikuchi graph of any graph $G$ with $m$ edges is at most $m + k$ . This confirms four rec…