Minors of Hermitian (quasi-) Laplacian matrix of a mixed graph

被引:3
|
作者
Sarma, Deepak [1 ]
机构
[1] Tezpur Univ, Dept Math Sci, Tezpur 784028, Assam, India
来源
LINEAR & MULTILINEAR ALGEBRA | 2020年 / 68卷 / 11期
关键词
R; B; Bapat; Mixed graphs; Hermitian adjacency matrix; Hermitian (quasi-) Laplacian matrix;
D O I
10.1080/03081087.2019.1572709
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A mixed graph is obtained from an unoriented graph by orienting a subset of its edges. Yu, Liu and Qu in 2017 have established the expression for the determinant of the Hermitian (quasi-) Laplacian matrix of a mixed graph. Here we find general expressions for all minors of Hermitian (quasi-) Laplacian matrix of a mixed graph.
引用
收藏
页码:2157 / 2169
页数:13
相关论文
共 50 条
  • [21] Graph Signal Processing for Directed Graphs Based on the Hermitian Laplacian
    Furutani, Satoshi
    Shibahara, Toshiki
    Akiyama, Mitsuaki
    Hato, Kunio
    Aida, Masaki
    MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, ECML PKDD 2019, PT I, 2020, 11906 : 447 - 463
  • [22] Oversampled Graph Laplacian Matrix for Graph Filter Banks
    Sakiyama, Akie
    Tanaka, Yuichi
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2014, 62 (24) : 6425 - 6437
  • [23] UNIMODULAR CONGRUENCE OF THE LAPLACIAN MATRIX OF A GRAPH
    WATKINS, W
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1994, 201 : 43 - 49
  • [24] THE PERMANENT OF THE LAPLACIAN MATRIX OF A BIPARTITE GRAPH
    VRBA, A
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 1986, 36 (01) : 7 - 17
  • [25] 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
  • [26] The Hermitian Kirchhoff Index and Robustness of Mixed Graph
    Lin, Wei
    Zhou, Shuming
    Li, Min
    Chen, Gaolin
    Zhou, Qianru
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
  • [27] 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
  • [28] Matrix tree theorem for the net Laplacian matrix of a signed graph
    Mallik, Sudipta
    LINEAR & MULTILINEAR ALGEBRA, 2024, 72 (07): : 1138 - 1152
  • [29] 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
  • [30] Approximations of the Generalized Inverse of the Graph Laplacian Matrix
    Bozzo, Enrico
    Franceschet, Massimo
    INTERNET MATHEMATICS, 2012, 8 (04) : 456 - 481