No Detail Found!

New upper bounds for the symmetric division deg index of graphs

Author(s)
Jose Luis Palacios Electrical and Computer Engineering Department, The University of New Mexico,Albuquerque, NM 87131,USA
Abstract
We find a new upper bound for the symmetric division deg index SDD(G) of a graph G with n vertices, in terms of the inverse degree index, that is attained by all regular, all complete multipartite graphs, Kp1;p2;:::;pr , and all (n 1; d)-regular graphs of order n, where 1 d < n 1. This upper bound allows us to find further upper bounds in terms of other indices and other parameters. Along the way, we review some maximal results and upper bounds, and conjecture other results for c-cyclic graphs when c 3.
Publication Details
Page(s) 52-56
DOI DOI not available
Published Journal: Discrete Mathematics Letters, Volume: 2, Issue: 0, Year: 2019

Request the full text from PASTIC

Keywords
inverse degree index, Kirchhoff index, multipartite graphs, symmetric division deg index, mixed degree-Kirchhoff index
References
. .-regular, so it 6, are attained. , 1 : .
Ali A.,Elumalai S. .2020 .On the symmetric division deg index of molecular graphs. MATCH Commun. Math. Comput. Chem, 83 : 205-220.
Ali A.,Gutman I.,I. I. .2018 .Milovanovic´, Sum of powers of the degrees of graphs: extremal results and bounds. MATCH Commun. Math. Comput. Chem, 80 : 5-84.
Bianchi M.,Cornaro A.,Palacios J. L.,Torriero A. .2016 .Upper and lower bounds for the mixed degree-Kirchhoff index. Filomat, 30 : 2351-2358.
Bianchi M.,Cornaro A.,Palacios J. L.,Torriero A. .2013 .New upper and lower bounds for the additive degree-Kirchhoff index. Croat. Chem. Acta, 86 : 363-370.
Bianchi M.,Cornaro A.,Palacios J. L.,Torriero A. .2015 .New bounds of degree-based topological indices for some classes of c-cyclic graphs. Discrete Appl. Math, 184 : 62-75.
S. M. .2006 .Cioabaˇ , Sums of powers of the degrees of a graph. Discrete Math, 306 : 1959-1964.
K. C. Das M.,Matejic´ I. . .Milovanovic´, Bounds for symmetric division deg index of graphs. Filomat, 33(3) : .
Furtula B.,K. C. Das I. Gutman . .Art# e25659.. Int. J. Quantum Chem, 118(2018) : .
Gupta C. K.,Lokesha V.,Ranjini B. S.,P. S. B. S. .2016 .On the symmetric division deg index of graph, Southeast Asian Bull. , 40 : 59-80.
C. K. Gupta V.,Lokesha B. S.,Shwetha P. S.,Ranjini P. S. .2017 .Graph operations on the symmetric division deg index of graphs, Palest. , 6 : 280-286.
Mukwembi S. .2010 .On diameter and inverse degree of a graph. Discrete Math, 310 : 940-946.
Pan Y.,Li J. .2019 .Graphs that minimizing symmetric division deg index. MATCH Commun. Math. Comput. Chem, 82 : 43-55.
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.
R. J .1972 .. , : .
Yang B.,Manjalapur V. V.,Sajjan S. P.,M. M. Matthai J. B.,Liu J. B. .2019 .On extended adjacency index with respect to acyclic, unicyclic and bicyclic graphs. Mathematics, 7 : 652.
Zhou B. .2008 .. A note on Kirchhoff index, Chem. Phys. Lett, 455 : 611-619.
0

Citations

0

Downloads

15

Views