International Journal of
Physical Sciences

  • Abbreviation: Int. J. Phys. Sci.
  • Language: English
  • ISSN: 1992-1950
  • DOI: 10.5897/IJPS
  • Start Year: 2006
  • Published Articles: 2572

Full Length Research Paper

Ordering a class of unicyclic graphs with respect to Merrifield-Simmons index

Hongzhuan Wang    
Faculty of Mathematics and Physics, Huaiyin Institute of Technology, Huai’an, Jiangsu 223003, People’s Republic of China.  
Email: [email protected]

  •  Accepted: 15 December 2011
  •  Published: 09 January 2012


The Merrifield-Simmons index is one of the most popular topological indices in chemistry and in mathematical properties; there is a correlation between this index and boiling points. The Merrifield-Simmons index of a graph is defined as the total number of its independent sets, including the empty set. This paper proposed an edge grafting theorem operation, which is certain kind of edge moving between two vertices distancing one from the unique cycle. Firstly, we define a new graph which is said to be a cycle-r-regular unicycle graph where each vertex in the unique cycle is with degree r. Then we show how the graph of Merrifield-Simmons index changes under the edge grafting operation on the cycle-3-regular unicycle graphs. Finally, we give some applications of these results on ordering the graph of Merrifield-Simmons index among cycle-3-regular unicycle graph. We find that the first three largest values of Merrifield-Simmons index in these graph are and , respectively.


Key words: Independent-vertex set, Merrifield-Simmons index, cycle-3-regular unicyclic graph, external graphs.