No Detail Found!

On unicyclic graphs with a given girth and their minimum symmetric division deg index

Author(s)
Palaniyappan Nithya Department of Mathematics, College of Engineering and Technology, Faculty of Engineering and Technology, SRM Institute of Science and Technology,Kattankulathur, Tamil Nadu,India
Suresh Elumalai Department of Mathematics, College of Engineering and Technology, Faculty of Engineering and Technology, SRM Institute of Science and Technology,Kattankulathur, Tamil Nadu,India
Selvaraj Balachandran Department of Mathematics, School of Arts, Sciences and Humanities, SASTRA Deemed University,Thanjavur,India
Akbar Ali Department of Mathematics, College of Science, University of Ha'il,Ha'il,Saudi Arabia
Zahid Raza Department of Mathematics, College of Sciences, University of Sharjah,Sharjah, UAE,
Adel A. Attiya Department of Mathematics, College of Science, University of Ha’il, Ha’il, Saudi Arabia; Department of Mathematics, Faculty of Science, Mansoura University, Mansoura, Egypt
Abstract
The degree of a vertex u in a graph G is denoted by dG(u). The symmetric division deg (SDD) index of G is denoted by SDD(G) and is defined as SDD(G) = Pxy2E(G)[dG(x)=dG(y) + dG(y)=dG(x)], where E(G) is the set of all edges of G. A connected graph with the same number of vertices and edges is known as a unicyclic graph. The girth of a unicyclic graph is the number of edges of its unique cycle. This paper solves the problem of characterizing graphs attaining the first two minimum values of the SDD index over the class of all unicyclic graphs of fixed order and with a given girth. Applications of the obtained results yield the solution to the problem of determining graphs having the first three minimum values of the SDD index among all unicyclic graphs of a given order.
Publication Details
Page(s) 135-142
Published Journal: Discrete Mathematics Letters, Volume: 13, Issue: 0, Year: 2024

Request the full text from PASTIC

Keywords
Topological index, unicyclic graph, symmetric division deg index, girth of a graph
References
Albalahi A. M. .2023 .Maximum symmetric division deg index of cactus graphs with a fixed number of cycles and order. Appl. Math. Inf. Sci, 17 : 337-341.
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.,Dimitrov D.,Ali A.,Hussain S. .2024 .Bond incident degree indices of connected (n; m)-graphs with fixed maximum degree. MATCH Commun. Math. Comput. Chem, 92 : 607-630.
Ali A.,Elumalai S. .2020 .On the symmetric division deg index of molecular graphs. MATCH Commun. Math. Comput. Chem, 83 : 205-220.
Ali A.,I. Gutman A.,Albalahi A. M.,Raza Z.,Hamza A.E. .2023 .Symmetric division deg index: extremal results and bounds. MATCH Commun. Math. Comput. Chem, 90 : 269-299.
Bondy J. A.,Murty U. S. R. .2008 .. , : .
Chartrand G.,Lesniak L.,Zhang P. .2016 .. , : .
K. C. Das .2024 .Proof of a conjecture on symmetric division deg index of graphs. MATCH Commun. Math. Comput. Chem, 92 : 643-652.
K. C. Das M.,Matejic´ I. .2019 .Milovanovic´, Bounds for symmetric division deg index of graphs. Filomat, 33 : 683-698.
Furtula B.,K. C. Das I. Gutman .2018 .Comparative analysis of symmetric division deg index as potentially useful molecular descriptor. Int. J. Quantum Chem, 118 : e25659.
Ghorbani M.,Zangi S.,Amraei N. .2021 .New results on symmetric division deg index. J. Appl. Math. Comput, 65 : 161-176.
Gutman I.,Novel Molecular Structure Descriptors - Theory and Applications B.,I B. .2010 .. , : .
Gutman I.,B. I.,Applications II .2010 .Novel Molecular Structure Descriptors - Theory and. , : .
Harary F.,Addison-Wesley F. .1969 .. , : .
Liu H.,Huang Y. . .Sharp bounds on the symmetric division deg index of graphs and line graphs, Comp. , 42 : 285.
Palacios J. L. .2019 .New upper bounds for the symmetric division deg index of graphs. Discrete Math. Lett. 2, : 52-56.
Pan Y.,Li J. .2019 .Graphs that minimizing symmetric division deg index. MATCH Commun. Math. Comput. Chem, 82 : 43-55.
Rajpoot A. .2020 .Bounds of the symmetric division deg index for trees and unicyclic graphs with a perfect matching. Iranian J. Math. Chem, 11 : 141-159.
Sun X.,Gao Y.,Du J. .2021 .On symmetric division deg index of unicyclic graphs and bicyclic graphs with given matching number. AIMS Math. 6, : 9020-9035.
Todeschini R.,Consonni V. .2000 .. , : .
Graph N. Trinajstic´. Chemical,Theory N. Trinajstic´. Chemical .1992 .. , : .
Vasilyev A. .2014 .Upper and lower bounds of symmetric division deg index. Iranian J. Math. Chem, 5 : 91-98.
D. ,Adriatic indices .2010 .Vukicˇevic´, M. Gasˇperov, Bond additive modeling 1. Croat. Chem. Acta, 83 : 243-260.
Wagner S.,Wang H. .2018 .. , : .
0

Citations

0

Downloads

62

Views