
A Common Recursion For Laplacians of Matroids and Shifted
... satisfy the exact same recursion, which we call the spectral recursion, equation (2). This recursion is stated in terms of the spectrum polynomial, a natural generating function for Laplacian eigenvalues, defined in equation (1). The Tutte polynomial TM of a matroid M satisfies the recursion TM = TM ...
... satisfy the exact same recursion, which we call the spectral recursion, equation (2). This recursion is stated in terms of the spectrum polynomial, a natural generating function for Laplacian eigenvalues, defined in equation (1). The Tutte polynomial TM of a matroid M satisfies the recursion TM = TM ...