摘要
利用奇异图的邻接矩阵行列式等于零的方法讨论广义θ-图和广义梅花图φ的奇异性,分别给出广义θ-图θ(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.
作者
马海成
攸晓杰
MA Haicheng;YOU Xiaojie(School of Mathematics and Statistics,Qinghai Nationalities University,Xining 810007,China)
出处
《吉林大学学报（理学版）》
CAS
北大核心
2024年第1期7-12,共6页
Journal of Jilin University:Science Edition
基金
国家自然科学基金(批准号:11561056)
青海省自然科学基金(批准号:2022-ZJ-924)。
关键词
邻接矩阵
奇异图
零度
概率
adjacency matrix
singular graph
nullity
probability
