Vertex-degree-based topological indices over starlike trees

被引:12
作者
Betancur, Clara [1 ]
Cruz, Roberto [1 ]
Rada, Juan [1 ]
机构
[1] Univ Antioquia, Inst Matemat, Medellin, Colombia
关键词
Vertex-degree-based topological indices; Starlike trees; CONNECTIVITY INDEX; GRAPHS;
D O I
10.1016/j.dam.2014.12.021
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Given a graph G with n vertices, a vertex-degree-based topological index is defined from a set of real numbers {phi(ij)} as TI (G) = Sigma m(ij)(G)phi(ij), where m(ij) (G) is the number of edges between vertices of degree i and degree j, and the sum runs over all 1 <= i <= j <= n - 1. We find conditions on the numbers {phi(ij)} which are easy to verify, under which the extremal values of TI over the set of starlike trees can be calculated. As an application we find the extremal values of many well-known vertex-degree-based topological indices over Omega(n). (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码:18 / 25
页数:8
相关论文
共 27 条
[1]  
Albertson MO, 1997, ARS COMBINATORIA, V46, P219
[2]  
Bollobás B, 1998, ARS COMBINATORIA, V50, P225
[3]   Starlike trees whose maximum degree exceed 4 are determined by their Q-spectra [J].
Bu, Changjiang ;
Zhou, Jiang .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (01) :143-151
[4]  
Cruz R, 2013, MATCH-COMMUN MATH CO, V70, P501
[5]  
Devillers J, 1999, Topological Indices and Related Descriptors in QSAR and QSPAR
[6]  
Doslic T, 2011, MATCH-COMMUN MATH CO, V66, P613
[7]   On the vertex degree indices of connected graphs [J].
Doslic, Tomislav ;
Reti, Tamas ;
Vukicevic, Damir .
CHEMICAL PHYSICS LETTERS, 2011, 512 (4-6) :283-286
[8]  
Estrada E, 1998, INDIAN J CHEM A, V37, P849
[9]   On structure-sensitivity of degree-based topological indices [J].
Furtula, Boris ;
Gutman, Ivan ;
Dehmer, Matthias .
APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (17) :8973-8978
[10]   Augmented Zagreb index [J].
Furtula, Boris ;
Graovac, Ante ;
Vukicevic, Damir .
JOURNAL OF MATHEMATICAL CHEMISTRY, 2010, 48 (02) :370-380