Results 1 to 10 of about 1,209 (153)
Enumeration of the Hosoya index of pericondensed benzenoid system [PDF]
HeliyonIn chemical graph theory, topological indices play an important role and have various uses in quantitative structure-property relationships (QSPR) as well as quantitative structure-activity relationships (QSARs).
Muhammad Talha Farooq +2 more
doaj +6 more sources
Linear Algorithms for the Hosoya Index and Hosoya Matrix of a Tree [PDF]
Mathematics, 2021 The Hosoya index of a graph is defined as the total number of its independent edge sets. This index is an important example of topological indices, a molecular-graph based structure descriptor that is of significant interest in combinatorial chemistry ...
Aleksander Vesel
doaj +4 more sources
Hosoya index of tree structures [PDF]
Transactions on Combinatorics, 2020 The Hosoya index, also known as the $Z$ index, of a graph is the total number of matchings in it. In this paper, we study the Hosoya index of the tree structures.
Ramin Kazemi, Ali Behtoei
doaj +3 more sources
On the Hosoya Index of Some Families of Graph [PDF]
Mathematics Interdisciplinary Research, 2021 We obtain the exact relations of the Hosoya index that is defined as the sum of the number of all the matching sets, on some classes of cycle-related graphs.
Fateme Movahedi +2 more
doaj +2 more sources
Graphs with maximal Hosoya index and minimal Merrifield–Simmons index
Discrete Mathematics, 2014 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Stephan Wagner, Zhongxun Zhu, Cao Yuan
exaly +2 more sources
The Hosoya index and the Merrifield-Simmons index of some graphs [PDF]
Transactions on Combinatorics, 2012 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
Samaneh Hossein-Zadeh +3 more
doaj +3 more sources
On the Hosoya index and the Merrifield–Simmons index of graphs with a given clique number
Applied Mathematics Letters, 2010 Let \(C(n,k)\) be the class of all graphs of order \(n\) and the clique number \(k\). The author shows that in \(C(n,k)\) the Turan graph has the maximum number of matchings and the minimum number of independent sets. On other hand it is shown that the graph obtained from the complete graph \(G\) by adding new edges incident with a vertex of \(G\) has ...
Kexiang Xu
exaly +2 more sources
Relationship between the Hosoya polynomial and the hyper-Wiener index
Applied Mathematics Letters, 2002 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
exaly +3 more sources
The Hosoya index and the Merrifield–Simmons index [PDF]
Journal of Mathematical Chemistry, 2018 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Huang, Yufeng +2 more
+9 more sources
Asymmetric circular graph with Hosoya index and negative continued fractions
Karpatsʹkì Matematičnì Publìkacìï, 2021 It has been known that the Hosoya index of caterpillar graph can be calculated as the numerator of the simple continued fraction. Recently in [MATCH Commun. Math. Comput. Chem.
T. Komatsu
doaj +1 more source