Journal of Jilin University Science Edition ›› 2025, Vol. 63 ›› Issue (5): 1348-1355.

Previous Articles     Next Articles

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

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

CLC Number: 

  • O157.5