On the Merrifield-Simmons index of tricyclic graphs

DOI10.1016/j.dam.2022.09.006zbMath1498.05069OpenAlexW4296855091MaRDI QIDQ2081502

Suresh Elumalai, Toufik Mansour, Surojit Ghosh, Kinkar Chandra Das

Publication date: 13 October 2022

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2022.09.006

zbMATH Keywords

independent setFibonacci numbertricyclic graphMerrifield-Simmons index

Mathematics Subject Classification ID

Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Fibonacci and Lucas numbers and polynomials and generalizations (11B39) Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09) Chemical graph theory (05C92)

Related Items (1)

Counting independent sets in tricyclic graphs

Cites Work

• The number of independent sets of tricyclic graphs
• Graphs with given number of cut vertices and extremal Merrifield-Simmons index
• Maxima and minima of the Hosoya index and the Merrifield-Simmons index
• The Merrifield-Simmons index in \((n,n+ 1)\)-graphs
• On the Hosoya index and the Merrifield-Simmons index of graphs with a given clique number
• On the extremal Merrifield-Simmons index and Hosoya index of quasi-tree graphs
• Tricyclic graphs with maximum Merrifield-Simmons index
• Extremal Hosoya index and Merrifield-Simmons index of hexagonal spiders
• The number of independent sets in unicyclic graphs with a given diameter
• Energy, Hosoya index and Merrifield-Simmons index of trees with prescribed degree sequence
• Extremal phenylene chains with respect to the coefficients sum of the permanental polynomial, the spectral radius, the Hosoya index and the Merrifield-Simmons index
• Further results on the Merrifield-Simmons index
• On conjecture of Merrifield-Simmons index
• The smallest Merrifield-Simmons index of \((n,n+1)\)-graphs
• Comparison between Merrifield-Simmons index and Wiener index of graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the Merrifield-Simmons index of tricyclic graphs