On the Maximum ABS Index of Fixed-Order Trees with a Given Maximum Degree
Abstract
:1. Introduction
2. Trees with Maximum Degree 3 or 4
- (a).
- If n is even and , then the largest ABS index in is
- (b).
- If n is odd and , then the largest ABS index in is
3. On -Order Trees of Maximum Degree at Least
4. On -Order Trees of Maximum Degree Less than
5. Concluding Remarks
Author Contributions
Funding
Data Availability Statement
Conflicts of Interest
References
- Bondy, J.A.; Murty, U.S.R. Graph Theory; Springer: London, UK, 2008. [Google Scholar]
- Chartrand, G.; Lesniak, L.; Zhang, P. Graphs & Digraphs; CRC Press: Boca Raton, FL, USA, 2016. [Google Scholar]
- Wagner, S.; Wang, H. Introduction to Chemical Graph Theory; CRC Press: Boca Raton, FL, USA, 2018. [Google Scholar]
- Trinajstić, N. Chemical Graph Theory, 2nd ed.; CRC Press: Boca Raton, FL, USA, 1992. [Google Scholar]
- Gross, J.L.; Yellen, J. Graph Theory and Its Applications, 2nd ed.; CRC Press: Boca Raton, FL, USA, 2005. [Google Scholar]
- Devillers, J.; Balaban, A.T. Topological Indices and Related Descriptors in QSAR and QSPAR; CRC Press: Boca Raton, FL, USA, 1999. [Google Scholar]
- Randić, M. On characterization of molecular branching. J. Am. Chem. Soc. 1975, 97, 6609–6615. [Google Scholar] [CrossRef]
- Kier, L.B.; Hall, L.H. Molecular Connectivity in Chemistry and Drug Research; Academic Press: New York, NY, USA, 1976. [Google Scholar]
- Kier, L.B.; Hall, L.H. Molecular Connectivity in Structure–Activity Analysis; Wiley: New York, NY, USA, 1986. [Google Scholar]
- Randić, M.; Novič, M.; Plavšić, D. Solved and Unsolved Problems in Structural Chemistry; CRC Press: Boca Raton, FL, USA, 2016. [Google Scholar]
- Li, X.; Shi, Y. A survey on the Randić index. MATCH Commun. Math. Comput. Chem. 2008, 59, 127–156. [Google Scholar]
- Swartz, E.; Vetrík, T. Survey on the general Randić index: Extremal results and bounds. Rocky Mountain J. Math. 2022, 52, 1177–1203. [Google Scholar] [CrossRef]
- Estrada, E.; Torres, L.; Rodríguez, L.; Gutman, I. An atom-bond connectivity index: Modelling the enthalpy of formation of alkanes. Indian J. Chem. Sec. A 1998, 37, 849–855. [Google Scholar]
- Gutman, I.; Tošović, J.; Radenković, S.; Marković, S. On atom–bond connectivity index and its chemical applicability. Indian J. Chem. 2012, 51A, 690–694. [Google Scholar]
- Zhou, B.; Trinajstić, N. On a novel connectivity index. J. Math. Chem. 2009, 46, 1252–1270. [Google Scholar] [CrossRef]
- Gutman, I.; Furtula, B.; Ahmadi, M.B.; Hosseini, S.A.; Nowbandegani, P.S.; Zarrinderakht, M. The ABC index conundrum. Filomat 2013, 27, 1075–1083. [Google Scholar] [CrossRef]
- Azari, M.; Iranmanesh, A. Atom-bond connectivity index. In New Frontiers in Nanochemistry: Concepts, Theories, and Trends; Apple Academic Press: Cambridge, MA, USA, 2020. [Google Scholar]
- Ali, A.; Das, K.C.; Dimitrov, D.; Furtula, B. Atom-bond connectivity index of graphs: A review over extremal results and bounds. Discrete Math. Lett. 2021, 5, 68–93. [Google Scholar]
- Li, X.; Peng, D. Extremal problems for graphical function-indices and f-weighted adjacency matrix. Discrete Math. Lett. 2022, 9, 57–66. [Google Scholar]
- Dimitrov, D.; Du, Z. The ABC index conundrum’s complete solution. MATCH Commun. Math. Comput. Chem. 2024, 91, 5–38. [Google Scholar] [CrossRef]
- Dimitrov, D.; Du, Z. Complete characterization of the minimal-ABC trees. Discrete Appl. Math. 2023, 336, 148–194. [Google Scholar] [CrossRef]
- Hosseini, S.A.; Mohar, B.; Ahmadi, M.B. The evolution of the structure of ABC-minimal trees. J. Combin. Theory Ser. B 2022, 152, 415–452. [Google Scholar] [CrossRef]
- Ali, A.; Zhong, L.; Gutman, I. Harmonic index and its generalization: Extremal results and bounds. MATCH Commun. Math. Comput. Chem. 2019, 81, 249–311. [Google Scholar]
- Ali, A.; Furtula, B.; Redžepović, I.; Gutman, I. Atom-bond sum-connectivity index. J. Math. Chem. 2022, 60, 2081–2093. [Google Scholar] [CrossRef]
- Tang, Y.; West, D.B.; Zhou, B. Extremal problems for degree-based topological indices. Discrete Appl. Math. 2016, 203, 134–143. [Google Scholar] [CrossRef]
- Ali, A.; Gutman, I.; Redžepović, I. Atom-bond sum-connectivity index of unicyclic graphs and some applications. Electron. J. Math. 2023, 5, 1–7. [Google Scholar]
- Aarthi, K.; Elumalai, S.; Balachandran, S.; Mondal, S. Extremal values of the atom-bond sum-connectivity index in bicyclic graphs. J. Appl. Math. Comput. 2023, 69, 4269–4285. [Google Scholar] [CrossRef]
- Nithya, P.; Elumalai, S.; Balachandran, S.; Mondal, S. Smallest ABS index of unicyclic graphs with given girth. J. Appl. Math. Comput. 2023, 69, 3675–3692. [Google Scholar] [CrossRef]
- Noureen, S.; Ali, A. Maximum atom-bond sum-connectivity index of n-order trees with fixed number of leaves. Discrete Math. Lett. 2023, 12, 26–28. [Google Scholar]
- Du, J.; Sun, X. On bond incident degree index of chemical trees with a fixed order and a fixed number of leaves. Appl. Math. Comput. 2024, 464, 128390. [Google Scholar] [CrossRef]
- Gowtham, K.J.; Gutman, I. On the difference between atom-bond sum-connectivity and sum-connectivity indices. Bull. Classe Sci. Math. Nat. Sci. Math. 2022, 47, 55–65. [Google Scholar]
- Lin, Z. On relations between atom-bond sum-connectivity index and other connectivity indices. Bull. Int. Math. Virtual Inst. 2023, 13, 249–252. [Google Scholar]
- Jahanbani, A.; Redzepović, I. On the generalized ABS index of graphs. Filomat 2023, 37, 10161–10169. [Google Scholar] [CrossRef]
- Li, F.; Ye, Q.; Lu, H. The greatest values for atom-bond sum-connectivity index of graphs with given parameters. Discrete Appl. Math. 2024, 344, 188–196. [Google Scholar] [CrossRef]
- Zuo, X.; Jahanbani, A.; Shooshtari, H. On the atom-bond sum-connectivity index of chemical graphs. J. Molecul. Struct. 2024, 1296, 136849. [Google Scholar] [CrossRef]
- Ge, Y.; Lin, Z.; Wang, J. Atom-bond sum-connectivity index of line graphs. Discrete Math. Lett. 2023, 12, 196–200. [Google Scholar]
- Hu, Y.; Wang, F. On the Maximum atom-bond sum-connectivity index of trees. MATCH Commun. Math. Comput. Chem. 2024, 91, 709–723. [Google Scholar] [CrossRef]
- Zhang, Y.; Wang, H.; Su, G.; Das, K.C. Extremal problems on the atom-bond sum-connectivity indices of trees with given matching number or domination number. Discrete Appl. Math. 2024, 345, 190–206. [Google Scholar] [CrossRef]
- Hussain, Z.; Liu, H.; Hua, H. Bounds for the atom-bond sum-connectivity index of graphs. MATCH Commun. Math. Comput. Chem. 2024; in press. [Google Scholar]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2024 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Maitreyi, V.; Elumalai, S.; Ali, A.; Balachandran, S.; Saber, H.; Attiya, A.A. On the Maximum ABS Index of Fixed-Order Trees with a Given Maximum Degree. Mathematics 2024, 12, 2704. https://doi.org/10.3390/math12172704
Maitreyi V, Elumalai S, Ali A, Balachandran S, Saber H, Attiya AA. On the Maximum ABS Index of Fixed-Order Trees with a Given Maximum Degree. Mathematics. 2024; 12(17):2704. https://doi.org/10.3390/math12172704
Chicago/Turabian StyleMaitreyi, Venkatesan, Suresh Elumalai, Akbar Ali, Selvaraj Balachandran, Hicham Saber, and Adel A. Attiya. 2024. "On the Maximum ABS Index of Fixed-Order Trees with a Given Maximum Degree" Mathematics 12, no. 17: 2704. https://doi.org/10.3390/math12172704