Modern Approaches to Discrete Curvature pp 211-258 | Cite as

# The Geometric Spectrum of a Graph and Associated Curvatures

Chapter

First Online:

## Abstract

We approach the problem of defining curvature on a graph by attempting to attach a ‘best-fit polytope’ to each vertex, or more precisely what we refer to as a configured star. How this should be done depends upon the global structure of the graph which is reflected in its geometric spectrum. Various curvatures naturally arise from local liftings of the graph into a suitable Euclidean space.

## Notes

### Acknowledgements

The author would like to express his thanks to Pascal Romon and the referee whose insightful comments have helped to improve this work.

## References

- 1.Adams, W.W., Loustaunau, P.: An introduction to Groebner bases. Graduate Studies in Mathematics, vol. 3. American Mathematical Society, Providence (1996)Google Scholar
- 2.Baird, P.: Constant mean curvature polytopes and hypersurfaces via projections. Differ. Geom. Appl.
**33**, 199–212 (2014)MathSciNetCrossRefMATHGoogle Scholar - 3.Baird, P.: An invariance property for frameworks in Euclidean space. Linear Algebra Appl.
**440**, 243–265 (2014)MathSciNetCrossRefMATHGoogle Scholar - 4.Baird, P., Wehbe, M.: Twistor theory on a finite graph. Commun. Math. Phys.
**304**(2), 499–511 (2011)MathSciNetCrossRefMATHGoogle Scholar - 5.Baker, M., Norine, S.: Riemann-Roch and Abel-Jacobi theory on a finite graph. Adv. Math.
**215**(2), 766–788 (2007)MathSciNetCrossRefMATHGoogle Scholar - 6.Baker, M., Norine, S.: Harmonic morphisms and hyperelliptic curves. Int. Math. Res. Not.
**2009**, 2914–2955 (2009)MATHGoogle Scholar - 7.Barré, S., Zeghib, A.: Real and discrete holomorphy: introduction to an algebraic approach. J. Math. Pures Appl.
**87**, 495–513 (2007)MathSciNetCrossRefMATHGoogle Scholar - 8.Bobenko, A., Mercat, C., Sursis, Y.B.: Linear and nonlinear theories of discrete analytic functions. Integrable structure and isomonodromic green’s function. J. Reine Angew. Math.
**583**, 117–161 (2005)CrossRefGoogle Scholar - 9.Buchberger, B.: Ein algorithmus zum auffinden der basiselemente des resklassenringes nach einem nulldimensionalen polynomideal. Ph.D. thesis, Inst. University of Innsbruck, Innsbruck, Austria (1965)Google Scholar
- 10.Chung, F., Lu, L.: Complex Graphs and Networks. CBMS Regional Conference Series in Mathematics, vol. 107. American Mathematical Society, Providence (2004)Google Scholar
- 11.Coxeter, H.S.M.: Regular Polytopes, 3rd edn. Dover Publications, New York (1973)MATHGoogle Scholar
- 12.Diestel, R.: Graph Theory, 3rd edn. Graduate Texts in Mathematics. Springer, Berlin (2005)MATHGoogle Scholar
- 13.Eastwood, M.G., Penrose, R.: Drawing with complex numbers. Math. Intelligencer
**22**, 8–13 (2000)MathSciNetCrossRefMATHGoogle Scholar - 14.Ehrenborg, R.: The Perles-Shephard identity for non-convex polytopes. Technical Report, University of Kentucky (2007). http://citeseerx.ist.psu.edu/ Google Scholar
- 15.Gauss, C.F.: Werke, Zweiter Band. Königlichen Gesellschaft der Wissenschaften, Göttingen (1876)Google Scholar
- 16.Gromov, M.: Metric Structures for Riemannian and Non-Riemannian Spaces. Modern Birkhäuser Classics, 3rd edn. Birkhäuser, Basel (2007)Google Scholar
- 17.Grünbaum, B., Shephard, G.C.: Descartes’ theorem in
*n*dimensions. Enseign. Math (2)**37**, 11–15 (1991)Google Scholar - 18.Hsu, L., Kusner, R., Sullivan, J.: Minimizing the squared mean curvature integral for surfaces in space forms. Exp. Math.
**1**(3), 191–207 (1992)MathSciNetCrossRefMATHGoogle Scholar - 19.Jost, J., Liu, S.: Ollivier’s Ricci curvature, local clustering and curvature dimension inequalities on graphs. Discret. Comput. Geom.
**51**, 300–322 (2014)MathSciNetCrossRefMATHGoogle Scholar - 20.Loisel, B., Romon, P.: Ricci curvature on polyhedral surfaces via optimal transportation. Axioms
**3**(1), 119–139 (2014). https://hal.archives-ouvertes.fr/hal-00941486v2 CrossRefMATHGoogle Scholar - 21.Milnor, J.: The Schläfli differential equality. John Milnor Collected Papers, vol. 1, Geometry. Publish or Perish, Inc., Houston, TX (1994)Google Scholar
- 22.Murakami, J.: Volume formulas for a spherical tetrahedron. Proc. Am. Math. Soc.
**140**(9), 3289–3295 (2012)MathSciNetCrossRefMATHGoogle Scholar - 23.Polthier, K.: Polyhedral surfaces of constant mean curvature. Tech. rep., Freie Universitat Berlin (2002). URL http://page.mi.fu-berlin.de/polthier/articles/habil/polthier-habil2002.pdf
- 24.Romon, P.: Introduction à la géométrie différentielle discrète. Editions-Ellipses, Paris (2013)Google Scholar
- 25.Schläfli, L.: On the multiple integral
*∫*^{n}*dx**dy*⋯*dz*, whose limits are*p*_{1}=*a*_{1}*x*+*b*_{1}*y*+ ⋯ +*h*_{1}*z*> 0,*p*_{2}> 0,*…*,*p*_{n}> 0, and*x*^{2}+*y*^{2}+ ⋯*z*^{2}< 1. Q. J. Math.**2**, 269–301 (1858)Google Scholar - 26.Shephard, G.C.: Angle deficiences of convex polytopes. J. Lond. Math. Soc.
**43**, 325–336 (1968)CrossRefMATHGoogle Scholar - 27.Sturmfels, B.: What is a Groebner basis? Not. AMS
**52**(11), 2–3 (2005)Google Scholar - 28.Urakawa, H.: A discrete analogue of the harmonic morphism and Green kernel comparison theorems. Glasgow Math. J.
**42**, 319–334 (2000)MathSciNetCrossRefMATHGoogle Scholar - 29.Zelazo, D., Franchi, A., Bülthoff, H.H., Giordano, P.R.: Decentralized rigidity maintenance control with range measurements for multi-robot systems. arXiv:1309.0535v3[cs.SY] (2014)Google Scholar

## Copyright information

© The Author(s) 2017