3 papers
math.RA2016
Refined Inertia of Matrix Patterns
Jonathan Earl, Kevin N. Vander Meulen, Adam Van Tuyl
We explore how the combinatorial arrangement of prescribed zeros in a matrix affects the possible eigenvalues that the matrix can obtain. We demonstrate that there are inertially a…
math.CO2016
Addressing Graph Products and Distance-Regular Graphs
Sebastian M. Cioabă, Randall J. Elzinga, Michelle Markiewitz +2
Graham and Pollak showed that the vertices of any connected graph can be assigned -tuples with entries in , called addresses, such that the distance in betw…
math.CO2016
Shedding vertices of vertex decomposable graphs
Jonathan Baker, Kevin N. Vander Meulen, Adam Van Tuyl
We focus our attention on well-covered graphs that are vertex decomposable. We show that for many known families of these vertex decomposable graphs, the set of shedding vertices f…