COMPUTATION OF POLARIZED METRIZED GRAPH INVARIANTS BY USING DISCRETE LAPLACIAN MATRIX


Creative Commons License

Cinkir Z.

MATHEMATICS OF COMPUTATION, cilt.84, ss.2953-2967, 2015 (SCI İndekslerine Giren Dergi)

  • Cilt numarası: 84 Konu: 296
  • Basım Tarihi: 2015
  • Doi Numarası: 10.1090/mcom/2981
  • Dergi Adı: MATHEMATICS OF COMPUTATION
  • Sayfa Sayısı: ss.2953-2967

Özet

Several invariants of polarized metrized graphs and their applications in Arithmetic Geometry have been studied recently. In this paper, we give fast algorithms to compute these invariants by expressing them in terms of the discrete Laplacian matrix and its pseudo inverse. The algorithm we give can be used for both symbolic and numerical computations. We present various examples to illustrate the implementation of these algorithms.