Journal of Jilin University Science Edition ›› 2024, Vol. 62 ›› Issue (1): 7-0012.

Previous Articles     Next Articles

Singularity of Generalized θ-Graphs and Generalized Plum Blossom φ-Graphs

MA Haicheng, YOU Xiaojie   

  1. School of Mathematics and Statistics, Qinghai Nationalities University, Xining 810007, China
  • Received:2023-07-18 Online:2024-01-26 Published:2024-01-26

Abstract: By using the method that the determinant of the adjacency matrix of the singular graph was equal to zero, we discussed the singularity of the generalized θ-graphs and the generalized plum blossom φ-graphs, and gave the necessary and sufficient conditions for the generalized θ-graph θ(a1,a2,…,ak) and the generalized plum blossom graph φ(a1,a2,…,ak) to be a singular graph, respectively. The probability values of singular graph occurring in these two types of graphs were calculated.

Key words: adjacency matrix, singular graph, nullity, probability

CLC Number: 

  • O157.5