2,609
Views
53
CrossRef citations to date
0
Altmetric
Articles

Beyond the Zagreb indices

, &

References

  • GutmanI., TrinajstićN., Graph theory and molecular orbitals. Total π-electron energy of alternant hydrocarbons, Chem. Phys. Lett., 17 1972 535–538
  • GutmanI., RuščićB., TrinajstićN., WilcoxC.F., Graph theory and molecular orbitals. XII. Acyclic polyenes, J. Chem. Phys., 62 1975 3399–3405
  • BalabanA.T., MotocI., BonchevD., MekenyanO., Topological indices for structure–activity correlations, Topics Curr. Chem., 114 1983 21–55
  • GutmanI., On the origin of two degree–based topological indices, Bull. Acad. Serbe Sci. Arts Cl. Sci. Math. Natur., 146 2014 39–52
  • DošlićT., FurtulaB., GraovacA., GutmanI., MoradiS., YarahmadiZ., On vertex–degree–based molecular structure descriptors, MATCH Commun. Math. Comput. Chem., 66 2011 613–626
  • DošlićT., RétiT., VukičevićD., On the vertex degree indices of connected graphs, Chem. Phys. Lett., 512 2011 283–286
  • NikolićS., KovačevićG., MiličevićA., TrinajstićN., The Zagreb indices 30 years after, Croat. Chem. Acta, 76 2003 113–124
  • GutmanI., DasK.C., The first Zagreb index 30 years after, MATCH Commun. Math. Comput. Chem., 50 2004 83–92
  • DasK.C., GutmanI., Some properties of the second Zagreb index, MATCH Commun. Math. Comput. Chem., 52 2004 103–112
  • StevanovićD., Mathematical Properties of Zagreb Indices 2014Akademska misao Beograd (in Serbian)
  • GutmanI., FurtulaB., Kovijanić VukićevićŽ., PopivodaG., On Zagreb indices and coindices, MATCH Commun. Math. Comput. Chem., 74 2015 5–16
  • BorovićaninB., DasK.C., FurtulaB., GutmanI., Bounds for Zagreb indices, MATCH Commun. Math. Comput. Chem., 78 2017 17–100
  • BorovićaninB., DasK.C., FurtulaB., GutmanI., Zagreb indices: Bounds and extremal graphs GutmanI., FurtulaB., DasK.C., MilovanovićE., MilovanovićI.Bounds in Chemical Graph Theory –Basics2017Univ. Kragujevac Kragujevac 67–153
  • LiX., ZhaoH., Trees with the first three smallest and largest generalized topological indices, MATCH Commun. Math. Comput. Chem., 50 2004 57–62
  • LiX., ZhengJ., A unified approach to the extremal trees for different indices, MATCH Commun. Math. Comput. Chem., 54 2005 195–208
  • Britto Antony XavierG., SureshE., GutmanI., Counting relations for general Zagreb indices, Kragujevac J. Math., 38 2014 95–103
  • GutmanI., An exceptional property of the first Zagreb index, MATCH Commun. Math. Comput. Chem., 72 2014 733–740
  • LiuM., LiuB., Some properties of the first general Zagreb index, Australas. J. Combin., 47 2010 285–294
  • TongY.M., LiuJ.B., JiangZ.Z., LvN.N., Extreme values of the first general Zagreb index in tricyclic graphs, J. Hefei Univ. Nat. Sci., 1 2010 4–7
  • MoradianK., KazemiR., BehzadiM.H., On the first variable Zagreb index, Iran. J. Math. Chem., 8 2017 275–283
  • BogoevS., A proof of an inequality related to variable Zagreb indices for simple connected graphs, MATCH Commun. Math. Comput. Chem., 66 2011 647–668
  • HuangY., LiuB., ZhangM., On comparing the variable Zagreb indices, MATCH Commun. Math. Comput. Chem., 63 2010 453–460
  • LiuB., ZhangM., HuangY., Comparing variable Zagreb indices of graphs, MATCH Commun. Math. Comput. Chem., 65 2011 671–684
  • SuG., TuJ., DasK.C., Graphs with fixed number of pendent vertices and minimal zeroth–order general Randić index, Appl. Math. Comput., 270 2015 705–710
  • SuG., XiongL., SuX., LiG., Maximally edge-connected graphs and zeroth-order general Randić index for α≤−1, J. Comb. Optim., 31 2016 182–195
  • VolkmannL., Sufficient conditions on the zeroth-order general Randić index for maximally edge–connected digraphs, Commun. Comb. Optim., 1 2016 1–13
  • AnM., XiongL., Extremal polyomino chains with respect to general Randić index, J. Comb. Optim., 31 2016 635–647
  • ShiY., Note on two generalizations of the Randić index, Appl. Math. Comput., 265 2015 1019–1025
  • KnorM., LužarB., ŠkrekovskiR., Sandwiching the (generalized) Randić index, Discrete Appl. Math., 181 2015 160–166
  • ZhouB., TrinajstićN., On general sum-connectivity index, J. Math. Chem., 47 2009 1252–1270
  • MatejićM.M., MilovanovićI.Ž., MilovanovićE.I., On bounds of harmonic topological index, Filomat, 32 2018 311–317
  • MilovanovićI.Ž., ĆirićV.M., MilentijevićI.Z., MilovanovićE.I., On some spectral, vertex and edge degree–based graph invariants, MATCH Commun. Math. Comput. Chem., 72 2017 177–188
  • GutmanI., DasK.C., FurtulaB., MilovanovićE., MilovanovićI., Generalization of Szökefalvi Nagy and Chebyshev inequalities, with applications in spectral graph theory, Appl. Math. Comput., 313 2017 235–244
  • YanL., GaoW., LiJ.S., General harmonic index and general sum connectivity index of polyomino chains and nanotybes, J. Comput. Theor. Nanosci., 12 2015 3940–3944
  • RanjiniP.S., LokeshaV., UshaA., Relation between phenylene and hexagonal squeeze using harmonic index, Int. J. Graph Theory, 1 2013 116–121
  • VukičcevićD., GašparovM., Bond additive modeling 1. Adriatic indices, Croat. Chem. Acta, 83 2010 243–260
  • KuliV.R., The gourava indices and coindices of graphs, Ann. Pure Appl. Math., 14 2017 33–38
  • AzariM., IronmaneshA., Generalized Zagreb index of graphs, Studia Univ. Babes Bolyai, 56 2011 59–70
  • MilićevićA., NikolićS., On variable Zagreb indices, Croat. Chem. Acta, 77 2004 97–101
  • FajtlowiczS., On conjectures of Grafitti II, Congr. Numer., 60 1987 189–197
  • FajtlowiczS., On conjectures of Grafitti, Discrete Math., 72 1988 113–118
  • ZhangZ., ZhangJ., LuX., The relation of matching with inverse degree of a graph, Discrete Math., 301 2005 243–246
  • ChenX.G., FujitaS., On diameter and inverse degree of chemical graphs, Appl. Anal. Discrete Math., 7 2013 83–93
  • DankelmannP., HellwigA., VolkmannL., Inverse degree and edge–connectivity, Discrete Math., 309 2008 2943–2947
  • DankelmannP., SwartH.C., van den BergP., Diameter and inverse degree, Discrete Math., 308 2008 670–673
  • DasK.C., XuK., WangJ., On inverse degree and topological indices of graphs, Filomat, 30 2016 2111–2120
  • MukwembiS., On diameter and inverse degree of a graph, Discrete Math., 310 2010 940–946
  • XuK., DasK.C., Some extremal graphs with respect to inverse degree, Discrete Appl. Math., 203 2016 171–183
  • DasK.C., BalachandranS., GutmanI., Inverse degree, Randić index and harmonic index of graphs, Appl. Anal. Discrete Math., 11 2017 304–313
  • KierL.B., HallL.H., Molecular Connectivity in Chemistry and Drug Research 1976Academic Press New York
  • DasK.C., DehmerM., Comparison between the zeroth–order Randić index and the sum–connectivity index, Appl. Math. Comput., 274 2016 585–589
  • LiJ., LiY., The asymptotic value of the zeroth–order Randić index and sum–connectivity index for trees, Appl. Math. Comput., 266 2015 1027–1030
  • PavlovićL., LazićM., AleksićT., More on “Connected (n,m)-graphs with minimum and maximum zeroth–order Randić index”, Discrete Appl. Math., 157 2009 2938–2944
  • FurtulaB., GutmanI., A forgotten topological index, J. Math. Chem., 53 2015 1184–1190
  • AjmalM., NazeerW., KhalidW., KangS.M., Forgotten polynomial and forgotten index for the line graphs of banana tree graph, firecracker graph and subdivision graphs, Glob. J. Pure Appl. Math., 13 2017 2673–2682
  • DeN., F-index of bridge and chain graphs, Malay. J. Fund. Appl. Sci., 12 2016 109–113
  • GhobadiS., GhorbaninejadM., The forgotten topological index of four operations on some special graphs, Bull. Math. Sci. Appl., 16 2016 89–95
  • FurtulaB., GutmanI., Kovijanić VukićevićŽ., LekishviliG., PopivodaG., On an old/new degree–based topological index, Bull. Acad. Serbe Sci. Arts Cl. Sci. Math. Natur., 148 2015 19–31
  • GutmanI., GhalavandA., Dehghan-ZadehT., AshrafiA.R., Graphs with smallest forgotten index, Iran. J. Math. Chem., 8 2017 259–273
  • MilovanovićI.Ž., MilovanovićE.I., GutmanI., FurtulaB., Some inequalities for the forgotten topological index, Int. J. Appl. Graph Theory, 1 2017 1–15
  • AbdoH., DimitrovD., GutmanI., On extremal trees with respect to the F-index, Kuwait J. Sci., 44 2017 1–8
  • AkhterS., ImranM., Computing the forgotten topological index of four operations on graphs, AKCE Int. J. Graphs Comb., 14 2017 70–79
  • BasavanagoudB., DesaiV.R., Forgotten topological index and hyper–Zagreb index of generalized transformation graphs, Bull. Math. Sci. Appl., 14 2016 1–6
  • CheZ., ChenZ., Lower and upper bounds of the forgotten topological index, MATCH Commun. Math. Comput. Chem., 76 2016 635–648
  • GaoW., SiddiquiM.K., ImranM., JamilM.K., FarahaniM.R., Forgotten topological index of chemical structure in drugs, Saudi Pharma. J., 24 2016 258–264
  • AkhterS., ImranM., FarahaniM.R., Extremal unicyclic and bicyclic graphs with respect to the F-index, AKCE Int. J. Graphs Comb., 14 2017 80–91
  • DeN., Abu NayeemS.M., PalA., F-index of some graph operations, Discrete Math. Algorithms Appl., 8 2016 #1650025
  • MilovanovićI.Ž., MatejićM.M., MilovanovićE.I., Remark on the forgotten topological index of a line graph, Bull. Inter. Math. Virt. Inst., 7 2017 473–478
  • RandićM., On characterization of molecular branching, J. Am. Chem. Soc., 97 1975 6609–6615
  • KierL.B., HallL.H., Molecular Connectivity in Structure–Activity Analysis 1986Wiley New York
  • LiX., GutmanI., Mathematical Aspects of Randić–Type Molecular Structure Descriptors 2006Univ. Kragujevac Kragujevac
  • GutmanI., FurtulaB.Recent Results in the Theory of Randić Index2008Univ. Kragujevac Kragujevac
  • RandićM., NovičM., PlavšićD., Solved and Unsolved Problems in Structural Chemistry 2016CRC Press Boca Raton
  • BollobásB., ErdősP., Graphs of extremal weights, Ars Combin., 50 1998 225–233
  • BollobásB., ErdősP., SarkarA., Extremal graphs for weights, Discrete Math., 200 1999 5–19
  • CaversM., FallatS., KirklandS., On the normalized Laplacian energy and general Randić index R−1 of graphs, Linear Algebra Appl., 433 2010 172–190
  • PavlovićL., StojanovićM., LiX., More on the best upper bound for the Randić index R−1 of trees, MATCH Commun. Math. Comput. Chem., 60 2008 567–584
  • HuY., JinY., LiX., WangL., Maximum tree and maximum value for the Randić index R−1 of trees of order n≤102, MATCH Commun. Math. Comput. Chem., 55 2006 119–136
  • MilovanovićE.I., BekakosP.M., BekakosM.P., MilovanovićI.Ž., Sharp bounds for the general Randić index R−1 of a graph, Rockey Mountain J. Math., 47 2017 259–266
  • NikolićS., KovačevićG., MilićevićA., TrinajstićN., Modified Zagreb indices, Croat. Chem. Acta, 76 2003 113–124
  • BonchevD., Overall connectivity - a next generation molecular connectivity, J. Mol. Graphics Model., 20 2001 65–75
  • ZhouB., TrinajstićN., On a novel connectivity index, J. Math. Chem., 46 2009 1252–1270
  • MilovanovićI.Ž., MilovanovićE.I., MatejićM.M., Some inequalities for general sum-conectivity index, MATCH Commun. Math. Comput. Chem., 79 2018 477–489
  • MatejićM.M., MilovanovićE.I., MilovanovićI.Ž., Remark on sum-connectivity index, Appl. Math. Comput. Sci., 2 2017 13–17
  • DasK.C., DasS., ZhouB., Sum-conectivity index of a graph, Front. Math. China, 11 2016 47–54
  • ZhangL., The harmonic index for graphs, Appl. Math. Lett., 25 2012 561–566
  • ShirdelG.H., RezapourH., SayadiA.M., The hyper–Zagreb index of graph operations, Iran. J. Math. Chem., 4 2013 213–220
  • GutmanI., On hyper–Zagreb index and coindex, Bull. Acad. Serbe Sci. Arts Cl. Sci. Math. Natur., 150 2017 1–8
  • BasavanagoudB., PatilS., A note on hyper–Zagreb index of graph operations, Iran. J. Math. Chem., 7 2016 89–92
  • BasavanagoudB., PatilS., A note on hyper–Zagreb coindex of graph operations, J. Appl. Math. Comput., 53 2017 647–655
  • Falahati NezhadF., AzariM., Bounds on the hyper–Zagreb index, J. Appl. Math. Inform., 34 2016 319–330
  • GaoW., JamilM.K., FarahaniM.R., The hyper–Zagreb index and some graph operations, J. Appl. Math. Comput., 54 2017 263–275
  • LuoZ., Applications on hyper–Zagreb index of generalized hierarchical product graphs, J. Comput. Theor. Nanosci., 13 2016 7355–7361
  • VeylakiM., NikmehrM.J., The third and hyper–Zagreb coindices of some graph operations, J. Appl. Math. Comput., 50 2016 315–325
  • PattabiramanK., VijayaragavanM., Hyper Zagreb indices and its coindices of graphs, Bull. Int. Math. Virt. Inst., 7 2017 31–41
  • AlbertsonM.O., The irregularity of a graph, Ars Combin., 46 1997 219–225
  • Fath-TabarG.H., Old and new Zagreb indices of graphs, MATCH Commun. Math. Comput. Chem., 65 2011 79–84
  • GutmanI., ToganM., YurttasA., CevikA.S., CangulI.N., Inverse problem for sigma index, MATCH Commun. Math. Comput. Chem., 79 2018 491–508
  • I. Gutman, D. Dimitrov, H. Abdo, in preparation.
  • MiličevićA., NikolićS., TrinajstićN., On reformulated Zagreb indices, Mol. Diversity, 8 2004 393–399
  • ZhouB., TrinajstićN., Some properties of the reformulated zagreb index, J. Math. Chem., 48 2010 714–719
  • DeN., PalA., Abu NayeemS.M., Reformulated first Zagreb index of some graph operations, Mathematics, 3 2015 945–960
  • DeN., Some bounds of reformulated Zagreb indices, Appl. Math. Sci., 6 2012 5005–5012
  • GhalavandA., AshrafiA.R., Extremal trees with respect to the first and second reformulated Zagreb index, Malaya J. Mat., 5 2017 524–530
  • HaoJ., Relationship between modified Zagreb indices and reformulated modified Zagreb indices with respect to trees, Ars Combin., 121 2015 201–206
  • IlićA., ZhouB., On reformulated Zagreb indices, Discrete Appl. Math., 160 2012 204–209
  • JiS., LiX., HuoB., On reformulated Zagreb indices with respect to acyclic, unicyclic and bicyclic graphs, MATCH Commun. Math. Comput. Chem., 72 2014 723–732
  • JiS., QuY., LiX., The reformulated Zagreb indices of tricyclic graphs, Appl. Math. Comput., 268 2015 590–595
  • MansourT., RostamiM.A., SureshE., XavierG.B.A., On the bounds of the first reformulated Zagreb index, Turk. J. Anal. Number Theory, 4 2016 8–15
  • MilovanovićE.I., MilovanovićI.Ž., DolićaninE.Ć., GlogićE., A note on the first reformulated Zagreb index, Appl. Math. Comput., 273 2016 16–20
  • AramH., DehgardiN., Reformulated F-index of graph operations, Commun. Comb. Optim., 2 2017 87–98
  • MilovanovićE.I., MatejićM.M., MilovanovićI.Ž., Remark on lower bound for forgotten topological index, Sci. Publ. State Univ. Novi Pazar, Ser A: Appl. Math. Inform. Mech., 9 2017 19–24
  • KulliV.R., On K indices of graphs, Int. J. Fuzzy Math. Archive, 10 2016 105–109
  • KulliV.R., On K Banhatti indices of graphs, J. Comput. Math. Sci., 7 2016 213–218
  • GutmanI., KulliV.R., ChaluvarajuB., BoregowdaH.S., On Banhatti and Zagreb indices, Bull. Int. Math. Virt. Inst., 7 2017 53–67
  • KulliV.R., On K hyper–Banhatti indices and coindices of graphs, Int. Res. J. Pure Algebra, 6 2016 300–304
  • DošlićT., Vertex–weighted Wiener polynomials for composite graphs, Ars Math. Contemp., 1 2008 66–80
  • GutmanI., On coindices of graphs and their complements, Appl. Math. Comput., 305 2017 161–165
  • BasavanagoudB., GutmanI., GaliC.S., On second Zagreb index and coindex of some derived graphs, Kragujevac J. Sci., 37 2015 113–121
  • Das I. GutmanK.C., HoroldagvaB., Comparing Zagreb indices and coindices of trees, MATCH Commun. Math. Comput. Chem., 68 2012 189–198
  • LiuB., GutmanI., Upper bounds for Zagreb indices of connected graphs, MATCH Commun. Math. Comput. Chem., 55 2006 439–446
  • BindusreeA.R., LokeshaV., RanjiniP.S., Relation connecting Zagreb co-indices on three graph operators, Math. Aeterna, 3 2013 433–448
  • AshrafiA.R., DošlićT., HamzehA., The Zagreb coindices of graph operations, Discrete Appl. Math., 158 2010 1571–1578
  • AshrafiA.R., DošlićT., HamzehA., Extremal graphs with respect to the Zagreb coindices, MATCH Commun. Math. Comput. Chem., 65 2011 85–92
  • Baskar BabujeeJ., RamakrishnanS., Zagreb indices and coindices for compound graphs NadarajanR., LekshmiR.S., Sai Sundara KrishnanG.Computational and Mathematical Modeling2012Narosa New Delhi 357–362
  • Hossein-ZadehS., HamzehA., AshrafiA.R., Extermal properties of Zagreb coindices and degree distance of graphs, Miskolc Math. Notes, 11 2010 129–138
  • HuaH., AshrafiA., ZhangL., More on Zagreb coindices of graphs, Filomat, 26 2012 1215–12205
  • HuaH., ZhangS., Relations between Zagreb coindices and some distance–based topological indices, MATCH Commun. Math. Comput. Chem., 68 2012 199–208
  • Kovijanić VukićevićŽ., PopivodaG., Chemical trees with extreme values of Zagreb indices and coindices, Iran. J. Math. Chem., 5 2014 19–29
  • MilovanovićE., MilovanovićI., Sharp bounds for the first Zagreb index and first Zagreb coindex, Miskolc Math. Notes, 16 2015 1017–1024
  • WangM., HuaH., More on zagreb coindices of composite graphs, Internat. Math. Forum, 7 2012 669–673
  • YangL., AiX., ZhangL., The Zagreb coindices of a type of composite graphs, Hacettepe J. Math. Statist., 45 2016 1135–1142
  • RizwanaA., JeyakumarG., SomasundaramS., On the non-neighbor Zagreb indices and non-neighbor harmonic index, Int. J. Math. Appl., 4 2016 89–101
  • FurtulaB., GutmanI., EdizS., On difference of Zagreb indices, Discrete Appl. Math., 178 2014 83–88
  • GutmanI., FurtulaB., ElphickC., Three new/old vertex–degree–based topological indices, MATCH Commun. Math. Comput. Chem., 72 2014 617–682
  • HoroldagvaB., Relations between the first and second Zagreb indices of graphs GutmanI., FurtulaB., DasK.C., MilovanovićE., MilovanovićI.Bounds in Chemical Graph Theory –Mainstreams2017Univ. Kragujevac Kragujevac 69–81
  • HoroldagvaB., BuyantogtokhL., DorjsembeS., Difference of Zagreb indices and reduced second Zagreb index of cyclic graphs with cut edges, MATCH Commun. Math. Comput. Chem., 78 2017 337–350
  • HoroldagvaB., DasK.C., SelengeT., Complete characterization of graphs for direct comparing Zagreb indices, Discrete Appl. Math., 215 2016 146–154
  • NajiA.M., SonerN.D., GutmanI., On leap Zagreb indices of graphs, Commun. Comb. Optim., 2 2017 99–117
  • YamaguchiS., Estimating the Zagreb indices and the spectral radius of triangle–and quadrangle–free connected graphs, Chem. Phys. Lett., 458 2008 396–398
  • NarumiH., KatayamaM., Simple topological index. A newly devised index characterizing the topological nature of structural isomers of saturated hydrocarbons, Mem. Fac. Engin. Hokkaido Univ., 16 1984 209–214
  • Jafari RadN., JahanbaniA., GutmanI., Zagreb energy and Zagreb Estrada index of graphs, MATCH Commun. Math. Comput. Chem., 79 2018 371–386