Sharp bounds on the symmetric division deg index of graphs and line graphs

被引:5
作者
Liu, Hechao [1 ,2 ]
Huang, Yufei [3 ]
机构
[1] Hubei Normal Univ, Sch Math & Stat, Huangshi 435002, Peoples R China
[2] South China Normal Univ, Sch Math Sci, Guangzhou 510631, Peoples R China
[3] Guangzhou Civil Aviat Coll, Dept Math Teaching, Guangzhou 510403, Peoples R China
基金
中国国家自然科学基金;
关键词
Line graph; Symmetric division deg index; Bound; GEOMETRIC-ARITHMETIC INDEX; UNICYCLIC GRAPHS; MOLECULAR-ORBITALS; ZAGREB INDEXES; TREES;
D O I
10.1007/s40314-023-02428-1
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For a graph G with vertex set VG and edge set EG, the symmetric division deg index is defined as SDD(G) = Sigma(uv epsilon) E-G ( du /dv + dv/du), where du denotes the degree of vertex u in G. In 2018, Furtula et al. confirmed the quality of SDD index exceeds that of some more popular VDB indices, in particular that of the GA index. They show a close connection between the SDD index and the earlier well-established GA index. Thus, it is meaningful and important to consider the chemical and mathematical properties of the SDD index. In this paper, we determine some sharp bounds on the symmetric division deg index of graphs and line graphs and characterize the corresponding extremal graphs.
引用
收藏
页数:13
相关论文
共 33 条
[1]  
Ali A, 2020, MATCH-COMMUN MATH CO, V83, P205
[2]  
Bondy J.A., 2008, Graph Theory, DOI DOI 10.1007/978-1-84628-970-5
[3]   Relations between the general sum connectivity index and the line graph [J].
Carballosa, Walter ;
Pestana, Domingo ;
Sigarreta, Jose M. ;
Touris, Eva .
JOURNAL OF MATHEMATICAL CHEMISTRY, 2020, 58 (10) :2273-2290
[4]   Relations between some topological indices and the line graph [J].
Carballosa, Walter ;
Granados, Ana ;
Pestana, Domingo ;
Portilla, Ana ;
Sigarreta, Jose M. .
JOURNAL OF MATHEMATICAL CHEMISTRY, 2020, 58 (03) :632-646
[5]   Bounds for Symmetric Division Deg Index of Graphs [J].
Das, Kinkar Ch ;
Matejic, Marjan ;
Milovanovic, Emina ;
Milovanovic, Igor .
FILOMAT, 2019, 33 (03) :683-698
[6]  
Deng HY, 2007, MATCH-COMMUN MATH CO, V57, P597
[7]  
Deng HY, 2018, MATCH-COMMUN MATH CO, V79, P467
[8]   On symmetric division deg index of trees with given parameters [J].
Du, Jianwei ;
Sun, Xiaoling .
AIMS MATHEMATICS, 2021, 6 (06) :6528-6541
[9]  
Fajtlowicz S., 1987, C NUMER, V60, P187, DOI DOI 10.4236/APM.2014.45021
[10]   Comparative analysis of symmetric division deg index as potentially useful molecular descriptor [J].
Furtula, Boris ;
Das, Kinkar Ch ;
Gutman, Ivan .
INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2018, 118 (17)