Journal of Applied Mathematics
- J. Appl. Math.
- Volume 2012 (2012), Article ID 520156, 8 pages.
The Merrifield-Simmons Index and Hosoya Index of Graphs
The Merrifield-Simmons index of a graph is defined as the number of subsets of the vertex set, in which any two vertices are nonadjacent, that is, the number of independent vertex sets of The Hosoya index of a graph is defined as the total number of independent edge subsets, that is, the total number of its matchings. By we denote the set of graphs with vertices, cycles, the length of every cycle is , and all the edges not on the cycles are pendant edges which are attached to the same vertex. In this paper, we investigate the Merrifield-Simmons index and the Hosoya index for a graph in .
J. Appl. Math., Volume 2012 (2012), Article ID 520156, 8 pages.
First available in Project Euclid: 14 December 2012
Permanent link to this document
Digital Object Identifier
Mathematical Reviews number (MathSciNet)
Zentralblatt MATH identifier
Dai, Shaojun; Zhang, Ruihai. The Merrifield-Simmons Index and Hosoya Index of $C(n,k,\lambda )$ Graphs. J. Appl. Math. 2012 (2012), Article ID 520156, 8 pages. doi:10.1155/2012/520156. https://projecteuclid.org/euclid.jam/1355495220