Trees with Maximum Vertex-Degree-Based Topological Indices

被引:8
|
作者
Gao, Wei [1 ]
机构
[1] Penn State Univ, Dept Math, Abington, PA 19001 USA
关键词
D O I
10.46793/match.88-3.535G
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
Let G be a graph with vertex set V (G) = {v(1), v(2),...,v(n)} and edge set E(G), and d(v(i)) be the degree of the vertex v(i). The definition of a vertex-degree-based topological index of G is as follows T-f = T-f(G) = Sigma(vivj is an element of E(G)) f(d(v(i)), d(v(j))), where f(x, y) > 0 is a symmetric real function with x > 0 and y > 0. In this paper, we find the extremal trees with the maximum vertex-degree-based topological index T-f among all trees of order n when f(x, y) is increasing and concave up in respect to variable x (to variable y too, of course).
引用
收藏
页码:535 / 552
页数:18
相关论文
共 50 条
  • [41] Is Every Graph the Extremal Value of a Vertex-Degree-Based Topological Index?
    Rada, Juan
    Bermudo, Sergio
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2019, 81 (02) : 315 - 323
  • [42] Vertex-Degree Based Topological Indices of Graphene
    Rada, Juan
    POLYCYCLIC AROMATIC COMPOUNDS, 2022, 42 (04) : 1524 - 1532
  • [43] Vertex-degree based topological indices of digraphs
    Monsalve, Juan
    Rada, Juan
    DISCRETE APPLIED MATHEMATICS, 2021, 295 : 13 - 24
  • [44] Some Vertex/Edge-Degree-Based Topological Indices of r-Apex Trees
    Ali, Akbar
    Iqbal, Waqas
    Raza, Zahid
    Ali, Ekram E.
    Liu, Jia-Bao
    Ahmad, Farooq
    Chaudhry, Qasim Ali
    JOURNAL OF MATHEMATICS, 2021, 2021
  • [45] On Some Vertex-Degree-Based Graph Invariants
    Horoldagva, Batmend
    Gutman, Ivan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2011, 65 (03) : 723 - 730
  • [46] On Vertex-Degree-Based Molecular Structure Descriptors
    Doslic, Tomislav
    Furtula, Boris
    Graovac, Ante
    Gutman, Ivan
    Moradi, Sirous
    Yarahmadi, Zahra
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2011, 66 (02) : 613 - 626
  • [47] RETRACTED: On Vertex Degree-Based Topological Indices for Fixed Branching Vertices of Trees (Retracted Article)
    Hanif, Muzamil
    Bhatti, Akhlaq Ahmad
    Javaid, Muhammad
    Alam, Md Nur
    JOURNAL OF CHEMISTRY, 2023, 2023
  • [48] The covariance of topological indices that depend on the degree of a vertex
    Hollas, B
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2005, 54 (01) : 177 - 187
  • [49] On the variance of topological indices that depend on the degree of a vertex
    Hollas, B
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2005, 54 (02) : 341 - 350
  • [50] Extremal graphs for vertex-degree-based invariants with given degree sequences
    Liu, Muhuo
    Xu, Kexiang
    Zhang, Xiao-Dong
    DISCRETE APPLIED MATHEMATICS, 2019, 255 : 267 - 277