Extremal values of vertex-degree-based topological indices over hexagonal systems with fixed number of vertices

被引:26
作者
Berrocal, Lilia [1 ]
Olivieri, Aurora [1 ]
Rada, Juan [2 ]
机构
[1] Univ Simon Bolivar, Dept Matemat, Caracas, Venezuela
[2] Univ Antioquia Medellin, Inst Matemat, Medellin, Colombia
关键词
Vertex-degree-based topological indices; Connectivity indices; Hexagonal systems; BENZENOID SYSTEMS; PHENYLENES; GRAPHS;
D O I
10.1016/j.amc.2014.05.112
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G be a graph with n vertices. A vertex-degree-based topological index is defined from a set of real numbers {psi(ij)} as TI(G) = Sigma(1 <= i <= j <= n-1) m(ij)psi(ij) where m(ij) is the number of edges of G connecting a vertex of degree i with a vertex of degree j. Many of the well-known topological indices are particular cases of this expression, including all Randic-type connectivity indices. In this work we determine extremal values for TI over the set HSn of hexagonal systems with a fixed number of vertices. (C) 2014 Elsevier Inc. All rights reserved.
引用
收藏
页码:176 / 183
页数:8
相关论文
共 18 条
[1]  
[Anonymous], 1989, INTRO THEORY BENZENO
[2]  
Bollobás B, 1998, ARS COMBINATORIA, V50, P225
[3]  
Cruz R, 2013, MATCH-COMMUN MATH CO, V70, P501
[4]   A general modeling of some vertex-degree based topological indices in benzenoid systems and phenylenes [J].
Deng, Hanyuan ;
Yang, Jianguang ;
Xia, Fangli .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 61 (10) :3017-3023
[5]  
Estrada E, 1998, INDIAN J CHEM A, V37, P849
[6]   On structure-sensitivity of degree-based topological indices [J].
Furtula, Boris ;
Gutman, Ivan ;
Dehmer, Matthias .
APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (17) :8973-8978
[7]   Augmented Zagreb index [J].
Furtula, Boris ;
Graovac, Ante ;
Vukicevic, Damir .
JOURNAL OF MATHEMATICAL CHEMISTRY, 2010, 48 (02) :370-380
[8]   GRAPH THEORY AND MOLECULAR-ORBITALS - TOTAL PI-ELECTRON ENERGY OF ALTERNANT HYDROCARBONS [J].
GUTMAN, I ;
TRINAJSTIC, N .
CHEMICAL PHYSICS LETTERS, 1972, 17 (04) :535-538
[9]  
Gutman I, 2012, IRAN J MATH CHEM, V3, P95
[10]   Vertex-degree-based molecular structure descriptors of benzenoid systems and phenylenes [J].
Gutman, Ivan ;
Furtula, Boris .
JOURNAL OF THE SERBIAN CHEMICAL SOCIETY, 2012, 77 (08) :1031-1036