Survey on geometric-arithmetic indices of graphs

Match

Volumn 65, Issue 3, 2011, Pages 595-644

  Das, Kinkar Ch ^a   Gutman, Ivan ^b   Furtula, Boris ^b  

^a Sungkyunkwan University   (South Korea)

^b UNIVERSITY OF KRAGUJEVAC   (Serbia)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 80051538005     PISSN: 03406253     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Review

References (96)

1. 8(S) nanotubes and their symmetry, J. Geom. Phys. 59 (2009) 1168-1174.
2. 8(S) nanotubes, J. Comput. Theor. Nanosci. 3 (2006) 378-381.
3. A. R. Ashrafi, M. Mirzagar, PI, Szeged and edge Szeged indices of an infinite family of nanostar dendrimers, Indian J. Chem. 47A (2008) 538-541.
4. M. Baumgarten, F. Dietz, K. Müllen, S. Karabunarliev, N. Tyutyulkov, Energy spectral of infinite phenylenes, Chem. Phys. Lett. 221 (1994) 71-74.
5. F. Buckley, F. Harary, Distance in Graphs, Addison-Wesley, Redwood, 1990.
6. X. Cai, B. Zhou, Edge Szeged index of unicyclic graphs, MATCH Commun. Math. Comput. Chem. 63 (2010) 133-144.
7. S. Chen, W. Liu, the geometric-arithemtic index of nanotubes, J. Comput. Theor. Nanosci. 7 (2010) 1993-1995.
8. E. Chiniforooshan, B. Wu, Maximum values of Szeged index and edge-Szeged index of graphs, El. Notes Discr. Math. 34 (2009) 405-409.
9. S. J. Cyvin, I. Gutman, Kekulé Structures in Benzenoid Hydrocarbons, Springer-Verlag, Berlin, 1988.
10. K. C. Das, On comparing Zagreb indices of graphs, MATCH Commun. Math. Comput. Chem. 63 (2010) 433-440.
11. K. C. Das, On geometric-arithmetic index of graphs, MATCH Commun. Math. Comput. Chem. 64 (2010) 619-630.
12. K. C. Das, I. Gutman, Estimating the Wiener index by means of number of vertices, number of edges, and diameter, MATCH Commun. Math. Comput. Chem. 64 (2010) 647-660.
13. K. C. Das, I. Gutman, B. Furtula, On first geometric-arithmetic index of graphs, manuscript.
14. K. C. Das, I. Gutman, B. Furtula, On second geometric-arithmetic index of graphs, Iranian J. Math. Chem., submitted.
15. K. C. Das, I. Gutman, B. Furtula, On third geometric-arithmetic index of graphs, Iranian J. Math. Chem., submitted.
16. K. C. Das, N. Trinajstić, Comparison between first geometric-arithmetic index and atom-bond connectivity index, Chem. Phys. Lett. 497 (2010) 149-151.
17. K. C. Das, N. Trinajstić, Comparison between geometric-arithmetic indices, submitted.
18. M. V. Diudea, M. S. Florescu, P. V. Khadikar, Molecular Topology and Its Applications, EfiCon Press, Bucharest, 2006.
19. M. V. Diudea, C. L. Nagy, Periodic Nanostructures, Springer Netherlands, Dordrecht, 2007.
20. T. Došlić, B. Furtula, A. Graovac, I. Gutman S. Moradi, Z. Yarahmadi, On vertex-degree-based molecular structure descriptors, J. Math. Chem., submitted.
21. T. Došlić, A. Loghman, L. Badakhshian, Computing topological indices by pulling few strings, MATCH Commun. Math. Comput. Chem., in press.
22. Z. Du, B. Zhou, N. Trinajstić, On Randić indices of chemical trees and chemical unicyclic graphs, MATCH Commun. Math. Comput. Chem. 62 (2009) 131-142.
23. E. Estrada, Characterization of 3D molecular structure, Chem. Phys. Lett. 319 (2000) 713-718.
24. G. Fath-Tabar, B. Furtula, I. Gutman, A new geometric-arithmetic index, J. Math. Chem. 47 (2010) 477-486.
25. B. Furtula, A. Graovac, D. Vukičević, Atom-bond connectivity index of trees, Discr. Appl. Math. 157 (2009) 2828-2835.
26. B. Furtula, I. Gutman, Assessing the distribution of π-electrons into rings of phenylenes, Indian J. Chem. 45A (2006) 1977-1980. (Pubitemid 44606196)
27. B. Furtula, I. Gutman, Energy and Estrada index of phenylenes, Indian J. Chem. 47A (2008) 220-224.
28. B. Furtula, I. Gutman, Relation between second and third geometric-arithmetic indices of trees, J. Chemometrics, in press.
29. B. Furtula, I. Gutman, Ž. Tomović, A. Vesel, I. Pesek, Wiener-type topological indices of phenylenes, Indian J. Chem. 41A (2002) 1767-1772.
30. M. Ghorbani, M. Jalali, Computing a new topological index of nano structures, Dig. J. Nanomater. Bios. 4 (2009) 681-685.
31. I. Gutman, The energy of a graph, Ber. Math.-Statist. Sekt. Forschungsz. Graz 103 (1978) 1-22.
32. I. Gutman, Easy method for the calculation of the algebraic structure count of phenylenes, J. Chem. Soc. Faraday Trans. 89 (1993) 2413-2416.
33. I. Gutman, A formula for the Wiener number of trees and its extension to graphs containing cycles, Graph Theory Notes New York 27 (1994) 9-15.
34. I. Gutman, A regularity for the total π-electron energy of phenylenes, MATCH Commun. Math. Chem. 31 (1994) 99-110.
35. I. Gutman, The energy of a graph: Old and new results, in: A. Betten, A. Kohnert, R. Laue, A. Wassermann (Eds.), Algebraic Combinatorics and Applications, Springer-Verlag, Berlin, 2001, pp. 196-211.
36. I. Gutman, A. R. Ashrafi, The edge version of the Szeged index, Croat. Chem. Acta (2008) 263-266.
37. I. Gutman, S. J. Cyvin, Introduction to the Theory of Benzenoid Hydrocarbons, Springer-Verlag, Berlin, 1989.
38. I. Gutman, S. J. Cyvin, J. Brunvoll, Enumeration of the isomers of phenylenes, Monatsh. Chem. 125 (1994) 887-894.
39. I. Gutman, A. A. Dobrynin, The Szeged index - a success story, Graph Theory Notes New York 34 (1998) 37-44.
40. I. Gutman, B. Furtula, A Kekulé structure basis for phenylenes, Journal of Molecular Structure (Theochem) 770 (2006) 67-71.
41. I. Gutman, B. Furtula (Eds.), Recent Results in the Theory of Randić Index, Univ. Kragujevac, Kragujevac, 2008.
42. I. Gutman, B. Furtula (Eds.), Novel Molecular Structure Descriptors - Theory and Applications I, Univ. Kragujevac, Kragujevac, 2010.
43. I. Gutman, B. Furtula (Eds.), Novel Molecular Structure Descriptors - Theory and Applications II, Univ. Kragujevac, Kragujevac, 2010.
44. I. Gutman, B. Furtula, Estimating the second and third geometric-arithmetic indices, Haccettepe J. Math. Stat., in press.
45. I. Gutman, S. Klavžar, Relations between Wiener numbers of benzenoid hydrocarbons and phenylenes, ACH - Models Chem. 135 (1998) 45-55. (Pubitemid 128771625)
46. I. Gutman, X. Li, J. Zhang, Graph energy, in: M. Dehmer, F. Emmert-Streib (Eds.), Analysis of Complex Networks. From Biology to Linguistics, Wiley-VCH, Weinheim, 2009, pp. 145-174.
47. I. Gutman, S. Marković, L. Popovié, Z. Spalević, L. Pavlović, The relation between the Wiener indices of phenylenes and their hexagonal squeezes, J. Serb. Chem. Soc. 62 (1997) 207-210.
48. I. Gutman, S. Marković, A. Stajković, S. Kamidžorac, Correlations between πelectron properties of phenylenes and their hexagonal squeezes, J. Serb. Chem. Soc. 61 (1996) 873-879. (Pubitemid 126350602)
49. I. Gutman, N. Trinajstić, Graph theory and molecular orbitais. Total π-electron energy of alternant hydrocarbons, Chem. Phys. Lett. 17 (1972) 535-538.
50. G. H. Hardy, J. E. Littlewood, Inequalities, Cambridge Univ. Press, Cambridge, 1952.
51. 8(S) nanotubes, MATCH Commun. Math. Comput. Chem. 57 (2007) 665-676.
52. 8(S) nanotubes Eur. J. Combin. 30 (2009) 1134-1141.
53. H. Hosoya, Topological index. A newly proposed quantity characterizing the topological nature of structural isomers of saturated hydrocarbons, Bull. Chem. Soc. Japan 44 2332-2339.
54. M. A. Hosseinzadeh, M. Ghorbani, GA index of nanostar dendrimers, J. Optoelec. Adv. Mater. 11 (2009) 1671-1674.
55. H. Hua, Trees with given diameter and minimum second geometric-arithmetic index, MATCH Commun. Math. Comput. Chem. 64 (2010) 631-638.
56. H. Hua, S. Zhang, A unified approach to extremal trees with respect to geometric-arithemtic, Szeged and edge Szeged indices, MATCH Commun. Math. Comput. Chem. 65 (2011), in press.
57. S. Iijima, Helical microtubules of graphitic carbon, Nature 354 (1991) 56-58. (Pubitemid 21896780)
58. 8(S) nanotube, MATCH Commun. Math. Comput. Chem. 62 (2009) 311-354.
59. 8(S) nanotube, Ars Combin. 84 (2007) 247-254.
60. P. V. Khadikar, On a novel structural descriptor PI, Nat. Acad. Sci. Lett. 23 (2000) 113-118.
61. M. H. Khalifeh, H. Yousefi-Azari, A. R. Ashrafi, A matrix method for computing Szeged and vertex PI indices of join and composition of graph, Lin. Algebra Appl. 429 (2008) 2702-2709.
62. M. Khalifeh, H. Yousefi-Azari, A. R. Ashrafi, Vertex and edge PI indices of Cartesian product of graphs, Discr. Appl. Math. 156 (2008) 1780-1789.
63. M. H. Khalifeh, H. Yousefi-Azari, A. R. Ashrafi, I. Gutman, The edge Szeged index of product graphs, Croat. Chem. Acta 81 (2008) 277-281.
64. M. H. Khalifeh, H. Yousefi-Azari, A. R. Ashrafi, S. G. Wagner, Some new results on distance-based graph invariants, Eur. J. Combin. 30 (2009) 1149-1163.
65. H. W. Kroto, J. R. Heath, S. C. O'Brien, R. F. Curl, R. E. Smalley, C60: buckmin-sterfullerene, Nature 318 (1985) 162-163.
66. S. Li, X. Li, Z. Zhu, On minimal energy and Hosoya index of unicyclic graphs, MATCH Commun. Math. Comput. Chem. 61 (2009) 325-339.
67. X. Li, I. Gutman, Mathematical Aspects of Randić-Type Molecular Structure Descriptors, Univ. Kragujevac, Kragujevac, 2006.
68. X. Li, Y. Shi, A survey on the Randić index, MATCH Commun. Math. Comput. Chem. 59 (2008) 127-156.
69. M. Liu, A simple approach to order the first Zagreb indices of connected graphs, MATCH Commun. Math. Comput. Chem. 63 (2010) 425-432.
70. P. Liu, B. Liu, The second and the third geometric-arithmetic indices of unicyclic graphs, submitted.
71. T. Mansour, M. Schork, The vertex PI index and Szeged index of bridge graphs, Discr. Appl. Math. 157 (2009) 1600-1606.
72. D. S. Mitrinović, P. M. Vasić, Analytical Inequalities, Springer-Verlag, Berlin, 1970.
73. 1 index of graphs, MATCH Commun. Math. Comput. Chem. 65 (2010) 33-38.
74. M. Mogharrab, H. Maimani, A. R. Ashrafi, A note on the vertex PI index of graphs, J. Adv. Math. Studies 2 (2009) 53-56.
75. M. J. Nadjafi-Arani, G. H. Fath-Tabar, A. R. Ashrafi, Extremal graphs with respect to the vertex PI index, Appl. Math. Lett. 22 (2009) 1838-1840.
76. E. A. Nordhaus, J. W. Gaddum, On complementary graphs, Am. Math. Monthly 63 (1956) 175-177.
77. L. Pavlović, I. Gutman, Wiener numbers of phenylenes: An exact result, J. Chem. Inf. Comput. Sd. 37 (1997) 355-358. (Pubitemid 127603539)
78. J. Rada, O. Araújo, I. Gutman, Randić index of benzenoid systems and phenylenes, Croat. Chem. Acta 74 (2001) 225-235. (Pubitemid 33614359)
79. M. Randić, On characterization of molecular branching, J. Am. Chem. Soc. 97 (1975) 6609-6615.
80. Z. Tang, Y. Hou, Note on the second geometric-arithmetic index, MATCH Commun. Math. Comput. Chem. 65 (2011), in press.
81. R. Todeschini, V. Consonni, Molecular Descriptors for Chemoinformatics, Wiley-VCH, Weinheim, 2009.
82. TRC Thermodynamic Tables - Hydrocarbons; Thermodynamic Research Center, The Texas A & M University System: College Station, TX, 1987.
83. N. Trinajstić, Chemical Graph Theory, CRC Press, Boca Raton, 1983; 2nd revised ed. 1992.
84. N. Trinajstić, T. G. Schmalz, T. P. Živković, S. Nikolić, G. E. Hite, D. J. Klein, W. A. Seitz, [N]-phenylenes: A theoretical study, New J. Chem. 15 (1991) 27-31.
85. M. Vijge, A. J. Guttmann, I. Jensen, On the number of benzenoid hydrocarbons, J. Chem. Inf. Comput. Sci. 42 (2002) 456-466. (Pubitemid 35355250)
86. D. Vukičević, Note on the graphs with the greatest edge-Szeged index, MATCH Commun. Math. Comput. Chem. 61 (2009) 673-681.
87. D. Vukičević, B. Furtula, Topological index based on the ratios of geometrical and arithmetical means of end-vertex degrees of edges, J. Math. Chem. 46 (2009) 1369-1376.
88. K. P. C. Vollhardt, The phenylenes, Pure Appl. Chem. 65 (1993) 153-156.
89. K. P. C. Vollhardt, D. L. Mohler, The phenylenes: Synthesis, properties, and reactivity, in: B. Halton (Ed.), Advances in Strain in Organic Chemistry, Vol. 5, JAI Press, London, 1996, pp. 121-160.
90. H. Wiener, Structural determination of paraffin boiling points, J. Am. Chem. Soc. 69 (1947) 17-20.
91. L. Xiao, S. Chen, Z. Guo, Q. Chen, The geometric-arithmetic index of benzenoid systems and phenylenes, Int. J. Contemp. Math. Sci. 5 (2010) 2225-2230.
92. 8´(S) nanotubes, J. Math. Chem. 45 (2009) 488-502.
93. X. D. Zhang, Y. Liu, M. X. Han, Maximum Wiener index of trees with given degree sequence, MATCH Commun. Math. Comput. Chem. 64 (2010) 661-682.
94. H. Zhao, Y. Jia, On the Estrada index of bipartite graph, MATCH Commun. Math. Comput. Chem. 61 (2009) 495-501.
95. Y. Yuan, B. Zhou, N. Trinajstić, On geometric-arithemtic index, J. Math. Chem. 47 (2010) 833-841.
96. B. Zhou, I. Gutman, B. Furtula, Z. Du, On two types of geometric-arithmetic index, Chem. Phys. Lett. 482 (2009) 153-155.