George D. Torres, Harvard College ‘16
Nicholas Salter1, Benson Farb1
1Department of Mathematics, University of Chicago

Abstract

We analyze a graph that can be constructed from a graph G that encodes the disconnectivity of G. We call this graph T(G). Using spectral theory and combinatorial analysis, we will demonstrate how T(G) can be used as a new measure of the connectivity of G. We will also discuss other properties of T(G) including an estimate of its chromatic number.

View Fullscreen

Comments:

NO COMMENTS

LEAVE A REPLY