×

Noncommutative Riemannian geometry on graphs. (English) Zbl 1278.05123

Summary: We show that arising out of noncommutative geometry is a natural family of edge Laplacians on the edges of a graph. The family includes a canonical edge Laplacian associated to the graph, extending the usual graph Laplacian on vertices, and we find its spectrum. We show that for a connected graph its eigenvalues are strictly positive aside from one mandatory zero mode, and include all the vertex degrees. Our edge Laplacian is not the graph Laplacian on the line graph but rather it arises as the noncommutative Laplace-Beltrami operator on differential 1-forms, where we use the language of differential algebras to functorially interpret a graph as providing a ‘finite manifold structure’ on the set of vertices.
We equip any graph with a canonical ’Euclidean metric’ and a canonical bimodule connection, and in the case of a Cayley graph we construct a metric compatible connection for the Euclidean metric. We make use of results on bimodule connections on inner calculi on algebras, which we prove, including a general relation between zero curvature and the braid relations.

MSC:

05C25 Graphs and abstract algebra (groups, rings, fields, etc.)
20D05 Finite simple groups and their classification
81R50 Quantum groups and related algebraic methods applied to problems in quantum theory
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[1] Dimakis, A.; Müller-Hoissen, F., Discrete Riemannian geometry, J. Math. Phys., 40, 1518 (1999) · Zbl 0951.53023
[2] Majid, S., Riemannian geometry of quantum groups and finite groups with nonuniversal differentials, Comm. Math. Phys., 225, 131-170 (2002) · Zbl 0999.58004
[3] Majid, S.; Raineri, E., Moduli of quantum Riemannian geometries on \(\leq 4\) points, J. Math. Phys., 45, 4596-4627 (2004) · Zbl 1064.58006
[4] Majid, S.; Raineri, E., Electromagnetism and gauge theory on the permutation group \(S_3\), J. Geom. Phys., 44, 129-155 (2002) · Zbl 1041.81068
[5] Connes, A., Noncommutative Geometry (1994), Academic Press · Zbl 0681.55004
[6] Majid, S., Almost commutative Riemannian geometry: wave operators, Comm. Math. Phys., 310, 569-609 (2012) · Zbl 1241.53060
[7] Dubois-Violette, M.; Masson, T., On the first-order operators in bimodules, Lett. Math. Phys., 37, 467-474 (1996) · Zbl 0868.58009
[8] Dubois-Violette, M.; Michor, P. W., Connections on central bimodules in noncommutative differential geometry, J. Geom. Phys., 20, 218-232 (1996) · Zbl 0867.53023
[9] Mourad, J., Linear connections in noncommutative geometry, Classical Quantum Gravity, 12, 965-974 (1995) · Zbl 0822.58006
[10] Beggs, E. J.; Majid, S., *-compatible connections in noncommutative Riemannian geometry, J. Geom. Phys., 25, 95-124 (2011) · Zbl 1211.53092
[11] Majid, S., Foundations of Quantum Group Theory (1995), Cambridge University Press · Zbl 0857.17009
[12] Hell, P.; Nesetril, J., Graphs and Homomorphisms (2004), Oxford University Press · Zbl 1062.05139
[13] Hall, P., On representatives of subsets, J. Lond. Math. Soc., 10, 26-30 (1935) · JFM 61.0067.01
[14] Brzezinski, T.; Majid, S., Quantum differentials and the \(q\)-monopole revisited, Acta Appl. Math., 54, 185-232 (1998) · Zbl 0946.58005
[15] Ngakeu, F.; Majid, S.; Lambert, D., Noncommutative Riemannian geometry of the alternating group \(A_4\), J. Geom. Phys., 42, 259-282 (2002) · Zbl 1010.58001
[16] Chung, F., (Spectral Graph Theory. Spectral Graph Theory, CBMS Regional Conference Series in Mathematics, vol. 92 (1997), AMS)
[18] Majid, S., Noncommutative differentials and Yang-Mills on permutation groups \(S_N\), Lect. Notes Pure Appl. Math., 239, 189-214 (2004) · Zbl 1076.58004
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.