完全图拉普拉斯比率的研究  

Laplacian Ratios of the Complete Graphs

作　　者：董香帅 

机构地区：[1]青海民族大学数学与统计学院,青海 西宁

出　　处：《理论数学》2024年第4期250-261,共12页Pure Mathematics

摘　　要：Brualdi等人给出了图的拉普拉斯比率 π(G) 的定义,即树 G 的拉普拉斯矩阵积和式与其所有顶点 度的乘积。 Brualdi 和 Goldwasser 系统地研究了树的拉普拉斯比率的性质。 这篇文章是对完全 图删除 1-3 条边的拉普拉斯比率的研究。Laplacian ratios of graphs were first considered by Brualdi et al. The Laplacian ratioof π(G) is the permanent of the Laplacian matrix of G divided by the product ofdegrees of all vertices. Brualdi and Goldwasser studied systematicly the properties of Laplacian ratios of graphs. In this paper, we investigate the Laplacian ratios of allgraphs obtained from complete graphs with 1-3 edges deleted.

关 键 词：完全图 拉普拉斯矩阵 积和式 拉普拉斯比率 

分 类 号：O17[理学—数学]