Metric properties of Sierpin´ski-like graphs

Chunmei Luo and Liancui Zuo

Applied Mathematics and Computation, 2017, vol. 296, issue C, 124-136

Abstract: 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.

Keywords: Sierpin´ski-like graphs; Randic´ index; Zagreb index; Sum-connectivity index; Metric dimension (search for similar items in EconPapers)
Date: 2017
References: View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S009630031630618X
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:296:y:2017:i:c:p:124-136

DOI: 10.1016/j.amc.2016.10.020

Access Statistics for this article

Applied Mathematics and Computation is currently edited by Theodore Simos

More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().