The Minimum Merrifield–Simmons Index of Unicyclic Graphs with Diameter at Most Four

Kun Zhao, Shangzhao Li, Shaojun Dai and Ljubisa Kocinac

Journal of Mathematics, 2021, vol. 2021, 1-15

Abstract: 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 diameter at most four.

Date: 2021
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/jmath/2021/6680242.pdf (application/pdf)
http://downloads.hindawi.com/journals/jmath/2021/6680242.xml (application/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jjmath:6680242

DOI: 10.1155/2021/6680242

Access Statistics for this article

More articles in Journal of Mathematics from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().