Linyuan Lu

activity

20192026

collaborators

Showing math.COShow all

12 papers · 1 filter

math.CO2026

On the classification of regular graphs with positive Lin-Lu-Yau curvature

George Brooks, Nathanael Johnson, William Linz +3

We prove several new structural and classification results about $d$ -regular graphs with positive Lin--Lu--Yau (LLY) curvature. We show that any positively curved $d$ -regular graph…

math.CO2026

Maximum spread of $K_{s, t}$ -minor-free graphs II: the non-admissible cases

William Linz, Linyuan Lu, Zhiyu Wang

We have previously determined the maximum-spread $K_{s, t}$ -minor-free graph(s) on $n$ vertices when $n$ is sufficiently large, $2 \leq s \leq t$ , and $s = 2$ or $t\ge \frac{3}{2}(s-3) +…

math.CO2026

Generalized Nordhaus--Gaddum Inequalities for Eigenvalues

Sahil Agarwal, Carter Antley, Joseph Aulenbacher +6

For a graph $G$ , let $λ_{1} (G) \geq λ_{2} (G) \geq \dots \geq λ_{n} (G)$ denote the adjacency eigenvalues of $G$ . We investigate the asymptotic maximum of \[ λ_i(G)+λ_j(\overline G) \] for fi…

math.CO2026

Turán-Type Bounds for Graphs Containing Large $F$ -Sparse Sets

Yupei Li, Linyuan Lu

We study Turán-type extremal problems for graphs containing a large $F$ -sparse vertex set, meaning a vertex set whose induced subgraph contains few copies of $F$ . For integers $r>s…

math.CO2025

An Ore-type theorem for $[3]$ -graphs

Yupei Li, Linyuan Lu, Ruth Luo

Ore's Theorem states that if $G$ is an $n$ -vertex graph and every pair of non-adjacent vertices has degree sum at least $n$ , then $G$ is Hamiltonian. A $[3]$ -graph is a hypergraph…

math.CO2024

On the size of outerplanar graphs with positive Lin-Lu-Yau Ricci curvature

Xiaonan Liu, Linyuan Lu, Zhiyu Wang

In this paper, extending a result of Brooks et.al. [arXiv:2403.04110], we show that if an outerplanar graph $G$ with minimum degree at least $2$ has positive Lin-Lu-Yau curvature o…

On the classification of regular graphs with positive Lin-Lu-Yau curvature

Maximum spread of Ks,t​-minor-free graphs II: the non-admissible cases

Generalized Nordhaus--Gaddum Inequalities for Eigenvalues

Turán-Type Bounds for Graphs Containing Large F-Sparse Sets

An Ore-type theorem for [3]-graphs

On the size of outerplanar graphs with positive Lin-Lu-Yau Ricci curvature

Maximum spread of $K_{s, t}$ -minor-free graphs II: the non-admissible cases

Turán-Type Bounds for Graphs Containing Large $F$ -Sparse Sets

An Ore-type theorem for $[3]$ -graphs