Manfred Requardt 2002 J. Phys. A: Math. Gen. 35 759 doi:10.1088/0305-4470/35/3/319
Manfred Requardt
Show affiliationsAs an outgrowth of our investigation of non-regular spaces within the context of quantum gravity and non-commutative geometry, we develop a graph Hilbert space framework on arbitrary (infinite) graphs and use it to study spectral properties of graph Laplacians and graph Dirac operators. We define a spectral triplet sharing most of the properties of what Connes calls a spectral triple. With the help of this scheme we derive an explicit expression for the Connes-distance function on general directed or undirected graphs. We derive a series of a priori estimates and calculate it for a variety of examples of graphs. As a possibly interesting side, we show that the natural setting for approaching such problems may be the framework of (non)linear programming or optimization. We compare our results (arrived at within our particular framework) with those of other authors and show that the seeming differences depend on the use of different graph geometries and/or Dirac operators.
34L40 Particular operators (Dirac, one-dimensional Schrödinger, etc.)
Issue 3 (25 January 2002)
Received 7 April 2000, in final form 20 August 2001
Published 11 January 2002
Manfred Requardt 2002 J. Phys. A: Math. Gen. 35 759
Kiyoshi Shiraishi et al 2003 J. Phys. G: Nucl. Part. Phys. 29 595
X J Yang and X R Zhao 2006 J. Phys.: Conf. Ser. 48 1284
B R Judd et al 1993 J. Phys. A: Math. Gen. 26 4991
Y S Ji et al 2009 J. Phys.: Conf. Ser. 165 012015
Giorgio Riccobene 2008 J. Phys.: Conf. Ser. 136 022053
J Ellis 2008 J. Phys.: Conf. Ser. 110 012001
Consuelo Escudero and Eduardo A Jaime 2007 J. Phys.: Conf. Ser. 90 012021
K Ohki et al 2008 J. Phys.: Conf. Ser. 97 012142
B Hillmer et al 2007 J. Phys.: Conf. Ser. 75 012002