The Merrifield-Simmons index and Hosoya index are defined as the number of the graph G（V, E） as the number of subsets of V（G） in which no tow vertices are adjacent and the number of subsets of E（G） in which no t...The Merrifield-Simmons index and Hosoya index are defined as the number of the graph G（V, E） as the number of subsets of V（G） in which no tow vertices are adjacent and the number of subsets of E（G） in which no two edges are incident, respectively. In this paper, we characterize the Unicyclic graphs with Merrifield-Simmons indices and Hosoya indices, respectively. And double-cyclic graphs with Hosoya indices among the doublecyclic graphs with n vertices.展开更多
基金This project is supported by National Natural Science Foundation of China（10671081） and the Science Foundation of Hubei Province（2006AA412C27）
文摘The Merrifield-Simmons index and Hosoya index are defined as the number of the graph G（V, E） as the number of subsets of V（G） in which no tow vertices are adjacent and the number of subsets of E（G） in which no two edges are incident, respectively. In this paper, we characterize the Unicyclic graphs with Merrifield-Simmons indices and Hosoya indices, respectively. And double-cyclic graphs with Hosoya indices among the doublecyclic graphs with n vertices.
