PROBLEM: Distribution of Eigenvalues for Weighted Random Graphs
INVESTIGATOR: Dustin Steinhauer, Randy Qian
DESCRIPTION: Do the eigenvalues of weighted random d-regular graphs
obey
MacKay's Law and the GOE distribution, or are new behaviors seen?
PAPERS: jp2.tex jp2.dvi jp2.ps jp2.zip
PROGRAMS: graph.c
graph.h
ran0.c
ran0.h
random.c
NOTE: This code needs to be compiled using the Intel Math Kernel Library available at www.intel.com.
PROBLEM: Distribution of Eigenvalues for Random Lifts
INVESTIGATOR: Felice Kuan
DESCRIPTION: Do the eigenvalues of random lifts
obey MacKay's Law
and the GOE distribution, or are new behaviors seen?
PAPERS: liftsjp.tex liftsjp.ps
PROGRAMS: vertex.c spectrumbase.c spectrum.c random.c lift.c