The Hosoya index and the Merrifield–Simmons index
نویسندگان
چکیده
منابع مشابه
Extremal Hosoya index and Merrifield-Simmons index of hexagonal spiders
For any graph G, let m(G) and i(G) be the numbers of matchings (i.e., the Hosoya index) and the number of independent sets (i.e., the Merrifield–Simmons index) of G, respectively. In this paper, we show that the linear hexagonal spider and zig-zag hexagonal spider attain the extremal values of Hosoya index and Merrifield–Simmons index, respectively. c © 2008 Elsevier B.V. All rights reserved.
متن کاملGraphs with maximal Hosoya index and minimal Merrifield-Simmons index
For a graph G, the Hosoya index and the Merrifield-Simmons index are defined as the total number of its matchings and the total number of its independent sets, respectively. In this paper, we characterize the structure of those graphs that minimize the Merrifield-Simmons index and those that maximize the Hosoya index in two classes of simple connected graphs with n vertices: graphs with fixed m...
متن کاملChemical Trees Minimizing Energy and Hosoya Index
Abstract. The energy of a molecular graph is a popular parameter that is defined as the sum of the absolute values of a graph’s eigenvalues. It is well known that the energy is related to the matching polynomial and thus also to the Hosoya index via a certain Coulson integral. Trees minimizing the energy under various additional conditions have been determined in the past, e.g., trees with a gi...
متن کاملRelationship between the Hosoya polynomial and the hyper-Wiener index
The Hosoya polynomial of a graph, H(G, z), has the property that its first derivative, evaluated at z = 1, equals the Wiener index, i.e., W(G) = H’(G, 1). In this paper, an equation is presented that gives the hyper-Wiener index, WW(G), in terms of the first and second derivatives of H(G,z). Also defined here is a hyper-Hosoya polynomial, HH(G,r), which has the property WW(G) = HH’(G, l), analo...
متن کاملthe hosoya index and the merrifield-simmons index of some graphs
the hosoya index and the merrifield-simmons index are two types of graph invariants used in mathematical chemistry. in this paper, we give some formulas for computed these indices for some classes of corona product and link of two graphs. furthermore, we obtain exact formulas of hosoya and merrifield-simmons indices for the set of bicyclic graphs, caterpillars and dual star.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Chemistry
سال: 2018
ISSN: 0259-9791,1572-8897
DOI: 10.1007/s10910-018-0937-y