吉林大学学报(理学版) ›› 2025, Vol. 63 ›› Issue (5): 1348-1355.

• • 上一篇    下一篇

一类图邻接矩阵的行列式及积和式

马海成   

  1. 广东科技学院 通识教育学院, 广东 东莞 523668;  青海民族大学 数学与统计学院, 西宁 810007
  • 收稿日期:2024-11-04 出版日期:2025-09-26 发布日期:2025-09-26
  • 通讯作者: 马海成 E-mail:qhmymhc@163.com

Determinants and Prmanents of Adjacency Matrix for a Class of Graphs

MA Haicheng   

  1. College of General Education, Guangdong University of Science and Technology, Dongguan 523668, Guangdong Province, China; 
     School of Mathematics and Statistics, Qinghai Minzu University, Xining 810007, China
  • Received:2024-11-04 Online:2025-09-26 Published:2025-09-26

摘要: 基于图上的Sachs子图计算图邻接矩阵的行列式与积和式的一个公式, 分别给出计算图邻接矩阵的行列式与积和式的一个删点的递推公式, 并利用这些递推公式, 分别给出计算彩球图邻接矩阵的行列式与积和式的方法.  结果表明, 彩球图邻接矩阵的行列式等于一个具有16个变量的函数的全微分, 彩球图邻接矩阵的积和式等于一个具有4个变量的函数的全微分.

关键词: 邻接矩阵, 行列式, 积和式, 彩球图, 全微分

Abstract: A formula for calculating the determinant and permanent of the adjacency matrix of a graph based on Sachs subgraphs on the graph was given, the author gave a vertex-deletion recursive formula for calculating the determinant and permanent of the adjacency matrix of the graph  respectively, and used  these recursive formulas to provide a method for calculating the determinant and permanent of the adjacency matrix of the color-ball graph  respectively. The results show that the determinant of the adjacency matrix of the color-ball graph is equal to the total differential of a function with 16 variables, and the permanent of the adjacency matrix of the color-ball graph is equal to the total differential of a function with 4 variables.

Key words: adxjacency matrix, determinant, permanent, color-ball graph, total differential

中图分类号: 

  • O157.5