Listening to the cohomology of graphs

02/05/2018
by   Oliver Knill, et al.
0

We prove that the spectrum of the Kirchhoff Laplacian H0 of a finite simple Barycentric refined graph and the spectrum of the connection Laplacian L of G determine each other: we prove that L-L^(-1) is similar to the Hodge Laplacian H of G which is in one dimensions the direct sum of the Kirchhoff Laplacian H0 and its 1-form analog H1. The spectrum of a single choice of H0,H1 or H alone determines the Betti numbers b0,b1 of G as well as the spectrum of the other matrices. It follows that b0 is the number of eigenvalues 1 of L and that b1 is the number of eigenvalues -1 of L. For a general abstract finite simplicial complex G, we express the matrix entries g(x,y) = w(x) w(y) X( St(x) cap St(y) ) of the inverse of L using stars St(x)= z in G | x subset of z of x and w(x)=(-1)^dim(x) and Euler characteristic X. One can see W+(x)=St(x) and W-(x)= z in G | z subset x as stable and unstable manifolds of a simplex x in G and g(x,y) =w(x) w(y) X(W+(x) cap W+(y)) as heteroclinic intersection numbers or curvatures and the identity L g=1 as a collection of Gauss-Bonnet formulas. The homoclinic energy w(x)=X(W+(x) cap W-(x)) by definition adds up to X(G). The matrix M(x,y)=w(x) w(y) X(W-(x) cap W-(y)) is similar to L(x,y)=X(W-(x) cap W-(y)). The sum of the matrix entries of M is the definition of Wu characteristic. For dimension 2 and higher we don't know yet how to recover the Betti numbers from the eigenvalues of the matrix H or from L. So far, it can only be obtained from a collection of block matrices, via the Hodge relations b_k = dim(H_k). A natural conjecture is that for a Barycentric refinement of a complex G, the spectrum of L determines the Betti vector. We know this now in one dimensions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/27/2017

One can hear the Euler characteristic of a simplicial complex

We prove that that the number p of positive eigenvalues of the connectio...
research
07/07/2019

The energy of a simplicial complex

A finite abstract simplicial complex G defines a matrix L, where L(x,y)=...
research
01/08/2019

On Laplacian spectrum of dendrite trees

For dendrite graphs from biological experiments on mouse's retinal gangl...
research
01/15/2018

An Elementary Dyadic Riemann Hypothesis

The connection zeta function of a finite abstract simplicial complex G i...
research
10/19/2020

Green functions of Energized complexes

If h is a ring-valued function on a simplicial complex G we can define t...
research
03/05/2018

The hydrogen identity for Laplacians

For any finite simple graph G, the hydrogen identity H=L-L^(-1) holds, w...
research
09/15/2022

The Controllability and Structural Controllability of Laplacian Dynamics

In this paper, classic controllability and structural controllability un...

Please sign up or login with your details

Forgot password? Click here to reset