THE HOSOYA INDEX OF GRAPHS FORMED BY A FRACTAL GRAPH-Reference-Cited by-同舟云学术

THE HOSOYA INDEX OF GRAPHS FORMED BY A FRACTAL GRAPH

Published:2019-12 Issue:08 Volume:27 Page:1950135
ISSN:0218-348X
Container-title:Fractals
language:en
Short-container-title:Fractals

Author:

LIU JIA-BAO¹²^ORCID,ZHAO JING¹,MIN JIE¹,CAO JINDE²

Affiliation:

1. School of Mathematics and Physics, Anhui Jianzhu University, Hefei 230601, P. R. China

2. School of Mathematics, Southeast University, Nanjing 210096, P. R. China

Abstract

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].

Publisher

World Scientific Pub Co Pte Lt

Subject

Applied Mathematics,Geometry and Topology,Modelling and Simulation

Link

https://www.worldscientific.com/doi/pdf/10.1142/S0218348X19501354

Reference28 articles.

1. Farey graphs as models for complex networks

2. A general geometric growth model for pseudofractal scale-free web

3. Graph Theory with Applications

4. Pseudofractal scale-free web

5. Robustness of Coherence in Noisy Scale-Free Networks and Applications to Identification of Influential Spreaders

Cited by 109 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Computational insights into zinc silicate MOF structures: topological modeling, structural characterization and chemical predictions;Scientific Reports;2024-08-27

2. On connection number-based topological indices and entropy measures for triangular $$\gamma$$-graphyne network;The Journal of Supercomputing;2024-08-07

3. Comprehensive Assessment of Ecological Environment Based on Market Fuzzy Optimization Model;2024-08-05

4. On the modeling and computation of molecular descriptors of a novel next-generation wonder material γ-graphyne and zig-zag Gamma graphyne nanoribbon;Ain Shams Engineering Journal;2024-08

5. Topological properties of fractals via M-polynomial;Arabian Journal of Mathematics;2024-07-01