Open AccessThe Independent Set Polynomials of a class of Graphs
Author(s) -
Man Liu,
Jun Cai,
Zhongfu An,
Shiping Tian
Publication year - 2021
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1738/1/012014
Subject(s) - algorithm , computer science , artificial intelligence
In this paper, a special graph is defined. According to the structural characteristics of the special graph C 1 , d 1 , n , the independent set polynomial of a special graph I ( C 1 , d 1 , n ; x ) is derived by using the properties and lemma of independent set polynomial of simple graph. The Merrifield-Simmons index of this kind of special graph C 1 , d 1 , n can be obtained.