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. Mean curvature is the most natural curvature that arises in this context and corresponds to local liftings of the graph into a suitable Euclidean space. We discuss some examples.
DOI : 10.5802/acirm.59
Mots clés : graph theory, curvature, geometric spectrum, shape recognition
@article{ACIRM_2013__3_1_97_0, author = {Baird, Paul}, title = {Curvature on a graph via its geometric spectrum}, journal = {Actes des rencontres du CIRM}, pages = {97--105}, publisher = {CIRM}, volume = {3}, number = {1}, year = {2013}, doi = {10.5802/acirm.59}, zbl = {1462.05107}, language = {en}, url = {http://www.numdam.org/articles/10.5802/acirm.59/} }
Baird, Paul. Curvature on a graph via its geometric spectrum. Actes des rencontres du CIRM, Tome 3 (2013) no. 1, pp. 97-105. doi : 10.5802/acirm.59. http://www.numdam.org/articles/10.5802/acirm.59/
[1] A class of quadratic difference equations on a finite graph, arXiv:1109.3286 [math-ph]
[2] Constant mean curvature polytopes and hypersurfaces via projections, Differential Geom. and its Applications, Volume online version nov. 2013 | MR | Zbl
[3] Emergence of geometry in a combinatorial universe, J. Geom. and Phys., Volume 74 ((2013)), pp. 185-195 | DOI | MR | Zbl
[4] Information, universality and consciousness: a relational perspective, Mind and Matter, Volume 11(2) ((2013)), pp. 21-43
[5] An invariance property for frameworks in Euclidean space, Linear Algebra and its Applications, Volume 440 ((2014)), pp. 243-265 | DOI | MR | Zbl
[6] Twistor theory on a finite graph, Comm. Math. Phys., Volume 304(2) ((2011)), pp. 499-511 | DOI
[7] Real and discrete holomorphy: introduction to an algebraic approach, J. Math. Pures Appl., Volume 87 ((2007)), pp. 495-513 | DOI | MR | Zbl
[8] Sur la surface de révolution dont la courbure moyenne est constante, Volume 6 ((1841)), pp. 309-320
[9] Progymnasmata de solidorum elementis, Oeuvres de Descartes, Volume X, pp. 265-276 | Zbl
[10] Drawing with complex numbers, Math. Intelligencer, Volume 22 ((2000)), pp. 8-13 | DOI | MR | Zbl
Cité par Sources :