Title of article :
Upper and lower bounds for the energy of bipartite graphs
Author/Authors :
Juan Rada ? and Antonio Tineo، نويسنده ,
Issue Information :
دوهفته نامه با شماره پیاپی سال 2004
Pages :
10
From page :
446
To page :
455
Abstract :
Using Lagrange’s multiplier rule, we find upper and lower bounds of the energy of a bipartite graph G, in terms of the number of vertices, edges and the spectral moment of fourth order. Moreover, the upper bound is attained in a graph G if and only if G is the graph of a symmetric balanced incomplete block design (BIBD). Also, we determine the graphs for which the lower bound is sharp.  2003 Elsevier Inc. All rights reserved.
Keywords :
Lagrange’s multiplier rule , Energy of a graph , Spectral moments , Balanced incomplete block design , bounds
Journal title :
Journal of Mathematical Analysis and Applications
Serial Year :
2004
Journal title :
Journal of Mathematical Analysis and Applications
Record number :
931004
Link To Document :
بازگشت