Let be a finite simple graph and let be its adjacency matrix. Then is if is singular. Suppose are three paths with disjoint vertices, where , and at most one of them is 2. Coalescing together one of the two end vertices of each of the three paths, and coalescing together the other end vertex of each of the three paths, the resulting graph is called the -graph, denoted by . Let be the graph obtained by merging one end of the path with one vertex of a cycle , and merging the other end of the path with one vertex of of degree 3. If , denote . In this paper, we give the necessity and sufficiency condition for the singularity of and , and we also prove that the probability that any given is a singular graph is equal to , the probability that any given is a singular graph is equal to . From our main results we can conclude that such a graph ( graph) is singular if or three are all odd numbers or exactly two of the three are odd numbers and the length of the cycle formed by the two odd paths in graph ( graph) is a multiple of 4. The theoretical probability of these graphs being singular is more than half.
Comments on this article