广义θ-图和广义梅花图φ的奇异性

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

利用奇异图的邻接矩阵行列式等于零的方法讨论广义θ-图和广义梅花图φ的奇异性,分别给出广义θ-图θ(a_(1),a_(2),…,a_(k))和广义梅花图φ(a_(1),a_(2),…,a_(k))是奇异图的充分必要条件,并计算这两类图中奇异图发生的概率值.

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 general izedθ-graphθ(a_(1),a_(2),…,a_(k))and the generalized plum blossom graphφ(a_(1),a_(2,)…,a_(k))to be a singular graph,respecti vely.The probability values of singular graph occurring in these two types of graphs were calculated.