On bipartite graphs with minimal energy

Discrete Applied Mathematics

Volumn 157, Issue 4, 2009, Pages 869-873

  Li, Xueliang ^a   Zhang, Jianbin ^a   Wang, Lusheng ^b  

^a NANKAI UNIVERSITY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Bipartite graph; Characteristic polynomial; Eigenvalue; Minimal energy

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS;

ABSOLUTE VALUES; BIPARTITE GRAPH; CHARACTERISTIC POLYNOMIAL; COMPLETE SOLUTIONS; CONNECTED GRAPHS; EIGENVALUE; ENERGY OF A GRAPHS; EXTERNAL ENERGIES; EXTREMAL GRAPHS; MINIMAL ENERGY; MINIMUM ENERGIES; UNICYCLIC GRAPHS; VARIABLE NEIGHBORHOOD SEARCHES;

GRAPH THEORY;

EID: 59749104769     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2008.07.008     Document Type: Article

References (18)

1. Caporossi G., Cvetković D., Gutman I., and Hansen P. Variable neighborhood search for extremal graphs. 2. Finding graphs with external energy. J. Chem. Inf. Comput. Sci. 39 (1999) 984-996
2. Cvetković D., Doob M., Gutman I., and Torĝasev A. Recent Results in the Theory of Graph Spectra (1988), North-Holland, Amsterdam
3. Cvetković D., Doob M., and Sachs H. Spectra of Graphs-Theory and Applications (1980), Academic Press, New York
4. Gutman I. Acyclic systems with extremal Hückel π-electron energy. Theor. Chim. Acta (Berlin) 45 (1977) 79-87
5. Gutman I. The energy of a graph: Old and new results. In: Betten A., Kohnert A., Laue R., and Wassermann A. (Eds). Algebraic Combinatorics and Applications (2001), Springer-Verlag, Berlin 196-211
6. Gutman I., and Polansky O.E. Mathematical Concepts in Organic Chemistry (1986), Springer-Verlag, Berlin
7. Gutman I., and Zhou B. Laplacian energy of a graph. Linear Algebra Appl. 414 (2006) 29C37
8. W. Haemers, Strongly regular graphs with maximal energy, Linear Algebra Appl., doi:10.1016/j.laa.2008.03.024
9. Hou Y. Unicyclic graphs with minimal energy. J. Math. Chem. 29 (2001) 163-168
10. Koolen J., and Moulton V. Maximal energy graphs. Adv. Appl. Math. 26 (2001) 47-52
11. Koolen J., and Moulton V. Maximal energy bipartite graphs. Graphs Combin. 19 (2003) 131-135
12. Li X., and Zhang J. On bicyclic graphs with maximal energy. Linear Algebra Appl. 427 (2007) 87-98
13. Li X., Zhang J., and Zhou B. On unicyclic conjugated molecules with minimal energies. J. Math. Chem. 42 (2007) 729-740
14. Nikiforov V. Graphs and matrices with maximal energy. J. Math. Anal. Appl. 327 (2007) 735-738
15. Rada J., and Tineo A. Upper and lower bounds for the energy of bipartite graphs. J. Math. Anal. Appl. 289 (2004) 446-455
16. Rada J. Energy ordering of catacondensed hexagonal systems. Discrete Appl. Math. 145 (2005) 437-443
17. Zhang F., and Li H. On acyclic conjugated molecules with minimal energies. Discrete Appl. Math. 92 (1999) 71-84
18. Zhang J., and Zhou B. On bicyclic graphs with minimal energies. J. Math. Chem. 37 4 (2005) 423-431