General Sombor index of graphs and trees

被引:0
作者
Das, Kinkar Chandra [1 ]
Imran, Muhammad [2 ]
Vetrik, Tomas [3 ]
机构
[1] Sungkyunkwan Univ, Dept Math, 2066 Seobu Ro, Suwon 16419, Gyeonggi Do, South Korea
[2] Prince Muhammad Bin Fahd Univ, Dept Math & Nat Sci, POB 1664, Al Khobar 31952, Saudi Arabia
[3] Univ Free State, Dept Math & Appl Math, POB 339, ZA-9300 Bloemfontein, South Africa
关键词
Sombor index; Tree; Degree; TOPOLOGICAL INDEXES;
D O I
10.47974/jdmsc-1918; 10.47974/JDMSC-1918
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Topological indices such as the general Sombor index are studied because of their extensive applications. For c, g is an element of & Ropf;, the general Sombor index for a graph H is SOc,g(H) = & sum;(vw is an element of E(H)) ([d(H)(v)](c) +[d(H)(w)(c)])(g), where E(H) is the set of edges of H, and d(H)(v) and d(H)(w) are the degrees of vertices v and w. Trees of given order with the largest SOc,g for c >= 1 and g > 0, trees of given order with the smallest SOc,g for c >= 1 and g >= 1, bipartite graphs of prescribed matching number and order with the largest SOc,g for c >= 1 and g >= 0 are presented. We also obtain several corollaries including bounds for the classical Sombor index and forgotten index.
引用
收藏
页码:101 / 111
页数:11
相关论文
共 20 条
[1]   On Sombor indices of line graph of silicate carbide Si2C3-I[p,q] [J].
Asif, Fatima ;
Zahid, Zohaib ;
Husin, Mohamad Nazri ;
Cancan, Murat ;
Tas, Ziyattin ;
Alaeiyan, Mehdi ;
Farahani, Moahmmad Reza .
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2022, 25 (01) :301-310
[2]   Some new topological indices of silicate network via M-polynomial [J].
Cancan, Murat ;
Afzal, Deeba ;
Hussain, Sabir ;
Maqbool, Ayesha ;
Afzal, Farkhanda .
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2020, 23 (06) :1157-1171
[3]  
Das K.C., 2022, Appl. Math. Comput., V412
[4]   On a Conjecture about the Sombor Index of Graphs [J].
Das, Kinkar Chandra ;
Ghalavand, Ali ;
Ashrafi, Ali Reza .
SYMMETRY-BASEL, 2021, 13 (10)
[5]   A forgotten topological index [J].
Furtula, Boris ;
Gutman, Ivan .
JOURNAL OF MATHEMATICAL CHEMISTRY, 2015, 53 (04) :1184-1190
[6]   The Zagreb topological indices for a type of Benzenoid systems jagged-rectangle [J].
Gao W. ;
Farahani M.R. .
Journal of Interdisciplinary Mathematics, 2017, 20 (05) :1341-1348
[7]  
Gutman I, 2021, MATCH-COMMUN MATH CO, V86, P11
[8]   On Sombor Indices of Tricyclic Graphs [J].
Hamza, Amjad E. ;
Raza, Zahid ;
Ali, Akbar ;
Alsheekhhussain, Zainab .
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2023, 90 (01) :223-234
[9]   Extremal problems on the general Sombor index of a graph [J].
Hernandez, Juan C. ;
Rodriguez, Jose M. ;
Rosario, O. ;
Sigarreta, Jose M. .
AIMS MATHEMATICS, 2022, 7 (05) :8330-8343
[10]  
Horoldagva B, 2021, MATCH-COMMUN MATH CO, V86, P703