Title of article :
Upper and lower bounds for the energy
of bipartite graphs
Author/Authors :
Juan Rada ? and Antonio Tineo، نويسنده ,
Issue Information :
دوهفته نامه با شماره پیاپی سال 2004
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
Journal title :
Journal of Mathematical Analysis and Applications