Linyuan Lu

activity

20192026

most citedOn Hamiltonian Berge cycles in

3

-uniform hypergraphs

3 citations · 3 across the 12 of their papers we have counts for

collaborators

Showing 2023Show all

2 papers · 1 filter

math.CO2023

A tight bound on ${C_{3}, C_{5}}$ -free connected graphs with positive Lin-Lu-Yau Ricci curvature

E. G. K. M. Gamlath, Xiaonan Liu, Linyuan Lu +1

In this paper, we prove that any simple ${C_{3}, C_{5}}$ -free non-empty connected graph $G$ with LLY curvature bounded below by $κ > 0$ has the order at most $2^{\frac{2}{κ}}$ . This upper…

math.CO2023

On the maximum second eigenvalue of outerplanar graphs

George Brooks, Maggie Gu, Jack Hyatt +2

For a fixed positive integer $k$ and a graph $G$ , let $λ_{k} (G)$ denote the $k$ -th largest eigenvalue of the adjacency matrix of $G$ . In 2017, Tait and Tobin proved that the maximum…

A tight bound on {C3​,C5​}-free connected graphs with positive Lin-Lu-Yau Ricci curvature

On the maximum second eigenvalue of outerplanar graphs

A tight bound on ${C_{3}, C_{5}}$ -free connected graphs with positive Lin-Lu-Yau Ricci curvature