Profile directory About Mobile apps
Log in Sign up
arXiv Math @arxiv_math@qoto.org
Follow

Graphs with Lin-Lu-Yau curvature at least one and regular bone-idle graphs https://arxiv.org/abs/2411.12772 #mathCO #mathDG

Graphs with Lin-Lu-Yau curvature at least one and regular bone-idle graphs

We study the Ollivier-Ricci curvature and its modification introduced by Lin, Lu, and Yau on graphs. We provide a complete characterization of all graphs with Lin-Lu-Yau curvature at least one. We then explore the relationship between the Lin-Lu-Yau curvature and the Ollivier-Ricci curvature with vanishing idleness on regular graphs. An exact formula for the difference between these two curvature notions is established, along with an equality condition. This condition allows us to characterize edges that are bone-idle in regular graphs. Furthermore, we demonstrate the non-existence of 3-regular bone-idle graphs and present a complete characterization of all 4-regular bone-idle graphs. We also show that there exist no 5-regular bone-idle graphs that are symmetric or a Cartesian product of a 3-regular and a 2-regular graph.

arXiv.org
November 22, 2024 at 3:10 AM · · feed2toot · 0 · 0 · 0
Sign in to participate in the conversation
Qoto Mastodon

QOTO: Question Others to Teach Ourselves
An inclusive, Academic Freedom, instance
All cultures welcome.
Hate speech and harassment strictly forbidden.

Trending now

#monsterdon0 people talking
0

Resources

  • Terms of service
  • Privacy policy

Developers

  • Documentation
  • API

What is Mastodon?

qoto.org

  • About
  • v3.5.19-qoto

More…

  • Source code
  • Mobile apps
v3.5.19-qoto · Privacy policy