( β ,α ) − Connectivity Index of Graphs
Authors:
Open Access
- 1 January 2017
- journal article
- Published by Walter de Gruyter GmbH in Applied Mathematics and Nonlinear Sciences
- Vol. 2 (1) , 21-30
Abstract
Let
E
β
( G ) be the set of paths of length β in a graph G . For an integer β ≥ 1 and a real number α , the ( β,α )-connectivity index is defined as χ α β ( G ) = Σ v 1 , v 2 ⋅ ⋅ ⋅ v β + 1 ∈ E β ( G ) ( d G ( v 1 ) d G ( v 2 ) ... d G ( v β + 1 ) ) α . $$\begin{array}{} \displaystyle ^\beta\chi_\alpha(G)=\sum \limits_{v_1v_2 \cdot \cdot \cdot v_{\beta+1}\in E_\beta(G)}(d_{G}(v_1)d_{G}(v_2)...d_{G}(v_{\beta+1}))^{\alpha}. \end{array}$$ The (2,1)-connectivity index shows good correlation with acentric factor of an octane isomers. In this paper, we compute the (2, α )-connectivity index of certain class of graphs, present the upper and lower bounds for (2, α )-connectivity index in terms of number of vertices, number of edges and minimum vertex degree and determine the extremal graphs which achieve the bounds. Further, we compute the (2, α )-connectivity index of line graphs of subdivision graphs of 2D-lattice, nanotube and nanotorus of TUC 4 C 8 [ p,q ], tadpole graphs, wheel graphs and ladder graphs.
Keywords
This publication has 15 references indexed in Scilit:
- On the Zagreb indices of the line graphs of the subdivision graphsApplied Mathematics and Computation, 2011
- Higher order connectivity index of starlike treesDiscrete Applied Mathematics, 2002
- Toroidal Graphenes from 4-Valent ToriBulletin of the Chemical Society of Japan, 2002
- THE ENERGETIC STABILITY OF TORI AND SINGLE-WALL TUBESFullerene Science and Technology, 2001
- The connectivity index of a weighted graphLinear Algebra and its Applications, 1998
- An upper bound on the sum of squares of degrees in a graphDiscrete Mathematics, 1998
- Representation of molecular graphs by basic graphsJournal of Chemical Information and Computer Sciences, 1992
- Calculation of heat of formation :- Molecular connectivity and IOC-ω technique, a comparative studyTetrahedron, 1984
- Molecular Connectivity V: Connectivity Series Concept Applied to DensityJournal of Pharmaceutical Sciences, 1976
- Characterization of molecular branchingJournal of the American Chemical Society, 1975