THE HOSOYA INDEX OF GRAPHS FORMED BY A FRACTAL GRAPH
The computational complexity of the Hosoya index of a given graph is NP-Complete. Let [Formula: see text] be the graph constructed from [Formula: see text] by a triangle instead of all vertices of the initial graph [Formula: see text]. In this paper, we characterize the Hosoya index of the graph [Formula: see text]. To our surprise, it shows that the Hosoya index of [Formula: see text] is thoroughly given by the order and degrees of all the vertices of the initial graph [Formula: see text].
Keyword(s):
2019 ◽
Vol 20
(5)
◽
pp. 1237-1271
◽
2010 ◽
Vol 3
(3)
◽
pp. 485-519
◽
Keyword(s):
2017 ◽
Vol 58
◽
pp. 431-451
◽
Keyword(s):
2019 ◽
Vol 29
(02)
◽
pp. 245-262
2016 ◽
Vol 27
(02)
◽
pp. 161-185