Graph Energy

Analysis of Complex Networks: From Biology to Linguistics

Volumn , Issue , 2009, Pages 145-174

  Gutman, Ivan ^a   Li, Xueliang ^b   Zhang, Jianbin ^b  

^a UNIVERSITY OF KRAGUJEVAC   (Serbia)

^b NANKAI UNIVERSITY   (China)

Author keywords

Bounds; Equienergetic graphs; Graph energy; Hyperenergetic graphs; Hypoenergetic graphs

Indexed keywords

EID: 84889768519     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9783527627981.ch7     Document Type: Chapter

References (133)

1. Cvetkovíc, D., Doob, M., Sachs, H., Spectra of Graphs - Theory and Application, Academic Press, New York, 1980.
2. Gutman, I., Trinajstíc, N., Graph theory and molecular orbitals, Topics Curr. Chem. 42 (1973) 49-93.
3. Graovac, A., Gutman, I., Trinajstíc, N., Topological Approach to the Chemistry of Conjugated Molecules, Springer, Berlin, 1977.
4. Gutman, I., Polansky, O.E., Mathematical Concepts in Organic Chemistry, Springer, Berlin, 1986.
5. Coulson, C. A., O'Leary, B., Mallion, R.B., Hückel Theory for Organic Chemists, Academic Press, London, 1987.
6. Coulson, C.A., On the calculation of the energy in unsaturated hydrocarbon molecules, Proc. Cambridge Phil. Soc. 36 (1940), 201-203.
7. Gutman, I., The energy of a graph, Ber. Math.-Statist. Sekt. Forschungsz. Graz 103 (1978), 1-22.
8. Gutman, I., The energy of a graph: old and new results, in: Betten, A., Kohnert, A., Laue, R., Wassermann, A. (eds.), Algebraic Combinatorics and Applications, Springer, Berlin, 2001, pp. 196-211.
9. Gutman, I., Total π-electron energy of benzenoid hydrocarbons, Topics Curr. Chem. 162 (1992), 29-63.
10. Gutman, I., Topology and stability of conjugated hydrocarbons. The dependence of total π-electron energy on moleculr topology, J. Serb. Chem. Soc. 70 (2005), 441-456.
11. McCelland, B.J., Properties of the latent roots of a matrix: The estimation of π-electron energies. J. Chem. Phys. 54 (1971), 640-643.
12. Caporossi, G., Cvetkovíc, D., Gutman, I., Hansen, P., Variable neighborhood search for extremal graphs. 2. Finding graphs with external energy, J. Chem. Inf. Comput. Sci. 39 (1999), 984-996.
13. Koolen, J.H., Moulton, V., Maximal energy graphs, Adv. Appl. Math. 26 (2001), 47-52.
14. Haemers, W.H., Strongly regular graphs with maximal energy, Lin. Algebra Appl. 429 (2008), 2719-2723.
15. Koolen, J.H., Moulton, V., Gutman, I., Improving the McClelland inequality for total π-electron energy, Chem. Phys. Lett. 320 (2000), 213-216.
16. Koolen, J.H., Moulton, V., Maximal energy bipartite graphs, Graphs Combin. 19 (2003), 131-135.
17. Hall, M., Combinatorial Theory, Wiley, New York, 1986.
18. Zhou, B., On spectral radius of nonnegative matrics, Australas. J. Combin. 22 (2000), 301-306.
19. Zhou, B., Energy of graphs, MATCH Commun. Math. Comput. Chem. 51 (2004), 111-118.
20. Zhou, B., On the energy of a graph, Kragujevac J. Sci. 26 (2004), 5-12.
21. Yu, Y., Lu, M., Tian, F., New upper bounds for the energy of graphs, MATCH Commun. Math. Comput. Chem. 53 (2005), 441-448.
22. Liu, H., Lu, M., Tian, F., Some upper bounds for the energy of graphs, J. Math. Chem. 41 (2007), 45-57.
23. Hou, Y., Teng, Z., Woo, C., On the spectral radius, k-degree and the upper bound of energy in a graph, MATCH Commun. Math. Comput. Chem. 57 (2007), 341-350.
24. Liu, H., Lu, M., Sharp bounds on the spectral radius and the energy of graphs, MATCH Commun. Math. Comput. Chem. 59 (2008), 279-290.
25. Guo, J.M., Sharp upper bounds for total π-electron energy of alternant hydrocarbons, J. Math. Chem. 43 (2008), 713-718.
26. Rada, J., Tineo, A., Upper and lower bounds for the energy of bipartite graphs, J. Math. Anal. Appl. 289 (2004), 446-455.
27. Morales, D.A., Bounds for the total π- electron energy, Int. J. Quantum Chem. 88 (2002), 317-330.
28. Morales, D.A., Systematic search for bounds for total π-electron energy, Int. J. Quantum Chem. 93 (2003), 20-31.
29. Morales, D.A., The total π-electron energy as a problem of moments: Application of the Backhus-Gilbert method, J. Math. Chem. 38 (2005), 389-397.
30. Gutman, I., Zare Firoozabadi, S., de la Peña, J.A., Rada, J., On the energy of regular graphs, MATCH Commun. Math. Comput. Chem. 57 (2007), 435-442.
31. Gutman, I., On graphs whose energy exceeds the number of vertices, Lin. Algebra Appl., in press.
32. Gutman, I, Cyvin, S.J., Introduction to the Theory of Benzenoid Hydrocarbons, Springer, Berlin, 1989.
33. Gutman, I., Bounds for total π-electron energy, Chem. Phys. Lett. 24 (1974), 283-285.
34. de la Peña, J.A., Mendoza, L., Rada, J., Comparing momenta and π-electron energy of benzenoid molecules, Discr. Math. 302 (2005), 77-84.
35. Zhou, B., Gutman, I., de la Peña, J.A., Rada, J., Mendoza, L., On the spectral moments and energy of graphs, MATCH Commun. Math. Comput. Chem. 57 (2007), 183-191.
36. Gutman, I., On the energy of quadrangle-free graphs, Coll. Sci. Papers Fac. Sci. Kragujevac 18 (1996), 75-82.
37. Gutman, I., McClelland-type lower bound for total π-electron energy, J. Chem. Soc. Faraday Trans. 86 (1990), 3373-3375.
38. Türker, L., A novel total π-electron energy formula for alternant hydrocarbons - Angle of total π-electron energy, MATCH Commun. Math. Comput. Chem. 30 (1994) 243-252.
39. Gutman, I., A class of lower bounds for total π-electron energy of alternant conjugated hydrocarbons, Croat. Chem. Acta 68 (1995), 187-192.
40. Babíc, D., Gutman, I., More lower bounds for the total π-electron energy of alternant hydrocarbons, MATCH Commun. Math. Comput. Chem. 32 (1995), 7-17.
41. Zhou, B., Lower bounds for energy of quadrangle-free graphs, MATCH Commun. Math. Comput. Chem. 55 (2006), 91-94.
42. Nikiforov, V., The energy of graphs and matrices, J. Math. Anal. Appl. 326 (2007), 1472-1475.
43. Nikiforov, V., Graphs and matrices with maximal energy, J. Math. Anal. Appl. 327 (2007), 735-738.
44. Cvetkovíc, D., Gutman, I., The computer system GRAPH: A useful tool in chemical graph theory, J. Comput. Chem. 7 (1986), 640-644.
45. Walikar, H.B., Ramane, H.S., Hampiholi, P.R., On the energy of a graph, in: Balakrishnan, R., Mulder, H. M., Vijayakumar, A. (eds.), Graph Connections, Allied, New Delhi, 1999, pp. 120-123.
46. Gutman, I., Pavlovíc, L., The energy of some graphs with large number of edges, Bull. Acad. Serbe Sci. Arts. 118 (1999), 35-50.
47. Koolen, J.H., Moulton, V., Gutman, I., Vidovíc, D., More hyperenergetic molecular graphs, J. Serb. Chem. Soc. 65 (2000), 571-575.
48. Hou, Y., Gutman, I., Hyperenergetic line graphs, MATCH Commun. Math. Comput. Chem. 43 (2001), 29-39.
49. Stevanovíc, D., Stankovíc, I., Remarks on hyperenergetic circulant graphs, Lin. Algebra Appl. 400 (2005), 345-348.
50. Shparlinski, I., On the energy of some circulant graphs, Lin. Algebra Appl. 414 (2006), 378-382.
51. Blackburn, S.R., Shparlinski I.E., On the average energy of circulant graphs, Lin. Algebra Appl., 428 (2008), 1956-1963.
52. Akbari, S., Moazami, F., Zare, S., Kneser graphs and their complements are hyperenergetic, MATCH Commun. Math. Comput. Chem. 61 (2009), 361-368.
53. Gutman, I., Hou, Y., Walikar, H.B., Ramane, H. S., Hampiholi, P.R., No Hückel graph is hyperenergetic, J. Serb. Chem. Soc. 65 (2000), 799-801.
54. Walikar, H.B., Gutman, I., Hampiholi, P.R., Ramane, H.S., Nonhyperenergetic graphs, Graph Theory Notes New York 41 (2001), 14-16.
55. Gutman, I., Radenkovíc, S., Hypoenergetic molecular graphs, Indian J. Chem. 46A (2007), 1733-1736.
56. Gutman, I., Li, X., Shi, Y., Zhang, J., Hypoenergetic trees, MATCH Commun. Math. Comput. Chem. 60 (2008), 415-426.
57. Nikiforov, V., The energy of C4-free graphs of bounded degree, Lin. Algebra Appl. 428 (2008), 2569-2573.
58. Brankov, V., Stevanovíc, D., Gutman, I., Equienergetic chemical trees, J. Serb. Chem. Soc. 69 (2004), 549-553.
59. Balakrishnan, R., The energy of a graph, Lin. Algebra Appl. 387 (2004), 287-295.
60. Ramane, H.S., Walikar, H.B., Rao, S., Acharya, B., Hampiholi, P., Jog, S., Gutman, I., Equienergetic graphs, Kragujevac J. Math. 26 (2004), 5-13.
61. Ramane, H.S., Gutman, I., Walikar, H.B., Halkarni, S.B., Another class of equienergetic graphs, Kragujevac J. Math. 26 (2004), 15-18.
62. Ramane, H.S., Walikar, H.B., Rao, S., Acharya, B., Hampiholi, P., Jog, S., Gutman, I., Spectra and energies of iterated line graphs of regular graphs, Appl. Math. Lett. 18 (2005), 679-682.
63. Ramane, H.S., Gutman, I., Walikar, H.B., Halkarni, S.B., Equienergetic complement graphs, Kragujevac J. Sci. 27 (2005), 67-74.
64. Indulal, G., Vijayakumar, A., On a pair of equienergetic graphs, MATCH Commun. Math. Comput. Chem. 55 (2006), 83-90.
65. Ramane, H.S., Walikar, H.B., Construction of eqienergetic graphs, MATCH Commun. Math. Comput. Chem. 57 (2007), 203-210.
66. Xu, L., Hou, Y., Equienergetic bipartite graphs, MATCH Commun. Math. Comput. Chem. 57 (2007), 363-370.
67. Indulal, G., Vijayakumar, A., Energies of some non-regular graphs, J. Math. Chem. 42 (2007), 377-386.
68. Liu, J., Liu, B., Note on a pair of equienergetic graphs, MATCH Commun. Math. Comput. Chem. 59 (2008), 275-278.
69. Alinaghipour, F., Ahmadi, B., On the energy of complement of regular line graph, MATCH Commun. Math. Comput. Chem. 60 (2008), 427-434.
70. Bonifácio, A.S., Vinagre, C.T. M., de Abreu, N.M. M. Constructing pairs of equienergetic and non-cospectral graphs, Appl. Math. Lett. 21 (2008), 338-341.
71. Indulal, G., Vijayakumar, A., Equienergetic self-complementary graphs, Czechoslovak Math. J., in press.
72. López, W., Rada, J., Equienergetic digraphs, Int. J. Pure Appl. Math. 36 (2007), 361-372.
73. Sampathkumar, E., On duplicate graphs, J. Indian Math. Soc. 37 (1973), 285-293.
74. Gutman, I., Acyclic systems with extremal Hückel π-electron energy, Theor. Chim. Acta 45 (1977), 79-87.
75. Gutman, I., Vidovíc, D., Quest for molecular graphs with maximal energy:a computer experiment, J. Chem. Inf. Comput. Sci. 41 (2001), 1002-1005.
76. Wang, M., Hua, H., Wang, D., Minimal energy on a class of graphs, J. Math. Chem., 44 (2008) 1389-1402.
77. Cvetkovíc, D., Grout, J., Graphs with extremal energy should have a small number of distinct eigenvalues, Bull. Acad. Serbe Sci. Arts 134 (2007), 43-57.
78. Li, X., Zhang, J., Wang, L., On bipartite graphs with minimal energy, Discr. Appl. Math., in press.
79. Zhang, F., Li, H., On acyclic conjugated molecules with minimal energies, Discr. Appl. Math. 92 (1999), 71-84.
80. Zhang, F., Li, H., On maximal energy ordering of acyclic conjugated molecules, in: Hansen, P., Fowler, P., Zheng, M. (eds.), Discrete Mathematical Chemistry, Amer. Math. Soc., Providence, 2000, pp. 385-392.
81. Ye, L., Chen, R.S., Ordering of trees with given bipartition by their energies and Hosoya indices, MATCH Commun. Math. Comput. Chem. 52 (2004), 193-208.
82. Yan, W., Ye, L., On the minimal energy of trees with a given diameter, Appl. Math. Lett. 18 (2005), 1046-1052.
83. Yan, W., Ye, L., On the maximal energy and the Hosoya index of a type of trees with many pendent vertices, MATCH Commun. Math. Comput. Chem. 53 (2005), 449-459.
84. Lin, W., Guo, X., Li, H., On the extremal energies of trees with a given maximum degree, MATCH Commun. Math. Comput. Chem. 54 (2005), 363-378.
85. Zhou, B. Li, F., On minimal energies of trees of a prescribed diameter, J. Math. Chem. 39 (2006), 465-473.
86. Yu, A., Lv, X., Minimal energy on trees with k pendent vertices, Lin. Algebra Appl. 418 (2006), 625-633.
87. Ye, L., Yuan, X., On the minimal energy of trees with a given number of pendant vertices, MATCH Commun. Math. Comput. Chem. 57 (2007), 193-201.
88. Li, N., Li, S., On the extremal energy of trees, MATCH Commun. Math. Comput. Chem. 59 (2008), 291-314.
89. Gutman, I., Radenkovíc, S., Li, N., Li, S., Extremal energy of trees, MATCH Commun. Math. Comput. Chem. 59 (2008), 315-320.
90. Ou, J., On acyclic molecular graphs with maximal Hosoya index, energy, and short diameter, J. Math. Chem., in press.
91. Li, S., Li, X., The fourth maximal energy of acyclic graphs, MATCH Commun. Math. Comput. Chem., 61 (2009), 383-394.
92. Guo, J.M., On the minimal energy ordering of acyclic conjugated molecules, Discr. Appl. Math., 156 (2008), 2598-2605.
93. Li, X., Yao, X., Zhang, J., Gutman, I., Maximum energy trees with two maximum degree vertices, J. Math. Chem., in press.
94. Hou, Y., Unicyclic graphs with minimal energy, J. Math. Chem. 29 (2001), 163-168.
95. Gutman, I., Hou, Y., Bipartite unicyclic graphs with greatest energy, MATCH Commun. Math. Comput. Chem. 43 (2001), 17-28.
96. Hou, Y., Gutman, I., Woo, C.W., Unicyclic graphs with maximal energy, Lin. Algebra Appl. 356 (2002), 27-36.
97. Li, F., Zhou, B., Minimal energy of bipartite unicyclic graphs of a given bipartition, MATCH Commun. Math. Comput. Chem. 54 (2005), 379-388.
98. Chen, A., Chang, A., Shiu, W.C., Energy ordering of unicyclic graphs, MATCH Commun. Math. Comput. Chem. 55 (2006), 95-102.
99. Wang, W.H., Chang, A., Zhang, L.Z., Lu, D.Q., Unicyclic Hückel molecular graphs with minimal energy, J. Math. Chem. 39 (2006), 231-241.
100. Hua, H., On minimal energy of unicyclic graphs with prescribed girth and pendent vertices, MATCH Commun. Math. Comput. Chem. 57 (2007), 351-361.
101. Hua, H., Bipartite unicyclic graphs with large energy, MATCH Commun. Math. Comput. Chem. 58 (2007) 57-83.
102. Gutman, I., Furtula, B., Hua, H., Bipartite unicyclic graphs with maximal, second-maximal, and third-maximal energy, MATCH Commun. Math. Comput. Chem. 58 (2007), 85-92.
103. Hua, H., Wang, M., Unicyclic graphs with given number of pendent vertices and minimal energy, Lin. Algebra Appl. 426 (2007) 478-489.
104. Wang, W.H., Chang, A., Lu, D.Q., Unicyclic graphs possessing Kekulé structures with minimal energy, J. Math. Chem. 42 (2007), 311-320.
105. Li, X., Zhang, J., Zhou, B., On unicyclic conjugated molecules with minimal energies, J. Math. Chem. 42 (2007), 729-740.
106. Li, F., Zhou, B., Minimal energy of unicyclic graphs of a given diameter, J. Math. Chem. 43 (2008), 476-484.
107. Li, S., Li, X., Zhu, Z., Onminimal energy and Hosoya index of unicyclic graphs, MATCH Commun. Math. Comput. Chem., 61 (2009), 325-339.
108. Hou, Y., Bicyclic graphs with minimum energy, Lin. Multilin. Algebra 49 (2001), 347-354.
109. Zhang, J., Zhou, B., Energy of bipartite graphs with exactly two cycles, Appl. Math. J. Chinese Univ., Ser.A 20 (2005), 233-238 (in Chinese).
110. Zhang, J., Zhou, B., On bicyclic graphs with minimal energies, J. Math. Chem. 37 (2005), 423-431.
111. Li, X., Zhang, J., On bicyclic graphs with maximal energy, Lin. Algebra Appl. 427 (2007), 87-98.
112. Furtula, B., Radenkovíc, S., Gutman, I., Bicyclic molecular graphs with greatest energy, J. Serb. Chem. Soc. 73 (2008), 431-433.
113. Yang, Y., Zhou, B., Minimal energy of bicyclic graphs of a given diameter, MATCH Commun. Math. Comput. Chem. 59 (2008), 321-342.
114. Liu, Z., Zhou, B., Minimal energies of bipartite bicyclic graphs, MATCH Commun. Math. Comput. Chem. 59 (2008), 381-396.
115. Li, S., Li, X., Zhu, Z., On tricyclic graphs with minimal energy, MATCH Commun. Math. Comput. Chem. 59 (2008), 397-419.
116. Zhang, J., On tricyclic graphs with minimal energies, Preprint, 2006.
117. Li, S., Li, X., On tetracyclic graphs with minimal energy, MATCH Com mun. Math. Comput. Chem. 60 (2008), 395-414.
118. Zhang, F., Li, Z., Wang, L., Hexagonal chain with minimal total π-electron energy, Chem. Phys. Lett. 37 (2001), 125-130.
119. Zhang, F., Li, Z., Wang, L., Hexagonal chain with maximal total π-electron energy, Chem. Phys. Lett. 37 (2001), 131-137.
120. Rada, J., Tineo, A., Polygonal chains with minimal energy, Lin. Algebra Appl. 372 (2003), 333-344.
121. Rada, J., Energy ordering of catacondensed hexagonal systems, Discr. Appl. Math. 145 (2005), 437-443.
122. Ren, H., Zhang, F., Double hexagonal chains with minimal total π-electron energy, J. Math. Chem. 42 (2007), 1041-1056.
123. Gutman, I., Mateljevíc, M., Note on the Coulson integral formula, J. Math. Chem. 39 (2006), 259-266.
124. Mateljevíc, M., Gutman, I., Note on the Coulson and Coulson-Jacobs integral formulas, MATCH Commun. Math. Comput. Chem. 59 (2008), 257-268.
125. Gutman, I., Zhang, F., On the quasiordering of bipartite graphs, Publ. Inst. Math. (Belgrade) 40 (1986), 11-15.
126. Akbari, S., Ghorbani, E., Zare, S., Some relations between rank, chromatic number and energy of graphs, Discr. Math., in press.
127. Day, J., So, W., Singular value inequality and graph energy change, El. J. Lin. Algebra 16 (2007), 291-299.
128. Day, J., So, W., Graph energy change due to edge deletion, Lin. Algebra Appl. 428 (2008), 2070-2078.
129. Bapat, R.B., Pati, S., Energy of a graph is never an odd integer, Bull. Kerala Math. Assoc. 1 (2004), 129-132.
130. Pirzada, S., Gutman, I., Energy of a graph is never the square root of an odd integer, Appl. Anal. Discr. Math. 2 (2008), 118-121.
131. Gutman, I., Soldatovíc, T., (n, m)-Type approximations for total π-electron energy of benzenoid hydrocarbons, MATCH Commun. Math. Comput. Chem. 44 (2001), 169-182.
132. Gutman, I., Cmiljanovíc, N., Milosavljević, S., Radenkovíc, S., Dependence of total π-electron energy on the number of non-bonding molecular orbitals, Monatsh. Chem. 135 (2004), 765-772.
133. Gutman, I., Stevanovíc, D., Radenkovíc, S., Milosavljevíc, S., Cmiljanovíc, N., Dependence of total π-electron energy on large number of non-bonding molecular orbitals, J. Serb. Chem. Soc. 69 (2004), 777-782.