COMPUTATION OF POLARIZED METRIZED GRAPH INVARIANTS BY USING DISCRETE LAPLACIAN MATRIX

被引：3
|
作者：
Cinkir, Zubeyir [1 ]
机构：
[1] Zirve Univ, Dept Math, TR-27260 Gaziantep, Turkey
来源：
MATHEMATICS OF COMPUTATION | 2015年 / 84卷 / 296期
关键词：
Metrized graph; polarized metrized graph; invariants of polarized metrized graphs; the tau constant; resistance function; the discrete Laplacian matrix; pseudo inverse and relative dualizing sheaf; BOGOMOLOV CONJECTURE; GENUS; 2; CURVES;
D O I：
10.1090/mcom/2981
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
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.
引用
收藏
页码：2953 / 2967
页数：15
相关论文
共 50 条
  • [21] On the spectral radius of the adjacency matrix and signless Laplacian matrix of a graph
    Jahanbani, A.
    Sheikholeslami, S. M.
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (21): : 6846 - 6851
  • [22] On the spectrum of the quasi-Laplacian matrix of a graph
    Tan Xuezhong
    Liu Bolian
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2006, 34 : 49 - 55
  • [23] Approximations of the Generalized Inverse of the Graph Laplacian Matrix
    Bozzo, Enrico
    Franceschet, Massimo
    INTERNET MATHEMATICS, 2012, 8 (04) : 456 - 481
  • [24] On the spread of the distance signless Laplacian matrix of a graph
    Pirzada, S.
    Haq, Mohd Abrar Ul
    ACTA UNIVERSITATIS SAPIENTIAE INFORMATICA, 2023, 15 (01) : 38 - 45
  • [25] A note on unimodular congruence of the Laplacian matrix of a graph
    Liang, Hao
    Pan, Yong-Liang
    Wang, Jian
    Xu, Jun-Ming
    LINEAR & MULTILINEAR ALGEBRA, 2010, 58 (04): : 497 - 501
  • [26] Matrix tree theorem for the net Laplacian matrix of a signed graph
    Mallik, Sudipta
    arXiv, 2022,
  • [27] ON TWO LAPLACIAN-SPECTRUM-BASED GRAPH INVARIANTS AND THEIR RELATION: A REVIEW
    Gutman, I.
    APPLIED AND COMPUTATIONAL MATHEMATICS, 2017, 16 (01) : 3 - 11
  • [28] Essential spectrum of the discrete Laplacian on a perturbed periodic graph
    Sasaki, Itaru
    Suzuki, Akito
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2017, 446 (02) : 1863 - 1881
  • [29] The Adjacency Matrix and the Discrete Laplacian Acting on Forms
    Hatem Baloudi
    Sylvain Golénia
    Aref Jeribi
    Mathematical Physics, Analysis and Geometry, 2019, 22
  • [30] The Adjacency Matrix and the Discrete Laplacian Acting on Forms
    Baloudi, Hatem
    Golenia, Sylvain
    Jeribi, Aref
    MATHEMATICAL PHYSICS ANALYSIS AND GEOMETRY, 2019, 22 (01)
12345