The general $ Z $-type index is a molecular descriptor, introduced recently by Chen and Lin [Discrete Optim., 50 (2023), 100808], which generalizes several well-known molecular descriptors, including the (general) sum-connectivity index and (general) Platt index. The primary objective of the current paper is to study the largest value of the general $ Z $-type index of graphs in the class of all fixed-order trees (and chemical trees) with a particular number of segments.
Citation: Hicham Saber, Zahid Raza, Abdulaziz M. Alanazi, Adel A. Attiya, Akbar Ali. On trees with a given number of segments and their maximum general $ Z $-type index[J]. AIMS Mathematics, 2025, 10(1): 195-207. doi: 10.3934/math.2025010
The general $ Z $-type index is a molecular descriptor, introduced recently by Chen and Lin [Discrete Optim., 50 (2023), 100808], which generalizes several well-known molecular descriptors, including the (general) sum-connectivity index and (general) Platt index. The primary objective of the current paper is to study the largest value of the general $ Z $-type index of graphs in the class of all fixed-order trees (and chemical trees) with a particular number of segments.
| [1] |
A. M. Albalahi, Z. Du, A. Ali, A. M. Alanazi, On the graphs of a fixed cyclomatic number and order with minimum general sum-connectivity and Platt indices, Comput. Appl. Math., 43 (2024), 137. https://doi.org/10.1007/s40314-024-02647-0 doi: 10.1007/s40314-024-02647-0
|
| [2] |
A. Ali, D. Dimitrov, On the extremal graphs with respect to bond incident degree indices, Discrete Appl. Math., 238 (2018), 32–40. https://doi.org/10.1016/j.dam.2017.12.007 doi: 10.1016/j.dam.2017.12.007
|
| [3] |
A. Ali, D. Dimitrov, Z. Du, F. Ishfaq, On the extremal graphs for general sum-connectivity index ($\chi_\alpha$) with given cyclomatic number when $\alpha>1$, Discrete Appl. Math., 257 (2019), 19–30. https://doi.org/10.1016/j.dam.2018.10.009 doi: 10.1016/j.dam.2018.10.009
|
| [4] |
X. Chen, General sum-connectivity index of a graph and its line graph, Appl. Math. Comput., 443 (2023), 127779. https://doi.org/10.1016/j.amc.2022.127779 doi: 10.1016/j.amc.2022.127779
|
| [5] |
C. Chen, W. Lin, On the general $Z$-type index of connected graphs, Discrete Optim., 50 (2023), 100808. https://doi.org/10.1016/j.disopt.2023.100808 doi: 10.1016/j.disopt.2023.100808
|
| [6] |
A. A. Dobrynin, R. Entringer, I. Gutman, Wiener index of trees: theory and applications, Acta Appl. Math., 66 (2001), 211–249. https://doi.org/10.1023/A:1010767517079 doi: 10.1023/A:1010767517079
|
| [7] | S. Fajtlowicz, On conjectures of Graffiti-Ⅱ, Congr. Numer., 60 (1987), 187–197. |
| [8] |
R. Kazemi, Gordon-Scantlebury and Platt indices of random plane-oriented recursive trees, Math. Interdis. Res., 6 (2021), 1–10. https://doi.org/10.22052/mir.2020.231250.1213 doi: 10.22052/mir.2020.231250.1213
|
| [9] | H. Lin, On segments, vertices of degree two and first Zagreb index of trees, MATCH Commun. Math. Comput. Chem., 72 (2014), 825–834. |
| [10] |
Y. Lu, Q. Zhou, On hyper-Zagreb index conditions for Hamiltonicity of graphs, Czech. Math. J., 72 (2022), 653–662. https://doi.org/10.21136/CMJ.2022.0089-21 doi: 10.21136/CMJ.2022.0089-21
|
| [11] |
A. Milićević, S. Nikolić, N. Trinajstić, On reformulated Zagreb indices, Mol. Divers., 8 (2004), 393–399. https://doi.org/10.1023/B:MODI.0000047504.14261.2a doi: 10.1023/B:MODI.0000047504.14261.2a
|
| [12] | I. Ž. Milovanović, E. I. Milovanović, M. M. Matejić, Some inequalities for general sum-connectivity index, MATCH Commun. Math. Comput. Chem., 79 (2018), 477–489. |
| [13] | S. Noureen, A. Ali, A. A. Bhatti, On the extremal Zagreb indices of n-vertex chemical trees with fixed number of segments or branching vertices, MATCH Commun. Math. Comput. Chem., 84 (2020), 513–534. |
| [14] | J. R. Platt, Prediction of isomeric differences in paraffin properties, J. Phys. Chem., 56 (1952), 328–336. |
| [15] | S. D. Stankov, M. M. Matejić, I. Ž. Milovanović, E. I. Milovanović, Ş. B. B. Altindaǧ, Some new bounds on the first Zagreb index, Electron. J. Math., 1 (2021), 101–107. |
| [16] |
E. Swartz, T. Vetrík, General sum-connectivity index and general Randić index of trees with given maximum degree, Discrete Math. Lett., 12 (2023), 181–188. https://doi.org/10.47443/dml.2023.140 doi: 10.47443/dml.2023.140
|
| [17] | R. M. Tache, General sum-connectivity index with $\alpha \geq 1$ for bicyclic graphs, MATCH Commun. Math. Comput. Chem. 72 (2014), 761–774. |
| [18] |
I. Tomescu, $2$-Connected graphs with minimum general sum-connectivity index, Discrete Appl. Math. 178 (2014), 135–141. https://doi.org/10.1016/j.dam.2014.06.023 doi: 10.1016/j.dam.2014.06.023
|
| [19] |
T. Vetrík, General sum-connectivity index of unicyclic graphs with given diameter and girth, Discrete Math. Algor. Appl., 14 (2022), 2150140. https://doi.org/10.1142/S1793830921501408 doi: 10.1142/S1793830921501408
|
| [20] |
L. Zhong, Q. Qian, The minimum general sum-connectivity index of trees with given matching number, Bull. Malays. Math. Sci. Soc., 43 (2020), 1527–1544. https://doi.org/10.1007/s40840-019-00755-3 doi: 10.1007/s40840-019-00755-3
|
| [21] |
B. Zhou, N. Trinajstić, On general sum-connectivity index, J. Math. Chem., 47 (2010), 210–218. https://doi.org/10.1007/s10910-009-9542-4 doi: 10.1007/s10910-009-9542-4
|
| [22] |
B. Zhou, N. Trinajstić, N. On a novel connectivity index, J. Math. Chem., 46 (2009), 1252–1270. https://doi.org/10.1007/s10910-008-9515-z doi: 10.1007/s10910-008-9515-z
|
Hicham Saber, Zahid Raza, Abdulaziz M. Alanazi, Adel A. Attiya, Akbar Ali. On trees with a given number of segments and their maximum general $ Z $-type index[J]. AIMS Mathematics, 2025, 10(1): 195-207. doi: 10.3934/math.2025010
DownLoad: