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 条
  • [1] Vertex-degree-based topological indices of oriented trees
    Bermudo, Sergio
    Cruz, Roberto
    Rada, Juan
    APPLIED MATHEMATICS AND COMPUTATION, 2022, 433
  • [2] Vertex-degree-based topological indices over starlike trees
    Betancur, Clara
    Cruz, Roberto
    Rada, Juan
    DISCRETE APPLIED MATHEMATICS, 2015, 185 : 18 - 25
  • [3] The extremal trees for exponential vertex-degree-based topological indices
    Gao, Wei
    Gao, Yubin
    APPLIED MATHEMATICS AND COMPUTATION, 2024, 472
  • [4] Extremal values of vertex-degree-based topological indices of chemical trees
    Cruz R.
    Monsalve J.
    Rada J.
    Rada, Juan (pablo.rada@udea.edu.co), 1600, Elsevier Inc. (380):
  • [5] VERTEX-DEGREE-BASED TOPOLOGICAL INDICES OVER TREES WITH TWO BRANCHING VERTICES
    Cruz, R.
    Marin, C. A.
    Rada, J.
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2019, 43 (03): : 399 - 411
  • [6] A Matrix Approach to Vertex-Degree-Based Topological Indices
    Cruz, Roberto
    Espinal, Carlos
    Rada, Juan
    MATHEMATICS, 2024, 12 (13)
  • [7] SOME VERTEX-DEGREE-BASED TOPOLOGICAL INDICES OF CACTI
    Ali, Akbar
    Raza, Zahid
    Bhatti, Akhlaq Ahmad
    ARS COMBINATORIA, 2019, 144 : 195 - 206
  • [8] Weakly Discriminating Vertex-Degree-Based Topological Indices
    Rada, Juan
    Rodriguez, Jose
    Sigarreta, Jose
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 87 (01) : 97 - 108
  • [9] Exponential Vertex-Degree-Based Topological Indices and Discrimination
    Rada, Juan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2019, 82 (01) : 29 - 41
  • [10] Vertex-Degree-Based Topological Indices Over Graphs
    Rada, Juan
    Cruz, Roberto
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2014, 72 (03) : 603 - 616