Related papers: Curvature dimension inequalities on directed graph…
In a graph G, cardinality of the smallest ordered set of vertices that distinguishes every element of V (G) is the (vertex) metric dimension of G. Similarly, the cardinality of such a set is the edge metric dimension of G, if it…
For smooth projective curves the Clifford index is an important invariant which provides a bound for the dimension of the space of sections of a line bundle. This is the first step in distinguishing curves of the same genus. In this paper…
Bounds on the minimum degree and on the number of vertices at- taining it have been much studied for finite edge-/vertex-minimally k- connected/k-edge-connected graphs. We give an overview of the results known for finite graphs, and show…
We study the eigenvalues of the connection Laplacian on a graph with an orthogonal group or unitary group signature. We establish higher order Buser type inequalities, i.e., we provide upper bounds for eigenvalues in terms of Cheeger…
This paper deals with spectral graph theory issues related to questions of monotonicity and comparison of eigenvalues. We consider finite directed graphs with non symmetric edge weights and we introduce a special self-adjoint operator as…
Bidirected graphs generalize directed and undirected graphs in that edges are oriented locally at every node. The natural notion of the degree of a node that takes into account (local) orientations is that of net-degree. In this paper, we…
We study directed random graphs (random graphs whose edges are directed) as they evolve in discrete time by the addition of nodes and edges. For two distinct evolution strategies, one that forces the graph to a condition of near acyclicity…
In this work, we study graphs in $\M^n\times\Real$ that are evolving by the mean curvature flow over a bounded domain on $\M^n$, with prescribed contact angle in the boundary. We prove that solutions converge to translating surfaces in…
Motivated by a classical comparison result of J. C. F. Sturm we introduce a curvature-dimension condition CD(k,N) for general metric measure spaces and variable lower curvature bound k. In the case of non-zero constant lower curvature our…
Let $(X,d)$ be a metric space. A set $S\subseteq X$ is said to be a $k$-metric generator for $X$ if and only if for any pair of different points $u,v\in X$, there exist at least $k$ points $w_1,w_2, \ldots w_k\in S$ such that $d(u,w_i)\ne…
We consider the worst-case query complexity of some variants of certain \cl{PPAD}-complete search problems. Suppose we are given a graph $G$ and a vertex $s \in V(G)$. We denote the directed graph obtained from $G$ by directing all edges in…
We prove a curvature-dimension criterion and obtain logarithmic Sobolev inequalities for generalised Cauchy measures with optimal weights and explicit constants. In the one-dimensional case, this constant is even optimal. From these…
The metric dimension, $\dim(G)$, of a graph $G$ is a graph parameter motivated by robot navigation that has been studied extensively. Let $G$ be a graph with vertex set $V(G)$, and let $d(x,y)$ denote the length of a shortest $x-y$ path in…
In this work we prove the existence and uniqueness of Killing graphs with prescribed mean curvature considering functions which are not necessarily constant along the flow lines of the Killing vector field.
We investigate the Coherence--Curvature Model (CCM), a dynamical ensemble of connected graphs governed by a Hamiltonian that couples algebraic connectivity, Ollivier-Ricci curvature, and an edge-density penalty. Using connected simulated…
We study graphical mean curvature flow of complete solutions defined on subsets of Euclidean space. We obtain smooth long time existence. The projections of the evolving graphs also solve mean curvature flow. Hence this approach allows to…
In 2022, Gromada and Matsuda classified undirected quantum graphs on the matrix algebra $M_2$. Later, Wasilweski provided a solid theory of directed quantum graphs which was formerly only established for undirected quantum graphs. Using…
The classical (vertex) metric dimension of a graph G is defined as the cardinality of a smallest set S in V (G) such that any two vertices x and y from G have different distances to least one vertex from S: The k-metric dimension is a…
Given a finite directed graph with $n$ vertices, we define a metric $d_G$ on $\mathbb{F}_q^n$, where $\mathbb{F}_q$ is the finite field with $q$ elements. The weight of a word is defined as the number of vertices that can be reached by a…
This paper presents a brief study on connections on fiber, principal and vector smooth bundles as well as some relations with their curvatures.