Related papers: Linear Connections on Graphs
A graph is a data structure composed of dots (i.e. vertices) and lines (i.e. edges). The dots and lines of a graph can be organized into intricate arrangements. The ability for a graph to denote objects and their relationships to one…
It is well-known that a torsion-free linear connection on a light-like manifold $(M,g)$ compatible with the degenerate metric $g$ exists if and only if $Rad(TM)$ is a Killing distribution. In case of existence, there is an infinitude of…
In this paper, we develop a geometric approach to study derived tame finite dimensional associative algebras, based on the theory of non-commutative nodal curves.
Connections compatible with degenerate metric structures are known to possess peculiar features: on the one hand, the compatibility conditions involve restrictions on the torsion; on the other hand, torsionfree compatible connections are…
We show how arbitrary unit cells of periodic materials can be represented as graphs whose nodes represent atoms and whose weighted edges represent tunneling connections between atoms. Further, we present methods to calculate the band…
We apply a recently proposed definition of a linear connection in non commutative geometry based on the natural bimodule structure of the algebra of differential forms to the case of the two-parameter quantum plane. We find that there…
In this paper we obtain several tight bounds on different types of alliance numbers of a graph: (global) defensive alliance number, global offensive alliance number and global dual alliance number. In particular, we investigate the…
We complement our study of 2-connectivity in directed graphs, by considering the computation of the following 2-vertex-connectivity relations: We say that two vertices v and w are 2-vertex-connected if there are two internally…
Temporal graphs represent the dynamic relationships among entities and occur in many real life application like social networks, e commerce, communication, road networks, biological systems, and many more. They necessitate research beyond…
We study set systems formed by neighborhoods in graphs of bounded twin-width. We start by proving that such graphs have linear neighborhood complexity, in analogy to previous results concerning graphs from classes with bounded expansion and…
For vertex and edge connectivity we construct infinitely many pairs of regular graphs with the same spectrum, but with different connectivity.
A method is given to generate the non-linear interaction (collision) of linearly polarized gravity coupled torsion waves in a non-metric theory. Explicit examples are given in which strong mutual focussing of gravitational waves containing…
In this paper we are concerned with various graph invariants (girth, diameter, expansion constants, eigenvalues of the Laplacian, tree number) and their analogs for weighted graphs -- weighing the graph changes a combinatorial problem to…
In this note we present some abstract ideas how one can construct spaces from building blocks according to a graph. The coupling is expressed via boundary pairs, and can be applied to very different spaces such as discrete graphs, quantum…
The fundamental symmetries in gravity and gauge theories, formulated using differential forms, are gauge transformations and diffeomorphisms. These symmetries act in distinct ways on different dynamical fields. Yet, the commutator of these…
A graph labeling assigns values to the components of a graph (vertices, edges, etc.). In particular, distance magic labelings have been widely studied in undirected graphs. In such a labeling, the vertices are labeled with unique values…
Numerous important problems can be framed as learning from graph data. We propose a framework for learning convolutional neural networks for arbitrary graphs. These graphs may be undirected, directed, and with both discrete and continuous…
Geometric graphs are a special kind of graph with geometric features, which are vital to model many scientific problems. Unlike generic graphs, geometric graphs often exhibit physical symmetries of translations, rotations, and reflections,…
In this paper we provide a \emph{global} investigation of the geometry of parallelizable manifolds (or absolute parallelism geometry) frequently used for application. We discuss the different linear connections and curvature tensors from a…
I introduce yet another way to associate a C*-algebra to a graph and construct a simple nuclear C*-algebra that has irreducible representations both on a separable and a nonseparable Hilbert space.