Let G be a finite simple graph and A(G)be its adjacency matrix.Then G is singular if A(G)is singular.The graph obtained by bonding the starting ver-tices and ending vertices of three paths Pa1,Pa2,Pa3 is calledθ-grap...Let G be a finite simple graph and A(G)be its adjacency matrix.Then G is singular if A(G)is singular.The graph obtained by bonding the starting ver-tices and ending vertices of three paths Pa1,Pa2,Pa3 is calledθ-graph,represented byθ(a1,a2,a3).The graph obtained by bonding the two end vertices of the path Ps to the vertices of theθ(a1,a2,a3)andθ(b1,b2,b3)of degree three,respectively,is denoted byα(a1,a2,a3,s,b1,b2,b3)and calledα-graph.β-graph is denoted whenβ(a1,a2,a3,b1,b2,b3)=α(a1,a2,a3,1,b1,b2,b3).In this paper,we give the necessary and sufficient conditions for the singularity ofα-graph andβ-graph,and prove that the probability that a random givenα-graph andβ-graph is a singular graph is equal to 14232048 and 733/1024,respectively.展开更多
基金Supported by National Natural Science Foundation of China(Grant No.11561056)National Natural Science Foundation of Qinghai Provence(Grant No.2022-ZJ-924)Innovation Project of Qinghai Minzu University(Grant No.07M2022002).
文摘Let G be a finite simple graph and A(G)be its adjacency matrix.Then G is singular if A(G)is singular.The graph obtained by bonding the starting ver-tices and ending vertices of three paths Pa1,Pa2,Pa3 is calledθ-graph,represented byθ(a1,a2,a3).The graph obtained by bonding the two end vertices of the path Ps to the vertices of theθ(a1,a2,a3)andθ(b1,b2,b3)of degree three,respectively,is denoted byα(a1,a2,a3,s,b1,b2,b3)and calledα-graph.β-graph is denoted whenβ(a1,a2,a3,b1,b2,b3)=α(a1,a2,a3,1,b1,b2,b3).In this paper,we give the necessary and sufficient conditions for the singularity ofα-graph andβ-graph,and prove that the probability that a random givenα-graph andβ-graph is a singular graph is equal to 14232048 and 733/1024,respectively.