Higher order connectivity index of starlike trees
type: Item
instance of: scholarly article
title: Higher order connectivity index of starlike trees
zbMATH Open document ID: 0995.05138
DOI: 10.1016/S0166-218X(01)00232-3
author: Juan Rada
author: Oswaldo Araujo
published in: Discrete Applied Mathematics
publication date: 2002-08-29T00:00:00Z
review text: In molecular graph theory several (numerical) invariants were introduced to characterize physicochemical properties of molecules. One of them is the \(h\)-connectivity index which is used extensively. Unfortunately this quantity does not characterize uniquely the isomorphic graph classes: there are not isomorphic graphs (even trees) with equal \(h\)-connectivity index. This paper proves that this is not the case for star-like trees (these are trees with at most one vertex of degree at least 3). The proof is constructive.
Mathematics Subject Classification ID: 05C90
Mathematics Subject Classification ID: 05C05
zbMATH DE Number: 1792304
zbMATH Keywords: molecular topology
zbMATH Keywords: topological index
zbMATH Keywords: structural graph
reviewed by: Péter L. Erdős
MaRDI profile type: Publication
cites work: Randic index and lexicographic order
cites work: The connectivity index of a weighted graph
cites work: Branching in graphs and molecules
cites work: Q3803045
cites work: On structural ordering and branching of acyclic saturated hydrocarbons
cites work: Q3764187
full work available at URL: s0166-218x(01)00232-3
OpenAlex ID: W2000164036
Recommended article: The starlike trees with maximum and minimum second order connectivity index
Recommended article: On the connectivity index of trees
Recommended article: Trees of extremal connectivity index
Recommended article: Vertex-degree-based topological indices over starlike trees
Recommended article: Q5049830
Recommended article: Q4800092
Recommended article: Spectral radius ordering of starlike trees
Recommended article: On General Sum-Connectivity Index of Trees of Fixed Maximum Degree and Order
Recommended article: On connectivities of tree graphs
Recommended article: Q5159210
description: scientific article; zbMATH DE number 1792304