Computing the Permanent of the Laplacian Matrices of Nonbipartite Graphs

被引：0
|
作者：
Hu, Xiaoxue [1 ]
Kalaso, Grace [1 ]
机构：
[1] Zhejiang Univ Sci & Technol, Sch Sci, Hangzhou 310023, Peoples R China
来源：
JOURNAL OF MATHEMATICS | 2021年 / 2021卷
基金：
中国国家自然科学基金;
关键词：
EIGENVALUES;
D O I：
10.1155/2021/6621029
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let G be a graph with Laplacian matrix L(G). Denote by per L(G) the permanent of L(G). In this study, we investigate the problem of computing the permanent of the Laplacian matrix of nonbipartite graphs. We show that the permanent of the Laplacian matrix of some classes of nonbipartite graphs can be formulated as the composite of the determinants of two matrices related to those Laplacian matrices. In addition, some recursion formulas on per L(G) are deduced.
引用
收藏
页数：4
相关论文
共 50 条
  • [21] On the construction of cospectral graphs for the adjacency and the normalized Laplacian matrices
    Kannan, M. Rajesh
    Pragada, Shivaramakrishna
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (15): : 3009 - 3030
  • [22] SPECTRAL DISTRIBUTIONS OF ADJACENCY AND LAPLACIAN MATRICES OF RANDOM GRAPHS
    Ding, Xue
    Jiang, Tiefeng
    ANNALS OF APPLIED PROBABILITY, 2010, 20 (06): : 2086 - 2117
  • [23] Matching number, Hamiltonian graphs and magnetic Laplacian matrices
    Fabila-Carrasco, John Stewart
    Lledo, Fernando
    Post, Olaf
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 642 : 86 - 100
  • [24] Laplacian matrices of general complex weighted directed graphs
    Dong, Jiu-Gang
    Lin, Lin
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 510 : 1 - 9
  • [25] On integer matrices with integer eigenvalues and Laplacian integral graphs
    Barik, Sasmita
    Behera, Subhasish
    DISCRETE MATHEMATICS, 2024, 347 (01)
  • [26] Laplacian matrices of product graphs: applications in structural mechanics
    Kaveh, A.
    Alinejad, B.
    ACTA MECHANICA, 2011, 222 (3-4) : 331 - 350
  • [27] Low eigenvalues of Laplacian matrices of large random graphs
    Jiang, Tiefeng
    PROBABILITY THEORY AND RELATED FIELDS, 2012, 153 (3-4) : 671 - 690
  • [28] The second immanantal polynomials of Laplacian matrices of unicyclic graphs
    Wu, Tingzeng
    Yu, Yong
    Gao, Xing
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 451
  • [29] Laplacian matrices of product graphs: applications in structural mechanics
    A. Kaveh
    B. Alinejad
    Acta Mechanica, 2011, 222 : 331 - 350
  • [30] Laplacian matrices of general complex weighted directed graphs
    Dong, Jiu-Gang
    Lin, Lin
    Linear Algebra and Its Applications, 2016, 510 : 1 - 9
12345