The digraph diameter can be larger than the number of distinct eigenvalues: nilpotent counterexamples

Wednesday, October 8, 2025 - 17:00 to 18:00

Zoom Meeting ID   954 1814 4866

Speaker Information
Cameron Watt
University of Pittsburgh

Abstract or Additional Information

For diagonalizable digraphs the diameter is less than the number of distinct eigenvalues. In the nilpotent case this is no longer true. We study how bad things can get by constructing examples. This relates to understanding what keeps the diameter of digraphs small, and thus producing efficient measures of transmission of information.