图的长尺度 Ollivier-Ricci 曲率
组合数学
2018-01-31 v1
摘要
我们研究了图的长尺度 Ollivier-Ricci 曲率作为所选空闲度函数的函数。如同先前关于短尺度的工作,我们证明该空闲度函数是凹的且分段线性,至多具有 个线性部分。我们给出了第一段和最后一段线性部分长度的界。我们还研究了两个正则图笛卡尔积内部的长尺度曲率。
关键词
引用
@article{arxiv.1801.10131,
title = {Long scale Ollivier-Ricci curvature of graphs},
author = {David Cushing and Supanat Kamtue},
journal= {arXiv preprint arXiv:1801.10131},
year = {2018}
}