No Detail Found!

Exponential second Zagreb index of connected graphs

Author(s)
Batmend Horoldagva Department of Mathematics, Mongolian National University of Education,Baga toiruu-14, Ulaanbaatar 210648,Mongolia
Lkhagva Buyantogtokh Department of Mathematics, Mongolian National University of Education,Baga toiruu-14, Ulaanbaatar 210648,Mongolia
Shiikhar Dorjsembe Department of Mathematics, Mongolian National University of Education,Baga toiruu-14, Ulaanbaatar 210648,Mongolia
Abstract
For a graph G = (V,E), the exponential second Zagreb index is defined as eM2 (G) = P uv?E(G) edudv , where dv denotes the degree of a vertex v ? V (G). This paper addresses the problems of characterizing connected graphs of fixed order having the (i) maximum and minimum eM2 with a given number of cut edges, (ii) maximum eM2 with a given number of pendent vertices, (iii) minimum eM2 with a given girth, and (iv) minimum eM2 with a given maximum degree.
Publication Details
Page(s) 51-58
Published Journal: Discrete Mathematics Letters, Volume: 16, Issue: 0, Year: 2025

Request the full text from PASTIC

Keywords
pendent vertex, exponential second Zagreb index, cut edge
References
Balachandran S. .2021 .Exponential second Zagreb index of chemical trees. Trans. Comb, 10 : 97-106.
Buyantogtokh L.,Horoldagva B. .2024 .(n, m)-graphs with maximum exponential second Zagreb index. Discrete Appl. Math, 343 : 350-354.
Cruz R.,Monsalve J. D.,J. Rada, J. D. .2021 .The balanced double star has maximum exponential second Zagreb index. J. Comb. Optim, 41 : 544-552.
Cruz R.,J. Rada, R. .2019 .The path and the star as extremal values of vertex-degree-based topological indices among trees. MATCH Commun. Math. Comput. Chem, 82 : 715-732.
K. C. Das S.,Elumalai S.,Balachandran S. .2021 .Open problems on the exponential vertex-degree-based topological indices of graphs, Discrete Appl. , 293 : 38-49.
Eliasi M. .2022 .Unicyclic and bicyclic graphs with maximum exponential second Zagreb index. Discrete Appl. Math, 307 : 172-179.
Feng Y.,Hu X.,Li S. .2010 .On the extremal Zagreb indices of graphs with cut edges. Acta Appl. Math, 110 : 667-684.
Horoldagva B.,Buyantogtokh L.,Dorjsembe S. .2017 .Diference of Zagreb indices and reduced second Zagreb index of cyclic graphs with cut edges. MATCH Commun. Math. Comput. Chem, 78 : 337-350.
Horoldagva B.,Selenge T.,Buyantogtokh L.,Dorjsembe S. .2021 .Upper bounds for the reduced second Zagreb index of graphs. Trans. Comb, 10 : 137-148.
Horoldagva B.,Xu C. .2021 .On Sombor index of graphs. MATCH Commun. Math. Comput. Chem, 86 : 703-713.
Rada J. .2019 .Exponential vertex-degree-based topological indices and discrimination. MATCH Commun. Math. Comput. Chem, 82 : 29-41.
Selenge T.,Horoldagva B. .2024 .Extremal Kragujevac trees with respect to Sombor indices. Commun. Comb. Optim, 9 : 177-183.
J. M. Sigarreta .2022 .Extremal problems on exponential vertex-degree-based topological indices. Math. Biosci. Eng, 19 : 6985-6995.
Wang F.,B. Wu, F. .2022 .The reduced Sombor index and the exponential reduced Sombor index of a molecular tree. J. Math. Anal. Appl, 515 : 126442.
Xu C.,Horoldagva B.,L. Buyantogtokh, B. .2023 .The exponential second Zagreb index of (n, m)-graphs. , 20 : 181.
Zeng M.,Deng H. .2021 .An open problem on the exponential of the second Zagreb Index. MATCH Commun. Math. Comput. Chem, 85 : 367-373.
0

Citations

0

Downloads

25

Views