ABSTRACT
The Merrifield-Simmons index of a graph is defined as the total number of the independent sets of the graph. This paper mainly discussed the Merrifield- Simmons index of two classes of lexicographic product graphs of Corona graphs P(m)n [H] and C(m)n[H], with the specific expressions are given.
- Merrifield R E, Simmons H E. Topological Methods in Chemistry{M}. New York: Wiley, 1989.Google Scholar
- Gutman I, Polansky O E. Mathematical Concepts in Organic Chemistry{M}. Berlin: Springer, 1986.Google Scholar
- Gutman I, Cyvin S J. Introduction to the Theory of Benzenoid Hydrocarbons{M}. Berlin: Springer, 1989.Google Scholar
- Belyĭ S B, Rovenskiĭ E A. Fibonacci numbers of graphs{J}. Journal of Combinatorial Theory, 1989, 8(2):191--209.Google Scholar
- Wagner S, Gutman I. Maxima and minima of the Hosoya Index and the Merrifield-Simmons index{J}. Acta Appl Math. 2010, 112:323--346. Google ScholarDigital Library
- Reyhani M H, Alikhani S, Iranmanesh M A. Hosoya and Merrifield-Simmons indices of some classes of Corona of two graphs{J}. Transactions on Combinatorics, 2012, 1(4): 1--7.Google Scholar
- Tian Wen Wen. The Merrifield-Simmons index and Hosoya index of some graph {D}. Lanzhou: Northwest University for Nationalities, 2014.Google Scholar
- Li Xia li, Ren Hai Zheng. The Hosoya index and Merrifield-Simmons index of the Vertebrated graph{J}. Journal of Northeast Normal University(Natural Science Edition), 2013, 45(1):31--34.Google Scholar
- Bondy J A, Murty U S R. Graph theory with applications{M}. New York: Macmillan, 1976. Google ScholarDigital Library
- Frucht R, Harary F. On the Corona of Two Graphs{J}. Aequationes Math, 1970, (4):322--325.Google ScholarCross Ref
- Tian Shuang Liang. Vertex-distinguishing edge colorings of the Mycielski's graphs of some lexicographic product graphs {J}. Journal of Shandong University (Natural Science), 2012, 47(8):7--10.Google Scholar
Index Terms
- The Merrifield-Simmons index of two classes of lexicographic product graphs of corona graphs
Recommendations
On the extremal Merrifield-Simmons index and Hosoya index of quasi-tree graphs
It is well known that the two graph invariants, ''the Merrifield-Simmons index'' and ''the Hosoya index'' are important in structural chemistry. A graph G is called a quasi-tree graph, if there exists u"0 in V(G) such that G-u"0 is a tree. In this paper,...
Tricyclic graphs with maximum Merrifield-Simmons index
It is well known that the graph invariant, 'the Merrifield-Simmons index' is important one in structural chemistry. The connected acyclic graphs with maximal and minimal Merrifield-Simmons indices are determined by Prodinger and Tichy [H. Prodinger, ...
On the Merrifield–Simmons index of tricyclic graphs
AbstractThe total number of independent subsets, including the empty set, of a graph, is also termed as the Merrifield–Simmons index ( M S I ) in mathematical chemistry. Zhu and Yu (2012) presented a lower bound on Merrifield–Simmons index of ...
Comments