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 条
  • [41] Computing Laplacian energy, Laplacian-energy-like invariant and Kirchhoff index of graphs
    Bhatnagar, S.
    Merajuddin
    Pirzada, S.
    ACTA UNIVERSITATIS SAPIENTIAE INFORMATICA, 2022, 14 (02) : 185 - 198
  • [42] Classes of nonbipartite graphs with reciprocal eigenvalue property
    Barik, Sasmita
    Pati, Sukanta
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 612 : 177 - 187
  • [43] Turán Number of Nonbipartite Graphs and the Product Conjecture
    Peng, Xing
    Song, Ge
    Yuan, Long-Tu
    COMMUNICATIONS IN MATHEMATICS AND STATISTICS, 2023,
  • [44] Computing the sum of k largest Laplacian eigenvalues of tricyclic graphs
    Kumar, Pawan
    Merajuddin, S.
    Pirzada, Shariefuddin
    DISCRETE MATHEMATICS LETTERS, 2023, 11 : 14 - 18
  • [45] COMPUTING THE RECIPROCAL DISTANCE SIGNLESS LAPLACIAN EIGENVALUES AND ENERGY OF GRAPHS
    Alhevaz, A.
    Baghipur, M.
    Ramane, H. S.
    MATEMATICHE, 2019, 74 (01): : 49 - 73
  • [46] On graphs with adjacency and signless Laplacian matrices eigenvectors entries in {-1,+1}
    Alencar, Jorge
    de Lima, Leonardo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 614 : 301 - 315
  • [47] On graphs with adjacency and signless Laplacian matrices eigenvectors entries in {−1,+1}
    Alencar, Jorge
    de Lima, Leonardo
    Linear Algebra and Its Applications, 2021, 614 : 301 - 315
  • [48] EDGE-GRAFTING THEOREMS ON PERMANENTS OF THE LAPLACIAN MATRICES OF GRAPHS AND THEIR APPLICATIONS
    Li, Shuchao
    Li, Yan
    Zhang, Xixi
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2013, 26 : 28 - 48
  • [49] Identities for minors of the Laplacian, resistance and distance matrices of graphs with arbitrary weights
    Ali, Patrick
    Atik, Fouzul
    Bapat, Ravindra B.
    LINEAR & MULTILINEAR ALGEBRA, 2020, 68 (02): : 323 - 336
  • [50] Block diagonalization of Laplacian matrices of symmetric graphs via group theory
    Kaveh, A.
    Nikbakht, M.
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2007, 69 (05) : 908 - 947
12345