“School of Mathematics”

Back to Papers Home
Back to Papers of School of Mathematics

Paper   IPM / M / 8850
School of Mathematics
  Title:   On the energy of (0, 1)-matrices
  Author(s): 
1.  H. Kharaghani
2.  B. Tayfeh-Rezaie
  Status:   Published
  Journal: Linear Algebra Appl.
  Vol.:  429
  Year:  2008
  Pages:   2046-2051
  Supported by:  IPM
  Abstract:
The energy of a matrix is the sum of its singular values. We study the energy of (0,1)-matrices and present two methods for constructing balanced incomplete block designs whose incidence matrices have the maximum possible energy amongst the family of all (0,1)-matrices of given order and total number of ones. We also find a new upper bound for the energy of (p,q)-bipartite graphs.

Download TeX format
back to top
scroll left or right