Matrix tree theorem for the net Laplacian matrix of a signed graph

被引:3
|
作者
Mallik, Sudipta [1 ,2 ]
机构
[1] No Arizona Univ, Dept Math & Stat, Flagstaff, AZ 86011 USA
[2] No Arizona Univ, Dept Math & Stat, 801 S Osborne Dr,POB 5717, Flagstaff, AZ 86011 USA
来源
LINEAR & MULTILINEAR ALGEBRA | 2024年 / 72卷 / 07期
关键词
Incidence matrix; Signed graph; Net Laplacian matrix; Matrix tree theorem;
D O I
10.1080/03081087.2023.2172544
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For a simple signed graph G with the adjacency matrix A and net degree matrix D-+/-), the net Laplacian matrix is L-+/-) = D-+/-) - A. We intro-duce a new oriented incidence matrix N +/- which can keep track of the sign as well as the orientation of each edge of G. Also L-+/-) = N-+/-)((NT)-T-+/-). Using this decomposition, we find the number of both positive and negative spanning trees of G in terms of the principal minors of L-+/-) generalizing the Matrix Tree Theorem for an unsigned graph. We present similar results for the signless net Laplacian matrix Q(+/-)) = D-+/-) + A along with a combinatorial formula for its determinant.
引用
收藏
页码:1138 / 1152
页数:15
相关论文
共 50 条
  • [1] Matrix tree theorem for the net Laplacian matrix of a signed graph
    Mallik, Sudipta
    arXiv, 2022,
  • [2] On the spectrum of the net Laplacian matrix of a signed graph
    Stanic, Zoran
    BULLETIN MATHEMATIQUE DE LA SOCIETE DES SCIENCES MATHEMATIQUES DE ROUMANIE, 2020, 63 (02): : 205 - 213
  • [3] SOME PROPERTIES OF THE EIGENVALUES OF THE NET LAPLACIAN MATRIX OF A SIGNED GRAPH
    Stanic, Zoran
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (03) : 893 - 903
  • [4] Duality and the signed Laplacian matrix of a graph
    Smith, Derek A.
    Traldi, Lorenzo
    Watkins, William
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 548 : 1 - 18
  • [5] On the Net Distance Matrix of a Signed Block Graph
    Hong, Zixuan
    Hou, Yaoping
    CONTEMPORARY MATHEMATICS, 2023, 4 (01): : 167 - 181
  • [6] A note on 2-isomorphisms and the signed Laplacian matrix of a graph
    Smith, Derek A.
    Traldi, Lorenzo
    Watkins, William
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 563 : 277 - 286
  • [7] The perturbed Laplacian matrix of a graph
    Bapat, RB
    Kirkland, SJ
    Pati, S
    Merris, R
    LINEAR & MULTILINEAR ALGEBRA, 2001, 49 (03): : 219 - 242
  • [8] CONJUGATE LAPLACIAN MATRIX OF A GRAPH
    Buyukkose, Serife
    Kabatas, Ulkunur
    JOURNAL OF SCIENCE AND ARTS, 2018, (02): : 371 - 374
  • [9] Yet More Elementary Proof of Matrix-Tree Theorem for Signed Graphs
    Li, Shu
    Wang, Jianfeng
    ALGEBRA COLLOQUIUM, 2023, 30 (03) : 493 - 502
  • [10] Some Upper Bounds for the Net Laplacian Index of a Signed Graph
    Ramezani, Farzaneh
    Stanic, Zoran
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2022, 48 (01) : 243 - 250