Back to Search Start Over

Improved McClelland and Koolen-Moulton bounds for the energy of graphs.

Authors :
Sridhara, G.
Kanna, M. R. Rajesh
Jagadeesh, R.
Cangul, I. N.
Source :
Scientia Magna. 2018, Vol. 13 Issue 1, p48-62. 15p.
Publication Year :
2018

Abstract

Given a graph G with n vertices and m edges, the term energy of graph E(G) was introduced by Gutman in chemistry, due to its relevance to the total π ― electron energy of carbon compounds. In 1971 McClelland obtained both lower and upper bounds for π 8213; electron energy. An improved upper bound was obtained by Koolen-Moulton in 2001. The lower and upper bounds for E(G) obtained in this paper are better than McClelland and Koolen-Moulton bounds. Also we obtained an upper bound for graph energy in terms of n as E(G) ≤ n/2[ 1 + √ n-2/2]. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
15566706
Volume :
13
Issue :
1
Database :
Academic Search Index
Journal :
Scientia Magna
Publication Type :
Academic Journal
Accession number :
134761856