Computing the Characteristic Polynomial of Graphs


Meeting Time: Feb. 23, 2010, 2:00-2:50pm

Abstract: We will discuss an algorithm that gives the characteristic polynomial of a tree in linear time and other methods that apply to general graphs.