Department of Mathematics

Combinatorics and Graph Theory

  •  Rachel Domagalski, Michigan State University
  •  Tree Cover Number and Maximum Semidefinite Nullity of Graphs Part 2
  •  11/28/2017
  •  4:10 PM - 5:00 PM
  •  C304 Wells Hall

In this talk, we continue our discussion of the tree cover number of a graph and its relationship to maximum semidefinite nullity. We find the tree cover number of line graphs, shadow graphs, corona of two graphs, cartesian product of two graphs, and a few more. In these cases, we verify the conjecture: the tree cover number of a graph is less than or equal to the maximum semidefinite nullity of its associated complex Hermitian matrix.



Department of Mathematics
Michigan State University
619 Red Cedar Road
C212 Wells Hall
East Lansing, MI 48824

Phone: (517) 353-0844
Fax: (517) 432-1562

College of Natural Science