3 papers
math.CO2008
On the First Eigenvalue of Bipartite Graphs
Amitava Bhattacharya, Shmuel Friedland, Uri N. Peled
In this paper we study the maximum value of the largest eigenvalue for simple bipartite graphs, where the number of edges is given and the number of vertices on each side of the bi…
math.CO2006
The Polytope of Dual Degree Partitions
Amitava Bhattacharya, Shmuel Friedland, Uri N. Peled
We determine the extreme points and facets of the convex hull of all dual degree partitions of simple graphs on vertices.
math.CO2004
Theory of Computation of Multidimensional Entropy with an Application to the Monomer-Dimer Problem
Shmuel Friedland, Uri N. Peled
We outline the most recent theory for the computation of the exponential growth rate of the number of configurations on a multi-dimensional grid. As an application we compute the m…