Metric properties of Sierpin´ski-like graphs

作者:

Highlights:

摘要

Sierpin´ski-like graphs constitute an extensively studied family of graphs of fractal nature applicable in topology, mathematics of the Tower of Hanoi, computer science, and elsewhere. In this paper, some indexes related to degree of the Sierpin´ski-like graphs have been researched. Using special structure and correlation of Sierpin´ski-like graphs, the radii, Randic´ index, Zagreb index, sum-connectivity index and metric dimension of some Sierpin´ski-like graphs are obtained.

论文关键词:Sierpin´ski-like graphs,Randic´ index,Zagreb index,Sum-connectivity index,Metric dimension

论文评审过程:Received 3 June 2016, Revised 5 August 2016, Accepted 10 October 2016, Available online 27 October 2016, Version of Record 27 October 2016.

论文官网地址:https://doi.org/10.1016/j.amc.2016.10.020