Let G be a graph with n vertices, let be an adjacency matrix of G and let be the characteristic polynomial of . The adjacency spectrum of G consists of eigenvalues of . A graph G is said to be determined by its adjacency spectrum (DS for short) if other graphs with the same adjacency spectrum as G are isomorphic to G. In this paper, we investigate the spectral characterization of unicycle graphs with only two vertices of degree three. We use to denote the graph obtained from by identifying its pendant vertex and the vertex of degree two of , where is the graph obtained by identifying a vertex of and a pendant vertex of . We use to denote the graph obtained from circle with the vertices by adding one pendant edge at vertices and , respectively. It is shown that (, , ) and (, ) are determined by their adjacency spectrum.
This paper proposes a computational method for the reliability of 2-separable networks. Based on graph theory and probability theory, this method simplifies the calculation process by constructing a network equivalent model and designing corresponding algorithms to achieve the efficient evaluation of reliability. Considering independent random failures of edges with equal probability q, this method can accurately calculate the reliability of 2-separable networks, and its effectiveness and accuracy are verified through examples. In addition, to demonstrate the generality of our method, we have also applied it to other 2-separable networks with fractal structures and proposed linear algorithms for calculating their all-terminal reliability.