Translator Disclaimer
2012 The Merrifield-Simmons Index and Hosoya Index of C ( n , k , λ ) Graphs
Shaojun Dai, Ruihai Zhang
J. Appl. Math. 2012(none): 1-8 (2012). DOI: 10.1155/2012/520156

Abstract

The Merrifield-Simmons index i(G) of a graph G 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 G The Hosoya index z(G) of a graph G is defined as the total number of independent edge subsets, that is, the total number of its matchings. By C ( n , k , λ ) we denote the set of graphs with n vertices, k 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 i(G) and the Hosoya index z(G) for a graph G in C ( n , k , λ ) .

Citation

Download Citation

Shaojun Dai. Ruihai Zhang. "The Merrifield-Simmons Index and Hosoya Index of C ( n , k , λ ) Graphs." J. Appl. Math. 2012 1 - 8, 2012. https://doi.org/10.1155/2012/520156

Information

Published: 2012
First available in Project Euclid: 14 December 2012

zbMATH: 1255.05133
MathSciNet: MR2948171
Digital Object Identifier: 10.1155/2012/520156

Rights: Copyright © 2012 Hindawi

JOURNAL ARTICLE
8 PAGES


SHARE
Vol.2012 • 2012
Back to Top