Maximal energy graphs

Citation
Jh. Koolen et V. Moulton, Maximal energy graphs, ADV APPL MA, 26(1), 2001, pp. 47-52
Citations number
11
Categorie Soggetti
Mathematics
Journal title
ADVANCES IN APPLIED MATHEMATICS
ISSN journal
01968858 → ACNP
Volume
26
Issue
1
Year of publication
2001
Pages
47 - 52
Database
ISI
SICI code
0196-8858(200101)26:1<47:MEG>2.0.ZU;2-Q
Abstract
Given a graph G, its energy E(G) is defined as the sum of the absolute valu es of the eigenvalues of G. The concept of the energy of a graph was introd uced in the subject of chemistry by I. Gutman. due to its relevance to the total pi -elrctron energy of certain molecules. In this paper, we show that if G is a graph on n vertices, then E(G) less than or equal to (n/2)(1 + r ootn) must hold, and we give an infinite family of graphs for which this bo und is sharp. (C) Academic Press.