Eigenvalues of the matching derangement graph

Document Type

Article

Publication Date

1-1-2018

Abstract

In this paper, we derive a formula for the eigenvalues of the matching derangement graph. The formula gives an insight regarding the alternating sign conjecture for the eigenvalues of the matching derangement graph. In particular, we show that the alternating sign property holds for certain partitions.

Keywords

Association scheme, Perfect matchings, Erdős-Ko-Rado

Divisions

MathematicalSciences

Publication Title

Journal of Algebraic Combinatorics

Volume

48

Issue

4

Publisher

Springer Verlag

This document is currently not available here.

Share

COinS