On Merrifield-Simmons index of molecular graphs
The Merrifield-Simmons index σ = σ(G) of a graph G is the number of independent vertex sets of G. This index can be calculated recursively and expressed in terms of Fibonacci numbers. We determine the molecular graphs for which σ can be recursively calculated in a single step.
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
University of Kragujevac, Faculty of Science
2016-01-01
|
| Series: | Kragujevac Journal of Science |
| Online Access: | http://scindeks-clanci.ceon.rs/data/pdf/1450-9636/2016/1450-96361638083G.pdf |