Research article Special Issues

Extremal problems on exponential vertex-degree-based topological indices


  • Received: 29 March 2022 Revised: 02 May 2022 Accepted: 06 May 2022 Published: 10 May 2022
  • In this work we obtain new lower and upper optimal bounds for general (exponential) indices of a graph. In the same direction, we show new inequalities involving some well-known topological indices like the generalized atom-bound connectivity index $ ABC_\alpha $ and the generalized second Zagreb index $ M_2^\alpha $. Moreover, we solve some extremal problems for their corresponding exponential indices ($ e^{ABC_\alpha} $ and $ e^{M_2^{\alpha}} $).

    Citation: José M. Sigarreta. Extremal problems on exponential vertex-degree-based topological indices[J]. Mathematical Biosciences and Engineering, 2022, 19(7): 6985-6995. doi: 10.3934/mbe.2022329

    Related Papers:

  • In this work we obtain new lower and upper optimal bounds for general (exponential) indices of a graph. In the same direction, we show new inequalities involving some well-known topological indices like the generalized atom-bound connectivity index $ ABC_\alpha $ and the generalized second Zagreb index $ M_2^\alpha $. Moreover, we solve some extremal problems for their corresponding exponential indices ($ e^{ABC_\alpha} $ and $ e^{M_2^{\alpha}} $).



    加载中


    [1] R. Todeschini, V. Consonni, New local vertex invariants and molecular descriptors based on functions of the vertex degrees, MATCH Commun. Math. Comput. Chem., 64 (2010), 359–372.
    [2] M. Randić, On characterization of molecular branching, J. Am. Chem. Soc., 97 (1975), 6609–6615. https://doi.org/10.1021/ja00856a001 doi: 10.1021/ja00856a001
    [3] K. C. Das, I. Gutman, B. Furtula, On atom-bond connectivity index, Chem. Phys. Lett., 511 (2011), 45–454. https://doi.org/10.1016/j.cplett.2011.06.049 doi: 10.1016/j.cplett.2011.06.049
    [4] I. Gutman, B. Furtula, Vertex-degree-based molecular structure descriptors of benzenoid systems and phenylenes, J. Serb. Chem. Soc., 77 (2012), 1031–1036. https://doi.org/10.2298/JSC111212029G doi: 10.2298/JSC111212029G
    [5] I. Gutman, B. Furtula (Eds.), Recent Results in the Theory of Randić Index, Univ. Kragujevac, Kragujevac, 2008.
    [6] X. Li, I. Gutman, Mathematical Aspects of Randić Type Molecular Structure Descriptors, Univ. Kragujevac, Kragujevac, 2006.
    [7] X. Li, Y. Shi, A survey on the Randić index, MATCH Commun. Math. Comput. Chem., 59 (2008), 127–156.
    [8] J. A. Rodríguez, J. M. Sigarreta, On the Randić index and condicional parameters of a graph, MATCH Commun. Math. Comput. Chem., 54 (2005), 403–416.
    [9] B. Borovićanin, B. Furtula, On extremal Zagreb indices of trees with given domination number, Appl. Math. Comput., 279 (2016), 208–218. https://doi.org/10.1016/j.amc.2016.01.017 doi: 10.1016/j.amc.2016.01.017
    [10] K. C. Das, On comparing Zagreb indices of graphs, MATCH Commun. Math. Comput. Chem., 63 (2010), 433–440.
    [11] K. C. Das, Y. Shang, Some extremal graphs with respect to sombor index, Mathematics, 9 (2021), 1202. https://doi.org/10.3390/math9111202 doi: 10.3390/math9111202
    [12] B. Furtula, I. Gutman, S. Ediz, On difference of Zagreb indices, Discr. Appl. Math., 178 (2014), 83–88. https://doi.org/10.1016/j.dam.2014.06.011 doi: 10.1016/j.dam.2014.06.011
    [13] V. R. Kulli, Multiplicative Connectivity Indices of Nanostructures, LAP LEMBERT Academic Publishing, 2018. http://dx.doi.org/10.22147/jusps-A/290101
    [14] M. Liu, A simple approach to order the first Zagreb indices of connected graphs, MATCH Commun. Math. Comput. Chem., 63 (2010), 425–432.
    [15] Z. Wang, Y. Mao, K. C. Das, Y. Shang, Nordhaus-gaddum-type results for the steiner gutman index of graphs, Symmetry, 12 (2020), 1711. https://doi.org/10.3390/sym12101711 doi: 10.3390/sym12101711
    [16] H. Wiener, Structural determination of paraffin boiling points, J. Am. Chem. Soc., 69 (1947), 17–20. https://doi.org/10.1021/ja01193a005 doi: 10.1021/ja01193a005
    [17] F. Harary, R. Z. Norman, Some properties of line digraphs, Rend. Circ. Math. Palermo, 9 (1960), 161–169. https://doi.org/10.1007/BF02854581 doi: 10.1007/BF02854581
    [18] J. Rada, Exponential vertex-degree-based topological indices and discrimination, MATCH Commun. Math. Comput. Chem., 82 (2019), 29–41.
    [19] S. Balachandran, T. Vetrik, Exponential second Zagreb index of chemical trees, Trans. Comb., 10 (2021), 97–106. https://dx.doi.org/10.22108/toc.2020.125047.1764 doi: 10.22108/toc.2020.125047.1764
    [20] R. Cruz, J. Rada, Extremal values of exponential vertex-degree-based topological indices over graphs, Kragujevac J. Math. 46 (2022), 105–113.
    [21] R. Cruz, J. Monsalve, J. Rada, On chemical trees that maximize atombond connectivity index, its exponential version, and minimize exponential geometric-arithmetic index, MATCH Commun. Math. Comput. Chem., 84 (2020), 691–718.
    [22] R. Cruz, J. Monsalve, J. Rada, Trees with maximum exponential Randic index, Discrete Appl. Math., 283 (2020), 634–643. https://doi.org/10.1016/j.dam.2020.03.009 doi: 10.1016/j.dam.2020.03.009
    [23] K. C. Das, S. Elumalai, S. Balachandran, Open problems on the exponential vertex-degree-based topological indices of graphs, Discrete Appl. Math., 293 (2021), 38–49. https://doi.org/10.1016/j.dam.2021.01.018 doi: 10.1016/j.dam.2021.01.018
    [24] M. Eliasi, Unicyclic and bicyclic graphs with maximum exponential second Zagreb index, Discrete Appl. Math., 307 (2022), 172–179. https://doi.org/10.1016/j.dam.2021.10.019 doi: 10.1016/j.dam.2021.10.019
    [25] H. Liu, H. Chen, J. Liu, Z. Tang, Extremal trees for the exponential reduced second Zagreb index, Contrib. Math., 3 (2021), 43–52. https://doi.org/10.47443/cm.2021.0017 doi: 10.47443/cm.2021.0017
    [26] V. R. Kulli, $\delta$-Sombor index and its exponential for certain nanotubes, Ann. Pure Appl. Math., 23 (2021), 37–42. http://dx.doi.org/10.22457/apam.v23n1a06812 doi: 10.22457/apam.v23n1a06812
    [27] Y. Shang, Lower bounds for Gaussian Estrada index of graphs, Symmetry, 10 (2018), 325. https://doi.org/10.3390/sym10080325 doi: 10.3390/sym10080325
    [28] R. Cruz, J. Monsalve, J. Rada, Extremal values of vertex-degree-based topological indices of chemical trees, Appl. Math. Comp., 380 (2020), 12581. https://doi.org/10.1016/j.amc.2020.125281 doi: 10.1016/j.amc.2020.125281
    [29] Y. C. Jun, D. H. Won, S. H. Lee, D. S. Kong, S. J. Hwang, A multimetric benthic macroinvertebrate index for the assessment of stream biotic integrity in Korea, Int. J. Environ. Res. Public Health, 9 (2012), 3599–3628. https://doi.org/10.3390/ijerph9103599 doi: 10.3390/ijerph9103599
    [30] P. Lucena-Moya, I. Pardo, An invertebrate multimetric index to classify the ecological status of small coastal lagoons in the Mediterranean ecoregion (MIBIIN), Mar. Freshw. Res., 63 (2012), 801–814. https://doi.org/10.1071/MF12104 doi: 10.1071/MF12104
    [31] F. D. Malliaros, V. Megalooikonomou, C. Faloutsos, Estimating robustness in large social graphs, Knowl. Inf. Syst., 45 (2015), 645–678. https://doi.org/10.1007/s10115-014-0810-7 doi: 10.1007/s10115-014-0810-7
    [32] R. Muratov, A. Zhamangara, R. Beisenova, L. Akbayeva, K. Szoszkiewicz, S. Jusik, et al., An attempt to prepare Macrophyte Index for Rivers for assessment watercourses in Kazakhstan, Meteorol. Hydrol. Water Manag. Res. Oper. Appl., 3 (2015), 27–32. https://doi.org/10.26491/mhwm/59592 doi: 10.26491/mhwm/59592
    [33] R. Pérez-Domínguez, S. Maci, A. Courrat, M. Lepage, A. Borja, A. Uriarte, et al., Current developments on fish-based indices to assess ecological-quality status of estuaries and lagoons, Ecol. Indic., 23 (2012), 34–45. https://doi.org/10.1016/j.ecolind.2012.03.006 doi: 10.1016/j.ecolind.2012.03.006
    [34] W. Carballosa, J. M. Rodríguez, J. M. Sigarreta, Extremal problems on the variable sum exdeg index, MATCH Commun. Math. Comput. Chem., 84 (2020), 753–772. https://doi.org/10.1007/s10910-019-01008-1 doi: 10.1007/s10910-019-01008-1
  • Reader Comments
  • © 2022 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(1951) PDF downloads(93) Cited by(8)

Article outline

Figures and Tables

Figures(1)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog