The Geometric Spectrum of a Graph and Associated Curvatures

  • Paul Baird
Part of the Lecture Notes in Mathematics book series (LNM, volume 2184)


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.



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


  1. 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. 2.
    Baird, P.: Constant mean curvature polytopes and hypersurfaces via projections. Differ. Geom. Appl. 33, 199–212 (2014)MathSciNetCrossRefMATHGoogle Scholar
  3. 3.
    Baird, P.: An invariance property for frameworks in Euclidean space. Linear Algebra Appl. 440, 243–265 (2014)MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    Baird, P., Wehbe, M.: Twistor theory on a finite graph. Commun. Math. Phys. 304(2), 499–511 (2011)MathSciNetCrossRefMATHGoogle Scholar
  5. 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. 6.
    Baker, M., Norine, S.: Harmonic morphisms and hyperelliptic curves. Int. Math. Res. Not. 2009, 2914–2955 (2009)MATHGoogle Scholar
  7. 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. 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. 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. 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. 11.
    Coxeter, H.S.M.: Regular Polytopes, 3rd edn. Dover Publications, New York (1973)MATHGoogle Scholar
  12. 12.
    Diestel, R.: Graph Theory, 3rd edn. Graduate Texts in Mathematics. Springer, Berlin (2005)MATHGoogle Scholar
  13. 13.
    Eastwood, M.G., Penrose, R.: Drawing with complex numbers. Math. Intelligencer 22, 8–13 (2000)MathSciNetCrossRefMATHGoogle Scholar
  14. 14.
    Ehrenborg, R.: The Perles-Shephard identity for non-convex polytopes. Technical Report, University of Kentucky (2007). Google Scholar
  15. 15.
    Gauss, C.F.: Werke, Zweiter Band. Königlichen Gesellschaft der Wissenschaften, Göttingen (1876)Google Scholar
  16. 16.
    Gromov, M.: Metric Structures for Riemannian and Non-Riemannian Spaces. Modern Birkhäuser Classics, 3rd edn. Birkhäuser, Basel (2007)Google Scholar
  17. 17.
    Grünbaum, B., Shephard, G.C.: Descartes’ theorem in n dimensions. Enseign. Math (2) 37, 11–15 (1991)Google Scholar
  18. 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. 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. 20.
    Loisel, B., Romon, P.: Ricci curvature on polyhedral surfaces via optimal transportation. Axioms 3(1), 119–139 (2014). CrossRefMATHGoogle Scholar
  21. 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. 22.
    Murakami, J.: Volume formulas for a spherical tetrahedron. Proc. Am. Math. Soc. 140(9), 3289–3295 (2012)MathSciNetCrossRefMATHGoogle Scholar
  23. 23.
    Polthier, K.: Polyhedral surfaces of constant mean curvature. Tech. rep., Freie Universitat Berlin (2002). URL
  24. 24.
    Romon, P.: Introduction à la géométrie différentielle discrète. Editions-Ellipses, Paris (2013)Google Scholar
  25. 25.
    Schläfli, L.: On the multiple integral n dxdy ⋯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. 26.
    Shephard, G.C.: Angle deficiences of convex polytopes. J. Lond. Math. Soc. 43, 325–336 (1968)CrossRefMATHGoogle Scholar
  27. 27.
    Sturmfels, B.: What is a Groebner basis? Not. AMS 52(11), 2–3 (2005)Google Scholar
  28. 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. 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

Authors and Affiliations

  1. 1.Laboratoire de Mathématiques de Bretagne AtlantiqueUniversité de Bretagne OccidentaleBrest CedexFrance

Personalised recommendations