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 条
  • [1] The tau constant and the discrete Laplacian matrix of a metrized graph
    Cinkir, Zubeyir
    EUROPEAN JOURNAL OF COMBINATORICS, 2011, 32 (04) : 639 - 655
  • [2] On Laplacian energy in terms of graph invariants
    Das, Kinkar Ch.
    Mojallal, Seyed Ahmad
    Gutman, Ivan
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 268 : 83 - 92
  • [3] ON DISTANCE LAPLACIAN ENERGY IN TERMS OF GRAPH INVARIANTS
    Ganie, Hilal A. A.
    Shaban, Rezwan Ul
    Rather, Bilal A. A.
    Pirzada, Shariefuddin
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2023, 73 (02) : 335 - 353
  • [4] Distribution of signless Laplacian eigenvalues and graph invariants
    Xu, Leyou
    Zhou, Bo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 698 : 589 - 602
  • [5] On distance Laplacian energy in terms of graph invariants
    Hilal A. Ganie
    Rezwan Ul Shaban
    Bilal A. Rather
    Shariefuddin Pirzada
    Czechoslovak Mathematical Journal, 2023, 73 : 335 - 353
  • [6] The perturbed Laplacian matrix of a graph
    Bapat, RB
    Kirkland, SJ
    Pati, S
    Merris, R
    LINEAR & MULTILINEAR ALGEBRA, 2001, 49 (03): : 219 - 242
  • [7] CONJUGATE LAPLACIAN MATRIX OF A GRAPH
    Buyukkose, Serife
    Kabatas, Ulkunur
    JOURNAL OF SCIENCE AND ARTS, 2018, (02): : 371 - 374
  • [8] OVERSAMPLED GRAPH LAPLACIAN MATRIX FOR GRAPH SIGNALS
    Sakiyama, Akie
    Tanaka, Yuichi
    2014 PROCEEDINGS OF THE 22ND EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO), 2014, : 2225 - 2229
  • [9] Topological Properties and Computation of Silicate Networks Using Graph-Invariants
    Chandrashekar, Kavitha Kolekar
    Srirangan, Jagatheswari
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2025, 93 (02)
  • [10] Matrix Completion Using Graph Total Variation Based on Directed Laplacian Matrix
    Alireza Ahmadi
    Sina Majidian
    Mohammad Hossein Kahaei
    Circuits, Systems, and Signal Processing, 2021, 40 : 3099 - 3106
12345