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...

Full description

Saved in:
Bibliographic Details
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!