Several topological indices of random caterpillars

DOI10.1007/S11009-021-09895-1zbMATH Open1491.05175arXiv2102.12535OpenAlexW3200991239MaRDI QIDQ2157407FDOQ2157407

Authors: Panpan Zhang, Xiaojing Wang 

Publication date: 28 July 2022

Published in: Methodology and Computing in Applied Probability (Search for Journal in Brave)

Abstract: In chemical graph theory, caterpillar trees have been an appealing model to represent the molecular structures of benzenoid hydrocarbon. Meanwhile, topological index has been thought of as a powerful tool for modeling quantitative structure-property relationship and quantitative structure-activity between molecules in chemical compounds. In this article, we consider a class of caterpillar trees that are incorporated with randomness, called random caterpillars, and investigate several popular topological indices of this random class, including Zagreb index, Randi'{c} index and Wiener index, etc. Especially, a central limit theorem is developed for the asymptotic distribution of the Zagreb index of random caterpillars.

Full work available at URL: https://arxiv.org/abs/2102.12535

Recommendations

• Several topological indices of random binary trees
• Topological indices and irregularity measures
• scientific article; zbMATH DE number 4121077
• On certain aspects of topological indices
• scientific article; zbMATH DE number 7653402
• On degree-based topological indices of random polyomino chains
• On random topological structures
• Topological indices of Kragujevac trees
• scientific article; zbMATH DE number 2180
• Generalizations of some topological indices

zbMATH Keywords

central limit theoremmartingaletopological indexchemical graph theorycaterpillar treerandom caterpillars

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Central limit and other weak theorems (60F05) Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09) Planar graphs; geometric and topological aspects of graph theory (05C10) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Cites Work

• Analytic results on the polymerisation random graph model
• Title not available (Why is that?)
• Title not available (Why is that?)
• The first and second Zagreb indices of some graph operations
• Graphs of extremal weights
• The Wiener index of random digital trees
• Wiener indices of balanced binary trees
• On history of the Randić index and emerging hostility toward chemical graph theory
• Extremal graphs for weights
• On the Wiener index of random trees
• The Wiener Index of simply generated random trees
• Title not available (Why is that?)
• Limit laws for the Randić index of random binary tree models
• Title not available (Why is that?)
• On the asymptotic internal path length and the asymptotic Wiener index of random Split trees
• Precise logarithmic asymptotics for the right tails of some limit random variables for random trees
• Title not available (Why is that?)
• On the Zagreb index of random recursive trees
• Title not available (Why is that?)
• The Gini index of random trees with an application to caterpillars
• THE DEGREE PROFILE AND GINI INDEX OF RANDOM CATERPILLAR TREES
• DEGREE-BASED GINI INDEX FOR GRAPHS
• Title not available (Why is that?)
• Limit theorems for depths and distances in weighted random \(b\)-ary recursive trees
• Asymptotic normality of the Zagreb index of random \(b\)-ary recursive trees
• ON SEVERAL PROPERTIES OF A CLASS OF PREFERENTIAL ATTACHMENT TREES—PLANE-ORIENTED RECURSIVE TREES

Cited In (3)

• Asymptotically independent topological indices on random trees
• On several properties of a class of hybrid recursive trees
• Several topological indices of random binary trees

This page was built for publication: Several topological indices of random caterpillars

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2157407)