Showing math.COShow all
3 papers · 1 filter
math.CO2003
Eigenvalues and homology of flag complexes and vector representations of graphs
R. Aharoni, E. Berger, R. Meshulam
Let X(G) denote the flag complex of a graph G=(V,E) on n vertices. We study relations between the first eigenvalues of successive higher Laplacians of X(G). One consequence is the…
math.CO2000
A tree version of Konig's theorem
Ron Aharoni, Eli Berger, Ran Ziv
Konig's theorem states that the covering number and the matching number of a bipartite graph are equal. We prove a generalisation of this result, in which each point in one side of…
math.CO1999
The number of edges in critical strongly connected graphs
Ron Aharoni, Eli Berger
We prove that the maximal number of directed edges in a vertex-critical strongly connected simple digraph on n vertices is n(n-1)/2 - n +4.