The Minimum Merrifield–Simmons Index of Unicyclic Graphs with Diameter at Most Four
The Merrifield–Simmons index iG of a graph G is defined as the number of subsets of the vertex set, in which any two vertices are nonadjacent, i.e., the number of independent vertex sets of G. In this paper, we determine the minimum Merrifield–Simmons index of unicyclic graphs with n vertices and di...
Saved in:
Main Authors: | Kun Zhao, Shangzhao Li, Shaojun Dai |
---|---|
Format: | Article |
Language: | English |
Published: |
Wiley
2021-01-01
|
Series: | Journal of Mathematics |
Online Access: | http://dx.doi.org/10.1155/2021/6680242 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
The Merrifield-Simmons Index and Hosoya Index of C(n,k,λ) Graphs
by: Shaojun Dai, et al.
Published: (2012-01-01) -
Merrifield-Simmons Index in Random Phenylene Chains and Random Hexagon Chains
by: Ailian Chen
Published: (2015-01-01) -
The Harary Index of All Unicyclic Graphs with Given Diameter
by: Bao-Hua Xing, et al.
Published: (2018-01-01) -
On Minimum Wiener Polarity Index of Unicyclic Graphs with Prescribed Maximum Degree
by: Jianping Ou, et al.
Published: (2014-01-01) -
On the Maximum SC Index of Chemical Unicyclic Graphs
by: Hui-Yan Cheng, et al.
Published: (2025-01-01)