Graphs with extremal energy should have a small number of distinct eigenvalues

Bulletin, Classe des Sciences Mathematiques et Naturelles, Sciences Mathematiques

Volumn 134, Issue 32, 2007, Pages 43-57

  Cvetkovic D ^a   Grout, J ^b  

^a School of Electrical Engineering University of Belgrade   (Serbia)

^b BRIGHAM YOUNG UNIVERSITY   (United States)

Author keywords

Graph energy; Graph spectra; Lagrange multipliers

Indexed keywords

EID: 51849144316     PISSN: 05617332     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (10)

1. G. Caporossi, D. Cvetković, I. Gutman, P. Hansen, Variable neighborhood search for extremal graphs, 2. Finding graphs with extremal energy, J. Chem. Inform. Comp. Sci., 39(1999),984-996.
2. D. Cvetković, M. Doob, H. Sachs, Spectra of Graphs, 3rd edition, Johann Ambrosius Barth Verlag, Heidelberg - Leipzig, 1995.
3. D. Cvetković, P. Rowlinson, S. K. Simić, Spectral Generalizations of Line Graphs, On Graphs with Least Eigenvalue -2, Cambridge University Press, Cambridge, 2004.
4. I. Gutman, The energy of a graph, Berichte Math. Stat. Sekt. Forschungszentrum Graz, 103 (178), 1-22.
5. I. Gutman, New approach to the McClelland approximation, MATCH Commun. Math. Chem. 14 (1983) 71-81.
6. H. H u a, On minimal energy of unicyclic graphs with prgirth and pendent vertices, MATCH Commun. Math. comput. Chem., 57 (2007), 351-361.
7. J. Koolen, V. Moulton, Maximal energy graphs, Advances Appl. Math., 26 (2001), 47-52.
8. D. Brendan Mc Kay. nauty user's guide (version 1.5). Technical Report TR-CS-90-02, Department of Computer Science, The Australian National University, 1990. See also http://cs.anu.edu.au/bdm/nauty/.
9. V. Nikiforov, Graphs and matrices with maximal energy, J. Math. Anal. Appl., 327 (2007), 735-738.
10. W. Yan, On the minimal energy of trees with a given diameter, Appl. Math. Lett., 18 (2005), 1046-1052.