Results 11 to 20 of about 9,542 (190)
The Expected Value of Hosoya Index and Merrifield–Simmons Index in a Random Cyclooctylene Chain [PDF]
Axioms, 2022 The Hosoya index m(G) and the Merrifield–Simmons index i(G) of a graph G are the number of matchings and the number of independent sets in G. In this paper, we establish exact formulas for the expected value of the Hosoya index and Merrifield–Simmons ...
Yushuang Sun, Xianya Geng
doaj +5 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
The Merrifield-Simmons Index and Hosoya Index of C(n,k,λ) Graphs
Journal of Applied Mathematics, 2012 The Merrifield-Simmons index i(G) of a graph G is defined as the number of subsets of the vertex set, in which any two vertices are nonadjacent, that is, the number of independent vertex sets of G The Hosoya index z(G) of a graph G is defined as the ...
Shaojun Dai, Ruihai Zhang
doaj +4 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
openaire +4 more sources
The n-Hosoya Polynomials of the Square of a Path and of a Cycle [PDF]
Al-Rafidain Journal of Computer Sciences and Mathematics, 2021 The n-Hosoya polynomial of a connected graph G of order t is defined by: Hn (G;x) = ∑ Cn (G;x) xk, where, Cn(G,k) is the number of pairs (v,S), in which |S| = n -1, 3 ≤ n ≤ t, v ∈ V(G) , S ⊆ V (G) , such that
Ahmed Ali
doaj +1 more source
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 +1 more source
Approximate Formulas for Hosoya’s Topological Index [PDF]
Bulletin of the Chemical Society of Japan, 1987 Abstract Approximate formulas for Hosoya’s topological index (Z) are reported for the first time. These formulas reproduce In Z with an error of some 1–2% and require the knowledge of only a few easily obtainable invariants of the molecular graph.
Ivan Gutman, Zoran Markovic
openaire +1 more source
On the Hosoya Indices of Bicyclic Graphs with Small Diameter
Journal of Chemistry, 2021 Let G be a graph. The Hosoya index of G, denoted by zG, is defined as the total number of its matchings. The computation of zG is NP-Complete. Wagner and Gutman pointed out that it is difficult to obtain results of the maximum Hosoya index among tree ...
Tingzeng Wu, Yong Yu
doaj +1 more source
Power Graphs of Finite Groups Determined by Hosoya Properties
Entropy, 2022 Suppose G is a finite group. The power graph represented by P(G) of G is a graph, whose node set is G, and two different elements are adjacent if and only if one is an integral power of the other. The Hosoya polynomial contains much information regarding
Fawad Ali +4 more
doaj +1 more source
Topology Changes by Quantum Tunneling in Four Dimensions [PDF]
, 1994 We investigate topology-changing processes in 4-dimensional quantum gravity with a negative cosmological constant. By playing the ``gluing-polytope game" in hyperbolic geometry, we explicitly construct an instanton-like solution without singularity ...
Coxeter +19 more
core +2 more sources