Trees with Extremal Values of the Sombor-Index-Like Graph Invariants

被引:6
|
作者
Tang, Zikai [1 ]
Li, Qiyue [1 ]
Deng, Hanyuan [1 ]
机构
[1] Hunan Normal Univ, Coll Math & Stat, MOE, LCSM, Changsha, Hunan, Peoples R China
基金
中国国家自然科学基金;
关键词
D O I
10.46793/match.90-1.203T
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
A new geometric background of graph invariants was introduced by Gutman, using the triangle formed by the degree-point, dual-degree-point, and the origin of the coordinate system, a number of new Sombor-index-like VDB invariants, denoted by SO1, SO2, ... , SO6, were constructed by means of geometric arguments. In this paper, the chemical applicability of these Sombor-index-like graph invariants is investigated, and it is shown that almost all of these six indices are useful in predicting physicochemical properties with high accuracy compared to some well-established and often used indices. Also, we obtain a bound for some of the Sombor-index-like graph invariants among all (molecular) trees with fixed numbers of vertices, and characterize those (molecular) trees achieving the extremal value.
引用
收藏
页码:203 / 222
页数:20
相关论文
共 50 条
  • [31] Some Extremal Graphs with Respect to Sombor Index
    Das, Kinkar Chandra
    Shang, Yilun
    MATHEMATICS, 2021, 9 (11)
  • [32] The k-Sombor Index of Trees
    Wang, Fangxia
    Wu, Baoyindureng
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2024, 41 (01)
  • [33] EXTREMAL PROPERTIES OF DISTANCE-BASED GRAPH INVARIANTS FOR k-TREES
    Zhang, Minjie
    Li, Shuchao
    MATHEMATICA BOHEMICA, 2018, 143 (01): : 41 - 66
  • [34] Sombor index of some graph transformations
    Ramane, Harishchandra S.
    Gutman, Ivan
    Bhajantri, Kavita
    Kitturmath, Deepa, V
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2022, : 193 - 205
  • [35] Sombor index of some graph operations
    Arif, Nabeel E.
    Karim, Akar H.
    Hasni, Roslan
    INTERNATIONAL JOURNAL OF NONLINEAR ANALYSIS AND APPLICATIONS, 2022, 13 (01): : 2561 - 2571
  • [36] Bounds on Sombor index of graph operations
    Sarkar, Ishita
    Nanjappa, Manjunath
    Cangul, Ismail Naci
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2025,
  • [37] On the extremal values for the Mostar index of trees with given degree sequence
    Deng, Kecai
    Li, Shuchao
    APPLIED MATHEMATICS AND COMPUTATION, 2021, 390
  • [38] The extremal values of connective eccentricity index for trees and unicyclic graphs
    Tang, Lang
    Wang, Xia
    Liu, Weijun
    Feng, Lihua
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2017, 94 (03) : 437 - 453
  • [39] Relating graph energy and Sombor index
    Ulker, Alper
    Gursoy, Arif
    Gursoy, Necla Kircali
    Gutman, Ivan
    DISCRETE MATHEMATICS LETTERS, 2022, 8 : 6 - 9
  • [40] A Note on Extremal Sombor Indices of Trees with a Given Degree Sequence
    Damnjanovic, Ivan
    Milosevic, Marko
    Stevanovic, Dragan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2023, 90 (01) : 197 - 202