Cover Image

Diameter bounds for distance-regular graphs via long-scale Ollivier Ricci curvature

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chen, Kaizhe, Liu, Shiping
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Ricci curvature, diameter and eigenvalues of amply regular graphs
by: Chen, Kaizhe, et al.
Published: (2024)

On Lichnerowicz sharp distance-regular graphs
by: Chen, Kaizhe, et al.
Published: (2026)

Ollivier-Ricci curvature of regular graphs
by: Hehl, Moritz
Published: (2024)

Edge-connectivity of graphs with non-negative Bakry-Émery curvature and amply regular graphs
by: Chen, Kaizhe, et al.
Published: (2025)

Connectivity versus Lin-Lu-Yau curvature
by: Chen, Kaizhe, et al.
Published: (2025)

Criteria on forbidden subgraphs in the complements for positive Lin--Lu--Yau curvature
by: Chen, Kaizhe, et al.
Published: (2026)

Curvature and local matchings of conference graphs and extensions
by: Chen, Kaizhe, et al.
Published: (2024)

Ollivier Ricci curvature of Cayley graphs for dihedral groups, generalized quaternion groups, and cyclic groups
by: Mizukai, Iwao, et al.
Published: (2022)

Halin graphs with positive Lin-Lu-Yau curvature
by: Chen, Kaizhe, et al.
Published: (2025)

Ollivier Ricci curvature on graphs obtained by removing edges from complete graphs
by: Asai, Yui, et al.
Published: (2026)

Bounding the diameter and eigenvalues of amply regular graphs via Lin-Lu-Yau curvature
by: Huang, Xueping, et al.
Published: (2022)

Monotonic normalized heat diffusion for distance-regular graphs with classical parameters of diameter $3$
by: Liu, Shiping, et al.
Published: (2025)

Diameter of 2-distance graphs
by: Jafari, S. H., et al.
Published: (2024)

Bounded-degree graphs of non-negative Ollivier-Ricci curvature have subexponential growth and diffusive random walk
by: Hutchcroft, Tom, et al.
Published: (2025)

Edge‐connectivity of graphs with non‐negative Bakry–Émery curvature and amply regular graphs
by: Kaizhe Chen, et al.
Published: (2026)

Discrete Bakry-Émery curvature tensors and matrices of connection graphs
by: Hu, Chunyang, et al.
Published: (2022)

The Ricci flow with prescribed curvature on graphs
by: Lin, Yong, et al.
Published: (2026)

On a conjecture of Pach-Spencer-Tóth for graph crossing numbers
by: Chen, Kaizhe, et al.
Published: (2025)

Graph bundles and Ricci-flatness
by: Li, Wenbo, et al.
Published: (2023)

A note on Steinerberger's curvature for graphs
by: Cushing, David, et al.
Published: (2024)

Weakly distance-regular digraphs whose underlying graphs are distance-regular,II
by: Zeng, Qing, et al.
Published: (2024)

Weakly distance-regular digraphs whose underlying graphs are distance-regular, I
by: Yang, Yuefeng, et al.
Published: (2023)

Vertex isoperimetry on signed graphs and spectra of non-bipartite Cayley and Cayley sum graphs
by: Hu, Chunyang, et al.
Published: (2023)

Edge-connectivity and non-negative Lin-Lu-Yau curvature
by: Liu, Shiping, et al.
Published: (2025)

Curvature, diameter and signs of graphs
by: Chen, Wei, et al.
Published: (2024)

A problem of Erdős and Hajnal on paths with equal-degree endpoints
by: Chen, Kaizhe, et al.
Published: (2025)

On the characterization of geometric distance-regular graphs
by: Lv, Chenhui, et al.
Published: (2026)

Ollivier-Ricci Curvature of Riemannian Manifolds and Directed Graphs with Applications to Graph Neural Networks
by: Wiesler, Eleanor
Published: (2026)

Diameter of the inversion graph
by: Havet, Frédéric, et al.
Published: (2024)

On the size of outerplanar graphs with positive Lin-Lu-Yau Ricci curvature
by: Liu, Xiaonan, et al.
Published: (2024)

Elimination distance to bounded degree on planar graphs
by: Lindermayr, Alexander, et al.
Published: (2020)

The ineffectiveness of the regularity lemma for bounded degree graphs
by: Lyons, Clark, et al.
Published: (2025)

The clique number of the exact distance $t$-power graph: complexity and eigenvalue bounds
by: Abiad, Aida, et al.
Published: (2024)

Lower bounds for the total (distance) $k$-domination number of a graph
by: Davila, Randy
Published: (2024)

Automorphism group of a family of distance regular graphs which are not distance transitive
by: Das, Angsuman, et al.
Published: (2024)

Logical aspects of isomorphism of controllable graphs and cospectrality of distance-regularized graphs
by: Abiad, Aida, et al.
Published: (2026)

On vertex-transitive distance-regular covers of complete graphs with an extremal smallest eigenvalue
by: Tsiovkina, Ludmila Yu.
Published: (2024)

m-distance-regular graphs and their relation to multivariate P-polynomial association schemes
by: Bernard, Pierre-Antoine, et al.
Published: (2023)

An equitable partition for the distance-regular graph of the bilinear forms
by: Terwilliger, Paul, et al.
Published: (2025)

Tightness of the weight-distribution bound for strongly regular polar graphs
by: Evans, Rhys J., et al.
Published: (2024)