No Detail Found!

Bond incident degree indices of fixed-order unicyclic graphs

Author(s)
Akbar Ali Department of Mathematics, College of Science, University of Ha'il,Ha'il,Saudi Arabia
Kinkar Chandra Das Department of Mathematics, Sungkyunkwan University,Suwon,Republic of Korea
Adel A. Attiya Department of Mathematics, College of Science, University of Ha'il,Ha'il,Saudi Arabia
Abstract
A connected graph with the same order and size is known as a unicyclic graph. For a vertex u in a graph, we denote its degree by du. For a unicyclic graph G of a given order, we investigate an extremal problem concerning the degree-based graph invariants of the form BIDf (G) = Pvw?E(G) f (dv, dw), where E(G) represents the edge set of G and f is a symmetric non-negative function that depends on the degrees of adjacent vertices of G. These graph invariants are known as bond incident degree indices. One of our results provides a partial solution to an open problem proposed by Ergotic´ and Dos?lic´ in [MATCH Commun. Math. Comput. Chem. 95 (2026) 265-283].
Publication Details
Page(s) 135-142
Published Journal: Discrete Mathematics Letters, Volume: 16, Issue: 0, Year: 2025

Request the full text from PASTIC

Keywords
unicyclic graph, extremal problem, generalized complementary second Zagreb index, Topological index, bond incident degree indices
References
Albalahi A. M.,Ali A.,Alanazi A. M.,Bhatti A. A.,Hamza A. E. .2023 .Harmonic-arithmetic index of (molecular) trees. Contrib. Math. 7, : 41-47.
Albalahi A. M.,Das S.,Ali A.,Barman J.,Hamza A. E. .2025 .On the hyperbolic Sombor index and its counterpart. Discrete Math. Lett, 16 : 108-115.
Albertson M. O. .1997 .The irregularity of a graph. Ars Combin, 46 : 219-225.
Ali A.,Albalahi A. M.,Alanazi A. M.,Bhatti A. A.,Hamza A. E. .2023 .On the maximum sigma index of k-cyclic graphs. Discrete Appl. Math, 325 : 58-62.
Ali A.,Saber H.,Alanazi A. .2022 .On bond incident degree indices of (n, m)-graphs. MATCH Commun. Math. Comput. Chem, 87 : 89-96.
Bondy J. A.,Murty U. S. R. .2008 .. , : .
Bonte S.,Devillez G.,Dusollier V.,Hertz A.,H. A. .2026 .Me´lot, Extremal chemical graphs of maximum degree at most 3 for 33 degree-based topological indices. MATCH Commun. Math. Comput. Chem, 95 : 193-231.
Chartrand G.,Lesniak L.,Zhang P. .2016 .. , : .
Cruz R.,Rada J.,Sanchez W. .2022 .Extremal unicyclic graphs with respect to vertex-degree-based topological indices. MATCH Commun. Math. Comput. Chem, 88 : 481-503.
K. C. Das S.,Ahmad S. . .On hyperbolic Sombor index of graphs. MATCH Commun. Math. Comput. Chem, : .
K. C. Das A.,Ali A. . .On the augmented Sombor index of graphs. MATCH Commun. Math. Comput. Chem, : .
K. C. Das I. Gutman,Ali A. .2026 .. MATCH Commun. Math. Comput. Chem, 95 : 523-547.
Ding G.,Zhong L.,Wang X. .2025 .Harmonic-arithmetic index of unicyclic graphs. Iranian J. Math. Chem, 16 : 93-108.
Du J.,Sun X. .2024 .On bond incident degree index of chemical trees with a fixed order and a fixed number of leaves. , 464 : 128390.
Ergotic S. M.,T. S. M. .2026 .Dosˇlic´, Graphs with maximum generalized complementary second Zagreb index. MATCH Commun. Math. Comput. Chem, 95 : 265-283.
Furtula B.,Oz M. S. .2025 .Complementary topological indices. MATCH Commun. Math. Comput. Chem, 93 : 247-263.
Gao W. .2025 .Extremal graphs with respect to vertex-degree-based topological indices for c-cyclic graphs. MATCH Commun. Math. Comput. Chem, 93 : 549-566.
Ghalavand A. .2020 .On some variations of the irregularity. Discrete Math. Lett. 3, : 25-30.
Ghorbani M.,Zangi S.,Amraei N. .2021 .New results on symmetric division deg index. J. Appl. Math. Comput, 65 : 161-176.
Gross J. L.,Yellen J. .2005 .. Graph Theory and Its Applications, : .
I. Gutman .2013 .Degree-based topological indices. Croat. Chem. Acta, 86 : 351-361.
Hollas B. .2005 .The covariance of topological indices that depend on the degree of a vertex. MATCH Commun. Math. Comput. Chem, 54 : 177-187.
. .. , : .
Liu H.,Du Z.,Huang Y.,Chen H.,S. Elumalai, H. .2024 .Note on the minimum bond incident degree indices of k-cyclic graphs. MATCH Commun. Math. Comput. Chem, 91 : 255-266.
Moon S. .2023 .Bounds for the geometric-arithmetic index of unicyclic graphs. J. Appl. Math. Comput, 69 : 2955-2971.
Movahedi F.,I. Gutman F.,Furtula B. .2026 .. MATCH Commun. Comput. Chem, 95 : 141-162.
Nasiri R.,Gholami A.,Fath-Tabar G. H.,Ellahi H. R. .2019 .Extremely irregular unicyclic graphs. , 43 : 281-292.
Sigarreta S.,Sigarreta S.,H. S. .2023 .Cruz-Suua´ rez, On bond incident degree indices of random spiro chains. Polycycl. Aromat. Comp, 43 : 6306-6318.
Su Z.,Deng H.,A H. .2026 .Note on the Extremal graphs with respect to vertex-degree-based topological indices for c-cyclic graphs. MATCH Commun. Math. Comput. Chem, 95 : 163-178.
I. Tomescu .2025 .Maximum bond incident degree indices of trees with given independence number. MATCH Commun. Math. Comput. Chem, 93 : 567-574.
I. Tomescu .2026 .Maximum bond incident degree indices for trees and unicyclic graphs with given maximum degree. Discrete Appl. Math, 382 : 272-276.
Trinajstic N.,´ N. .1992 .. , : .
Vasilyev A. .2014 .Upper and lower bounds of symmetric division deg index. Iranian J. Math. Chem, 5 : 91-98.
J. D-urdevic D. Vukicˇevic´,´ D. Vukicˇevic´ .2011 .Upper and lower bounds of bond incident degree indices of catacondensed fluoranthenes. Chem. Phys. Lett, 515 : 186-189.
D. ,Adriatic indices .2010 .Vukicˇevic´, M. Gasˇperov, Bond additive modeling 1. Croat. Chem. Acta, 83 : 243-260.
Zˇ . K .2021 .Unicyclic graphs with extremal values of arithmetic-geometric index. Discrete Appl. Math, 302 : 67-75.
Wagner S.,Wang H. .2018 .. , : .
Wei P.,Liu M.,I. Gutman M. .2023 .On (exponential) bond incident degree indices of graphs, Discrete Appl. , 336 : 141-147.
0

Citations

0

Downloads

27

Views