Branching in graphs and molecules
type: Item
instance of: scholarly article
title: Branching in graphs and molecules
zbMATH Open document ID: 0633.05063
DOI: 10.1016/0166-218X(88)90006-6
author: Steven H. Bertz
published in: Discrete Applied Mathematics
publication date: 1988-01-01T00:00:00Z
review text: Branching at a point is defined in terms of the degrees of the central points in the star graphs, \(K_{1,n}\), \(n=0,1,2,3,... \). As atoms are added to a structure (i.e., as points are added to a graph), the new structure in which the atom has been affixed to the precursor atom with the higher degree is the more branched. A branching index consistent with this axiom is \(B_ M=B_ R+B_ S+r+s\), where \(B_ M\), \(B_ R\), and \(B_ S\) are the branching indices of the new structure and two precursor structures, respectively, and r and s are the degrees of the precursor atoms before they are connected by a bond (line). If \(B_ M=0\) for methane, then for other molecules it is simply equal to the number of pairs of adjacent bonds, or the number of lines in the line graph of the molecular graph. The iterated line graphs are then used to obtain a more complete ordering. Our results are compared to those of other approaches and help clarify branching and its relation to chemical properties such as boiling point.
Mathematics Subject Classification ID: 05C99
Mathematics Subject Classification ID: 92Exx
zbMATH DE Number: 4029633
zbMATH Keywords: star graphs
zbMATH Keywords: branching index
zbMATH Keywords: line graph
zbMATH Keywords: molecular graph
MaRDI profile type: Publication
cites work: On the complexity of graphs and molecules
cites work: The Hamiltonian Form of Field Dynamics
cites work: Parallel concepts in graph theory
cites work: On the eigenvalues of trees
cites work: Entropy and the complexity of graphs: I. An index of the relative complexity of a graph
cites work: The graph isomorphism disease
cites work: The interchange graph of a finite graph
cites work: Q5676231
cites work: Q3937404
description: scientific article; zbMATH DE number 4029633