IMI Interdisciplinary Mathematics InstituteCollege of Arts and Sciences

Joint Degree Matrices

  • Feb. 7, 2013
  • 3:30 p.m.
  • LeConte 312

Abstract

The Joint Degree Matrix of a graph G is a matrix whose (i,j) entry records the number of edges connecting vertices of degree i to vertices of degree j in G. In this talk, we discuss the joint degree matrix model. Particularly, we address the following questions: When can a matrix be realized as a joint degree matrix of a graph? When a matrix can be realized, is there a simple way to move between different realizations? Will there be cookies?

© Interdisciplinary Mathematics Institute | The University of South Carolina Board of Trustees | Webmaster
USC