The Merrifield-Simmons Index and Hosoya Index of C(n,k,λ) Graphs
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,...
Saved in:
Main Authors: | Shaojun Dai, Ruihai Zhang |
---|---|
Format: | Article |
Language: | English |
Published: |
Wiley
2012-01-01
|
Series: | Journal of Applied Mathematics |
Online Access: | http://dx.doi.org/10.1155/2012/520156 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
The Minimum Merrifield–Simmons Index of Unicyclic Graphs with Diameter at Most Four
by: Kun Zhao, et al.
Published: (2021-01-01) -
Merrifield-Simmons Index in Random Phenylene Chains and Random Hexagon Chains
by: Ailian Chen
Published: (2015-01-01) -
On the Hosoya Indices of Bicyclic Graphs with Small Diameter
by: Tingzeng Wu, et al.
Published: (2021-01-01) -
Hosoya and Harary Polynomials of TOX(n),RTOX(n),TSL(n) and RTSL(n)
by: Lian Chen, et al.
Published: (2019-01-01) -
Computing the Hosoya Polynomial of M-th Level Wheel and Its Subdivision Graph
by: Peng Xu, et al.
Published: (2021-01-01)