Skip to main content

2017 | OriginalPaper | Buchkapitel

7. The Geometric Spectrum of a Graph and Associated Curvatures

verfasst von : Paul Baird

Erschienen in: Modern Approaches to Discrete Curvature

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
1
A notion of holomorphic function somewhat similar to this has been introduced by S. Barré and A. Zeghib [7]; however, in addition to (7.2) with γ ≡ 0, Barré and Zeghib require that ϕ be harmonic. An alternative notion of discrete holomorphic function in the special case of quad-graphs is given by Bobenko et al. [8].
 
Literatur
1.
Zurück zum Zitat Adams, W.W., Loustaunau, P.: An introduction to Groebner bases. Graduate Studies in Mathematics, vol. 3. American Mathematical Society, Providence (1996) Adams, W.W., Loustaunau, P.: An introduction to Groebner bases. Graduate Studies in Mathematics, vol. 3. American Mathematical Society, Providence (1996)
2.
6.
Zurück zum Zitat Baker, M., Norine, S.: Harmonic morphisms and hyperelliptic curves. Int. Math. Res. Not. 2009, 2914–2955 (2009)MATH Baker, M., Norine, S.: Harmonic morphisms and hyperelliptic curves. Int. Math. Res. Not. 2009, 2914–2955 (2009)MATH
7.
Zurück zum Zitat Barré, S., Zeghib, A.: Real and discrete holomorphy: introduction to an algebraic approach. J. Math. Pures Appl. 87, 495–513 (2007)MathSciNetCrossRefMATH Barré, S., Zeghib, A.: Real and discrete holomorphy: introduction to an algebraic approach. J. Math. Pures Appl. 87, 495–513 (2007)MathSciNetCrossRefMATH
8.
Zurück zum Zitat 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)CrossRef 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)CrossRef
9.
Zurück zum Zitat Buchberger, B.: Ein algorithmus zum auffinden der basiselemente des resklassenringes nach einem nulldimensionalen polynomideal. Ph.D. thesis, Inst. University of Innsbruck, Innsbruck, Austria (1965) Buchberger, B.: Ein algorithmus zum auffinden der basiselemente des resklassenringes nach einem nulldimensionalen polynomideal. Ph.D. thesis, Inst. University of Innsbruck, Innsbruck, Austria (1965)
10.
Zurück zum Zitat Chung, F., Lu, L.: Complex Graphs and Networks. CBMS Regional Conference Series in Mathematics, vol. 107. American Mathematical Society, Providence (2004) Chung, F., Lu, L.: Complex Graphs and Networks. CBMS Regional Conference Series in Mathematics, vol. 107. American Mathematical Society, Providence (2004)
11.
Zurück zum Zitat Coxeter, H.S.M.: Regular Polytopes, 3rd edn. Dover Publications, New York (1973)MATH Coxeter, H.S.M.: Regular Polytopes, 3rd edn. Dover Publications, New York (1973)MATH
12.
Zurück zum Zitat Diestel, R.: Graph Theory, 3rd edn. Graduate Texts in Mathematics. Springer, Berlin (2005)MATH Diestel, R.: Graph Theory, 3rd edn. Graduate Texts in Mathematics. Springer, Berlin (2005)MATH
15.
Zurück zum Zitat Gauss, C.F.: Werke, Zweiter Band. Königlichen Gesellschaft der Wissenschaften, Göttingen (1876) Gauss, C.F.: Werke, Zweiter Band. Königlichen Gesellschaft der Wissenschaften, Göttingen (1876)
16.
Zurück zum Zitat Gromov, M.: Metric Structures for Riemannian and Non-Riemannian Spaces. Modern Birkhäuser Classics, 3rd edn. Birkhäuser, Basel (2007) Gromov, M.: Metric Structures for Riemannian and Non-Riemannian Spaces. Modern Birkhäuser Classics, 3rd edn. Birkhäuser, Basel (2007)
17.
Zurück zum Zitat Grünbaum, B., Shephard, G.C.: Descartes’ theorem in n dimensions. Enseign. Math (2) 37, 11–15 (1991) Grünbaum, B., Shephard, G.C.: Descartes’ theorem in n dimensions. Enseign. Math (2) 37, 11–15 (1991)
18.
Zurück zum Zitat Hsu, L., Kusner, R., Sullivan, J.: Minimizing the squared mean curvature integral for surfaces in space forms. Exp. Math. 1(3), 191–207 (1992)MathSciNetCrossRefMATH Hsu, L., Kusner, R., Sullivan, J.: Minimizing the squared mean curvature integral for surfaces in space forms. Exp. Math. 1(3), 191–207 (1992)MathSciNetCrossRefMATH
19.
Zurück zum Zitat Jost, J., Liu, S.: Ollivier’s Ricci curvature, local clustering and curvature dimension inequalities on graphs. Discret. Comput. Geom. 51, 300–322 (2014)MathSciNetCrossRefMATH Jost, J., Liu, S.: Ollivier’s Ricci curvature, local clustering and curvature dimension inequalities on graphs. Discret. Comput. Geom. 51, 300–322 (2014)MathSciNetCrossRefMATH
21.
Zurück zum Zitat Milnor, J.: The Schläfli differential equality. John Milnor Collected Papers, vol. 1, Geometry. Publish or Perish, Inc., Houston, TX (1994) Milnor, J.: The Schläfli differential equality. John Milnor Collected Papers, vol. 1, Geometry. Publish or Perish, Inc., Houston, TX (1994)
24.
Zurück zum Zitat Romon, P.: Introduction à la géométrie différentielle discrète. Editions-Ellipses, Paris (2013) Romon, P.: Introduction à la géométrie différentielle discrète. Editions-Ellipses, Paris (2013)
25.
Zurück zum Zitat 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) 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)
26.
Zurück zum Zitat Shephard, G.C.: Angle deficiences of convex polytopes. J. Lond. Math. Soc. 43, 325–336 (1968)CrossRefMATH Shephard, G.C.: Angle deficiences of convex polytopes. J. Lond. Math. Soc. 43, 325–336 (1968)CrossRefMATH
27.
Zurück zum Zitat Sturmfels, B.: What is a Groebner basis? Not. AMS 52(11), 2–3 (2005) Sturmfels, B.: What is a Groebner basis? Not. AMS 52(11), 2–3 (2005)
28.
Zurück zum Zitat Urakawa, H.: A discrete analogue of the harmonic morphism and Green kernel comparison theorems. Glasgow Math. J. 42, 319–334 (2000)MathSciNetCrossRefMATH Urakawa, H.: A discrete analogue of the harmonic morphism and Green kernel comparison theorems. Glasgow Math. J. 42, 319–334 (2000)MathSciNetCrossRefMATH
29.
Zurück zum Zitat 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) 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)
Metadaten
Titel
The Geometric Spectrum of a Graph and Associated Curvatures
verfasst von
Paul Baird
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-58002-9_7

Premium Partner