English
Related papers

Related papers: Total Curvature of Graphs after Milnor and Euler

200 papers

We introduce a new measure of complexity (called spectral complexity) for directed graphs. We start with splitting of the directed graph into its recurrent and non-recurrent parts. We define the spectral complexity metric in terms of the…

Spectral Theory · Mathematics 2018-11-02 Igor Mezić , Vladimir A. Fonoberov , Maria Fonoberova , Tuhin Sahai

We consider properties of the total absolute geodesic curvature functional on circle immersions into a Riemann surface. In particular, we study its behavior under regular homotopies, its infima in regular homotopy classes, and the homotopy…

Geometric Topology · Mathematics 2016-08-08 Tobias Ekholm

This paper presents a new look at the neural network (NN) robustness problem, from the point of view of graph theory analysis, specifically graph curvature. Graph curvature (e.g., Ricci curvature) has been used to analyze system dynamics…

Machine Learning · Computer Science 2024-12-17 Shuhang Tan , Jayson Sia , Paul Bogdan , Radoslav Ivanov

Many applications in network science have recently been discovered for the "curvature" of a network, but there is no consensus on the definition for this term. A common approach in these applications is to derive from the curvature either a…

Combinatorics · Mathematics 2021-12-24 Matthew Yancey

A special formula for the total mean curvature of an ovaloid is derived. This formula allows us to extend the notion of the mean curvature to the class of boundaries of strictly convex sets. Moreover, some integral formula for ovaloids is…

Differential Geometry · Mathematics 2020-03-20 Katarzyna Charytanowicz , Waldemar Cieslak , Witold Mozgawa

Steinerberger proposed a notion of curvature on graphs involving the graph distance matrix (J. Graph Theory, 2023). We show that nonnegative curvature is almost preserved under three graph operations. We characterize the distance matrix and…

Combinatorics · Mathematics 2025-05-06 Wei-Chia Chen , Mao-Pei Tsui

We have recently introduced Forman's discretization of Ricci curvature to the realm of complex networks. Forman curvature is an edge-based measure whose mathematical definition elegantly encapsulates the weights of nodes and edges in a…

Molecular Networks · Quantitative Biology 2017-06-01 R. P. Sreejith , Jürgen Jost , Emil Saucan , Areejit Samal

We review recent results on classifying complete constant mean curvature 1 (CMC 1) surfaces in hyperbolic 3-space with low total curvature. There are two natural notions of "total curvature" -- one is the total absolute curvature, which is…

Differential Geometry · Mathematics 2009-08-03 Wayne Rossman , Masaaki Umehara , Kotaro Yamada

On one hand, we study the class of graphs on surfaces, satisfying tessellation properties, with positive Forman curvature on each edge. Via medial graphs, we provide a new proof for the finiteness of the class, and give a complete…

Combinatorics · Mathematics 2020-02-11 Yohji Akama , Bobo Hua , Yanhui Su , Haohang Zhang

We develop a global theory for complete hypersurfaces in $\mathbb{R}^{n+1}$ whose mean curvature is given as a prescribed function of its Gauss map. This theory extends the usual one of constant mean curvature hypersurfaces in…

Differential Geometry · Mathematics 2019-02-26 Antonio Bueno , Jose A. Galvez , Pablo Mira

Let $M$ be a graph manifold such that each piece of its JSJ decomposition has the $\Bbb H^2 \times \Bbb R$ geometry. Assume that the pieces are glued by isometries. Then, there exists a complete Riemannian metric on $\Bbb R \times M$ which…

Differential Geometry · Mathematics 2020-11-18 Koji Fujiwara , Takashi Shioya

Graph embeddings, wherein the nodes of the graph are represented by points in a continuous space, are used in a broad range of Graph ML applications. The quality of such embeddings crucially depends on whether the geometry of the space…

Machine Learning · Statistics 2022-02-03 Francesco Di Giovanni , Giulia Luise , Michael Bronstein

In this paper, we give a generalization of Fenchel's theorem for closed curves as frontals in Euclidean space $\mathbb{R}^n$. We prove that, for a non-co-orientable closed frontal in $\mathbb{R}^n$, its total absolute curvature is greater…

Differential Geometry · Mathematics 2024-03-04 Atsufumi Honda , Chisa Tanaka , Yuta Yamauchi

We present the general theory of curves in conformal geometry using tractor calculus. This primarily involves a tractorial determination of distinguished parametrizations and relative and absolute conformal invariants of generic curves. The…

Differential Geometry · Mathematics 2018-05-02 Josef Šilhan , Vojtěch Žádník

We obtain an explicit formula for comparing total curvature of level sets of functions on Riemannian manifolds, and develop some applications of this result to the isoperimetric problem in spaces of nonpositive curvature.

Differential Geometry · Mathematics 2021-09-24 Mohammad Ghomi , Joel Spruck

In this article we provide a general construction when $n\ge3$ for immersed in Euclidean $(n+1)$-space, complete, smooth, constant mean curvature hypersurfaces of finite topological type (in short CMC $n$-hypersurfaces). More precisely our…

Differential Geometry · Mathematics 2017-07-14 Christine Breiner , Nikolaos Kapouleas

We introduce the notion of integral Ricci curvature $I_{\kappa_0}$ for graphs, which measures the amount of Ricci curvature below a given threshold $\kappa_0$. We focus our attention on the Lin-Lu-Yau Ricci curvature. As applications, we…

Combinatorics · Mathematics 2025-03-24 Xavier Ramos Olivé

The classical theory of $G$-structures, which include almost-complex structures, explains the relationship between the curvature of compatible connections and integrability. This note is an effort to understand how the curvature of…

Differential Geometry · Mathematics 2023-01-31 Gabriella Clemente

A 3-dimensional graph-manifold is composed from simple blocks which are products of compact surfaces with boundary by the circle. Its global structure may be as complicated as one likes and is described by a graph which might be an…

Mathematical Physics · Physics 2007-05-23 Sergei Buyalo

Curvature is a fundamental geometric characteristic of smooth spaces. In recent years different notions of curvature have been developed for combinatorial discrete objects such as graphs. However, the connections between such discrete…

Probability · Mathematics 2023-11-09 Pim van der Hoorn , Gabor Lippner , Carlo Trugenberger , Dmitri Krioukov