On neighborhood inverse sum indeg index of molecular graphs with chemical significance. (English) Zbl 1536.05140
Summary: Chemical graph theory is an interdisciplinary field that analyses the molecular structure of a chemical compound as a graph and investigates related mathematical queries by employing graph theoretical and computational techniques. The topological index is an important tool in this area that associates a numerical value with a graph structure. It can be interpreted as a real-valued function that represents the physico-chemical information of a chemical compound. One of the most recently reported neighbourhood degree sum-based indices is the neighbourhood inverse sum indeg index (\(NI\)). In this work, we first investigate the application potential of the \(NI\) index by exploring its predictive potential and isomer discrimination ability. Following that, some fascinating mathematical features of \(NI\) are revealed. Extremal values of \(NI\) are estimated for the class of all trees and unicyclic graphs. Furthermore, some crucial upper bounds on \(NI\) are set up in terms of well-known graph parameters, including graph order, independence number, and vertex connectivity. Associations between \(NI\) and existing indices are also demonstrated.
MSC:
| 05C09 | Graphical indices (Wiener index, Zagreb index, Randić index, etc.) |
| 05C35 | Extremal problems in graph theory |
| 05C92 | Chemical graph theory |
Keywords:
molecular descriptor; neighborhood inverse sum indeg index; inverse sum indeg index (\(ISI\)); second Zagreb index (\(M_2\)); vertex connectivityReferences:
| [1] | Ethermo calculation platform.http://www.ethermo.us/default.aspx, Accessed 5 November 2021. |
| [2] | Ahmed, A.; Hassan, Z. R.; Shabbir, M., Interpretable multi-scale graph descriptors via structural compression, Inf. Sci., 533, 169-180 (2020) · Zbl 1459.68165 |
| [3] | Alfuraidan, M. R.; Das, K. C.; Vetrík, T.; Balachandran, S., General sum-connectivity index of unicyclic graphs with given diameter, Discrete Appl. Math., 295, 39-46 (2021) · Zbl 1460.05041 |
| [4] | Bermudo, S., Upper bound for the geometric-arithmetic index of trees with given domination number, Discrete Math., 346, 1, Article 113172 pp. (2023) · Zbl 1504.05062 |
| [5] | Binu, M.; Mathew, S.; Mordeson, J. N., Connectivity status of fuzzy graphs, Inf. Sci., 573, 382-395 (2021) · Zbl 1528.05057 |
| [6] | Bollobás, B.; Erdos, P., Graphs of extremal weights, Ars Comb., 50, 225-233 (1998) · Zbl 0963.05068 |
| [7] | Cao, S.; Dehmer, M.; Shi, Y., Extremality of degree-based graph entropies, Inf. Sci, 278, 22-33 (2014) · Zbl 1354.94018 |
| [8] | Chai, C.; Lu, G.; Wang, R.; Lyu, C.; Lyu, L.; Zhang, P.; Liu, H., Graph-based structural difference analysis for video summarization, Inf. Sci., 577, 483-509 (2021) |
| [9] | Chen, C.; Liu, M.; Gu, X.; Das, K. C., Extremal augmented zagreb index of trees with given numbers of vertices and leaves, Discrete Math., 345, 4, Article 112753 pp. (2022) · Zbl 1482.05048 |
| [10] | Chen, H.; Li, C., The expected values of wiener indices in random polycyclic chains, Discrete Appl. Math., 315, 104-109 (2022) · Zbl 1492.05028 |
| [11] | Chen, X.; Li, X.; Lin, W., On connected graphs and trees with maximal inverse sum indeg index, Appl. Math. Comput., 392, Article 125731 pp. (2021) · Zbl 1508.05027 |
| [12] | Darabi, H.; Alizadeh, Y.; Klavžar, S.; Das, K. C., On the relation between wiener index and eccentricity of a graph, J. Comb. Optim., 41, 4, 817-829 (2021) · Zbl 1475.05036 |
| [13] | Das, K. C.; Gutman, I., On sombor index of trees, Appl. Math. Comput., 412, Article 126575 pp. (2022) · Zbl 1510.05037 |
| [14] | Das, K. C.; Mondal, S., On ve-degree irregularity index of graphs and its applications as molecular descriptor, Symmetry, 14, 11, 2406 (2022) |
| [15] | Das, K. C.; Rodriguez, J.; Sigarreta, J. M., On the generalized abc index of graphs, MATCH Commun. Math. Comput. Chem, 87, 147-169 (2022) · Zbl 1498.92329 |
| [16] | Das, K. C.; Xu, K.; Nam, J., Zagreb indices of graphs, Front. Math. China, 10, 3, 567-582 (2015) · Zbl 1316.05029 |
| [17] | Dehmer, M.; Chen, Z.; Mowshowitz, A.; Jodlbauer, H.; Emmert-Streib, F.; Shi, Y.; Tripathi, S.; Xia, C., On the degeneracy of the randić entropy and related graph measures, Inf. Sci., 501, 680-687 (2019) · Zbl 1453.68132 |
| [18] | Furtula, B.; Das, K. C.; Gutman, I., Comparative analysis of symmetric division deg index as potentially useful molecular descriptor, Int. J. Quantum Chem., 118, 17, Article e25659 pp. (2018) |
| [19] | Ghorbani, M.; Dehmer, M.; Cao, S.; Feng, L.; Tao, J.; Emmert-Streib, F., On the zeros of the partial hosoya polynomial of graphs, Inf. Sci., 524, 199-215 (2020) · Zbl 1459.05129 |
| [20] | Gutman, I.; Trinajstić, N., Graph theory and molecular orbitals. total \(\varphi \)-electron energy of alternant hydrocarbons, Chem. Phys. Lett., 17, 4, 535-538 (1972) |
| [21] | Havare, Ö.Ç., On the inverse sum indeg index of some graph operations, J. Egypt. Math. Soc., 28, 1, 1-11 (2020) · Zbl 1457.05094 |
| [22] | Havare, Ö.Ç., Topological indices and qspr modeling of some novel drugs used in the cancer treatment, Int. J. Quantum Chem., 121, 24, Article e26813 pp. (2021) |
| [23] | Horoldagva, B.; Das, K. C., On zagreb indices of graphs, MATCH Commun. Math. Comput. Chem., 85, 295-301 (2021) · Zbl 1473.92072 |
| [24] | Jiang, Y.; Lu, M., A note on the minimum inverse sum indeg index of cacti, Discrete Appl. Math., 302, 123-128 (2021) · Zbl 1469.05041 |
| [25] | Kirmani, S. A.K.; Ali, P.; Azam, F., Topological indices and qspr/qsar analysis of some antiviral drugs being investigated for the treatment of covid-19 patients, Int. J. Quantum Chem., 121, 9, Article e26594 pp. (2021) |
| [26] | Konstantinova, E. V., The discrimination ability of some topological and information distance indices for graphs of unbranched hexagonal systems, J. Chem. Inf. Comput. Sci., 36, 1, 54-57 (1996) |
| [27] | Li, H.; Cao, J.; Zhu, J.; Liu, Y.; Zhu, Q.; Wu, G., Curvature graph neural network, Inf. Sci., 592, 50-66 (2022) |
| [28] | Lin, W.; Fu, P.; Zhang, G.; Hu, P.; Wang, Y., On two conjectures concerning trees with maximal inverse sum indeg index, Comput. Appl. Math., 41, 6, 1-8 (2022) · Zbl 1513.05098 |
| [29] | Ma, Y.; Dehmer, M.; Künzi, U.-M.; Mowshowitz, A.; Tripathi, S.; Ghorbani, M.; Emmert-Streib, F., Relationships between symmetry-based graph measures, Inf. Sci., 581, 291-303 (2021) · Zbl 07791381 |
| [30] | Ma, Y.; Dehmer, M.; Künzi, U.-M.; Tripathi, S.; Ghorbani, M.; Tao, J.; Emmert-Streib, F., The usefulness of topological indices, Inf. Sci., 606, 143-151 (2022) |
| [31] | Mondal, S.; De, N.; Pal, A., Neighborhood degree sum-based molecular descriptors of fractal and cayley tree dendrimers, Eur. Phys. J. Plus, 136, 3, 1-37 (2021) |
| [32] | Mondal, S.; De, N.; Pal, A., A note on some novel graph energies, MATCH Commun. Math. Comput. Chem., 86, 3, 663-684 (2021) · Zbl 1474.92170 |
| [33] | Mondal, S.; De, N.; Pal, A., On neighborhood zagreb index of product graphs, J. Mol. Struct., 1223, Article 129210 pp. (2021) |
| [34] | Mondal, S.; De, N.; Pal, A.; Gao, W., Molecular descriptors of some chemicals that prevent covid-19, Curr. Org. Synth., 18, 8, 729-741 (2021) |
| [35] | Mondal, S.; Imran, M.; De, N.; Pal, A., Neighborhood m-polynomial of titanium compounds, Arab. J. Chem., 14, 8, Article 103244 pp. (2021) |
| [36] | Mondal, S.; Some, B.; Pal, A.; Das, K. C., On neighborhood inverse sum indeg energy of molecular graphs, Symmetry, 14, 10, 2147 (2022) |
| [37] | Poulik, S.; Ghorai, G., Determination of journeys order based on graph’s wiener absolute index with bipolar fuzzy information, Inf. Sci., 545, 608-619 (2021) · Zbl 1478.05027 |
| [38] | Ramane, H. S.; Pisea, K. S.; Jummannaverb, R. B.; Patila, D. D., Applications of neighbors degree sum of a vertex on zagreb indices, MATCH Commun. Math. Comput. Chem., 85, 2, 329-348 (2021) · Zbl 1473.92096 |
| [39] | Ramane, H. S.; Yalnaik, A. S., Status connectivity indices of graphs and its applications to the boiling point of benzenoid hydrocarbons, J. Appl. Math. Comput., 55, 1, 609-627 (2017) · Zbl 1373.05054 |
| [40] | Randić, M., Characterization of molecular branching, J. Am. Chem. Soc., 97, 23, 6609-6615 (1975) |
| [41] | Raut, S.; Pal, M., On chromatic number and perfectness of fuzzy graph, Inf. Sci., 597, 392-411 (2022) · Zbl 1533.05219 |
| [42] | Sedlar, J.; Stevanović, D.; Vasilyev, A., On the inverse sum indeg index, Discrete Appl. Math., 184, 202-212 (2015) · Zbl 1311.05201 |
| [43] | Shanmukha, M.; Usha, A.; Shilpa, K.; Basavarajappa, N., M-polynomial and neighborhood m-polynomial methods for topological indices of porous graphene, Eur. Phys. J. Plus, 136, 10, 1-16 (2021) |
| [44] | Wan, P.; Chen, X.; Tu, J.; Dehmer, M.; Zhang, S.; Emmert-Streib, F., On graph entropy measures based on the number of independent sets and matchings, Inf. Sci., 516, 491-504 (2020) · Zbl 1457.68225 |
| [45] | Wang, S.; Niu, X.; Fournier-Viger, P.; Zhou, D.; Min, F., A graph based approach for mining significant places in trajectory data, Inf. Sci., 609, 172-194 (2022) |
| [46] | Wiener, H., Structural determination of paraffin boiling points, J. Am. Chem. Soc., 69, 1, 17-20 (1947) |
| [47] | Yao, Z.; Yu, J.; Zhang, J.; He, W., Graph and dynamics interpretation in robotic reinforcement learning task, Inf. Sci., 611, 317-334 (2022) |
| [48] | You, L.; Shu, Y.; Zhang, X.-D., A sharp upper bound for the spectral radius of a nonnegative matrix and applications, Czechoslov. Math. J., 66, 3, 701-715 (2016) · Zbl 1413.05254 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
