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 条
  • [31] 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
  • [32] 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
  • [33] Matrix tree theorem for the net Laplacian matrix of a signed graph
    Mallik, Sudipta
    arXiv, 2022,
  • [34] The Quasi-tree Graph with Maximum Laplacian Spread
    Lin, Zhen
    Guo, Shu-Guang
    Luo, Ke
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2019, 42 (04) : 1699 - 1708
  • [35] The Quasi-tree Graph with Maximum Laplacian Spread
    Zhen Lin
    Shu-Guang Guo
    Ke Luo
    Bulletin of the Malaysian Mathematical Sciences Society, 2019, 42 : 1699 - 1708
  • [36] On the mixed adjacency matrix of a mixed graph
    Adiga, Chandrashekar
    Rakshith, B. R.
    So, Wasin
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 495 : 223 - 241
  • [37] On the multiplicities of eigenvalues of a Hermitian matrix whose graph is a tree
    C. M. Da Fonseca
    Annali di Matematica Pura ed Applicata, 2008, 187 : 251 - 261
  • [38] Hermitian Adjacency Matrix of Digraphs and Mixed Graphs
    Guo, Krystal
    Mohar, Bojan
    JOURNAL OF GRAPH THEORY, 2017, 85 (01) : 217 - 248
  • [39] On the multiplicities of eigenvalues of a Hermitian matrix whose graph is a tree
    Da Fonseca, C. M.
    ANNALI DI MATEMATICA PURA ED APPLICATA, 2008, 187 (02) : 251 - 261
  • [40] Inverse of α-Hermitian Adjacency Matrix of a Unicyclic Bipartite Graph
    Alomari O.
    Abudayah M.
    AbuGhneim O.
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2024, 119 : 63 - 73