No Detail Found!

Two upper bounds on the weighted Harary indices

Author(s)
Azor Emanuel Knowledge Unit of Science, University of Management & Technology,Sialkot 51310,Pakistan
Tomislav Doslic Department of Mathematics, Faculty of Civil Engineering, University of Zagreb,Kacˇic ́eva 26, 10000 Zagreb,Croatia
Akbar Ali Knowledge Unit of Science, University of Management & Technology,Sialkot 51310,Pakistan
Abstract
The paper is concerned with the weighted Harary indices, namely the multiplicatively weighted Harary index HM and the additively weighted Harary index HA. For a simple connected graph G with n vertices, m edges and k cut edges, sharp upper bounds on HM (G) and HA(G) are derived and the corresponding extremal graphs are characterized. From one of the established bounds, a main result of the paper [X. Li, J. B. Liu, On the reciprocal degree distance of graphs with cut vertices or cut edges, Ars Combin. 130 (2017) 303-318] follows instantly.
Publication Details
Page(s) 21-25
DOI DOI not available
Published Journal: Discrete Mathematics Letters, Volume: 1, Issue: 0, Year: 2019

Request the full text from PASTIC

Keywords
multiplicatively weighted Harary index, additively weighted Harary index, cut edge, reciprocal degree distance, weighted Harary indices
References
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.
Alizadeh Y.,Iranmanesh A.,T. A. .2013 .Dosˇlic´, Additively weighted Harary index of some composite graphs. , 313 : 26-34.
Ashrafi A. R.,Hamzeh A. .2010 .. Discrete Appl. Math, 158 : 1571-1578.
Ashrafi A. R.,Hamzeh A. .2011 .Extremal graphs with respect to the Zagreb coindices. MATCH Commun. Math. Comput. Chem, 65 : 85-92.
Bondy J. A.,Murty U. S. R. .2008 .. , : .
Borovic B.,K. C. Das B.,Furtula I. Gutman .2017 .Bounds for Zagreb indices. MATCH Commun. Math. Comput. Chem, 78 : 17-100.
Borovic B.,K. C. Das B.,Furtula I. Gutman,Gutman B.,Furtula B.,K. C. Das I. Milovanovic .2017 .Bounds and extremal graphs. Bounds in Chemical Graph Theory - Basics, : 67-153.
Chen S. .2014 .Extremal Zagreb indices of graphs with a given number of cut edges. Graphs Combin, 30 : 109-118.
Crucitti P.,Latora V.,Porta S. .2006 .Centrality measures in spatial networks of urban streets. Phys. Rev. E, 73 : 036125.
K. C. Das I. Gutman .2004 .Some properties of the second Zagreb index. MATCH Commun. Math. Comput. Chem, 52 : 103-112.
Deng H. .2007 .A unified approach to the extremal Zagreb indices for trees, unicyclic graphs and bicyclic graphs. MATCH Commun. Math. Comput. Chem, 57 : 597-616.
T. .2008 .Dosˇlic´, Vertex-weighted Wiener polynomials for composite graphs. Ars Math. Contemp. 1, : 66-80.
Ducoffe G.,Marinescu-Ghemeci R.,Obreja C.,Popa A.,Tache R. M. .2018 .Extremal graphs with respect to the modified first Zagreb connection index. Proceedings of the 16th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, : 65-68.
Feng Y.,Hu X.,Li S. .2010 .On the extremal Zagreb indices of graphs with cut edges. Acta Appl. Math, 110 : 667-684.
Gutman I.,N. I. .1972 .Trinajstic´, Graph theory and molecular orbitals. Total -electron energy of alternant hydrocarbons. Chem. Phys. Lett, 17 : 535-538.
Gutman I.,Wilcox C. F. .1975 .Acyclic polyenes. J. Chem. Phys, 62 : 3399-3405.
Harary F.,Addison-Wesley F. .1969 .. , : .
Hua H.,S. Zhang, H. .2012 .On the reciprocal degree distance of graphs, Discrete Appl. , 160 : 1152-1163.
Ivanciuc O.,Balaban T. S.,Balaban A. T. .1993 .Design of topological indices, part 4, reciprocal distance matrix, related local vertex invariants and topological indices. J. Math. Chem, 12 : 309-318.
Latora V.,Marchiori M. . .Efficient behavior of small-world networks. Phys. Rev. Lett, 87(2001) : 198701.
Li X.,Liu J. B. .2017 .On the reciprocal degree distance of graphs with cut vertices or cut edges. Ars Combin, 130 : 303-318.
Li S. C.,Meng X. .2015 .Four edge-grafting theorems on the reciprocal degree distance of graphs and their applications. J. Comb. Optim, 30 : 468-488.
Li S. C.,Zhang H. H.,M. J. Zhang, H. H. .2016 .Further results on the reciprocal degree distance of graphs. J. Comb. Optim, 31 : 648-668.
Mansour T.,Song C.,Combin J. .2012 .The a and (a; b)-analogs of Zagreb indices and coindices of graphs, Int. , : 909285.
Marchiori M.,Latora V. .2000 .Harmony in the small-world,. Physica A 285, : 539-546.
D. Plavsˇic Z. .1993 .Mihalic´, On the Harary index for the characterization of chemical graphs. J. Math. Chem, 12 : 235-250.
Sun L. .2011 .A simple proof on the extremal Zagreb indices of graphs with cut edges. Appl. Math. E-Notes, 11 : 232-237.
Xu K.,K. C. Das N. Trinajstic´ .2015 .. The Harary Index of a Graph, : .
0

Citations

0

Downloads

12

Views