Ricci Curvature of Strong Product Graphs
Fuente:
arXiv
Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866911040913014784 |
|---|---|
| author | Mou, Guiqiang |
| author_facet | Mou, Guiqiang |
| contents | We establish for the first time the explicit curvature formulas for the horizontal and vertical edges of the strong product of two regular graphs. We complement this result with showing that there does not exist an analogous formula for the curvatures of diagonal edges except for a special case, and providing a sharp lower bound for them in terms of the curvatures of the factors. This gives the curvature formulas for all the edges of the product of a complete graph and a regular graph. We also present an accessible and simpler proof of the curvature formulas for all the edges of the Cartesian product of two regular graphs, originally established by Lin, Lu, and Yau [2011]. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2506_13269 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Ricci Curvature of Strong Product Graphs Mou, Guiqiang Combinatorics We establish for the first time the explicit curvature formulas for the horizontal and vertical edges of the strong product of two regular graphs. We complement this result with showing that there does not exist an analogous formula for the curvatures of diagonal edges except for a special case, and providing a sharp lower bound for them in terms of the curvatures of the factors. This gives the curvature formulas for all the edges of the product of a complete graph and a regular graph. We also present an accessible and simpler proof of the curvature formulas for all the edges of the Cartesian product of two regular graphs, originally established by Lin, Lu, and Yau [2011]. |
| title | Ricci Curvature of Strong Product Graphs |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2506.13269 |