Algebraic Graph Theory Seminar - Mahsa N. Shirazi

Monday, April 25, 2022 — 11:30 AM EDT

Title: On the eigenvalues of the perfect matching derangement graph

 Speaker: Mahsa N. Shirazi Affiliation: University of Regina Zoom: Contact Sabrina Lato for link

Abstract:

The perfect matching derangement graph $M_{2n}$ is defined to be the graph whose vertices are all the perfect matchings of the complete graph $K_{2n}$, and two vertices are adjacent if they contain no common edges. The graph $M_{2n}$ is part of a larger study on the analogs of the Erdős-Ko-Rado theorem, and recently there have been interesting works on $M_{2n}$ and its eigenvalues.

In 2016, Godsil and Meagher conjectured that the graph $M_{2n}$ possesses the alternating sign property. Recently, it was shown by Koh, Ku, and Wong that this conjecture is true, and they presented a recurrence formula for the eigenvalues of $M_{2n}$.

The eigenvalues of the graph $M_{2n}$ are indexed by even integer partitions. In our work, we calculate the eigenvalues of $M_{2n}$ corresponding to some classes of partitions: [2k, 2, 2, …,2 ], [4, 4, …, 4, 2, 2, …,2], and [2k, 2n-2k]. We also propose a conjecture on the order of the absolute values of the eigenvalues corresponding to the aforementioned classes of partitions.

This is joint work with Karen Meagher.

Event tags

September 2022

S M T W T F S
28
29
30
31
1
2
3
4
5
6
7
8
10
11
13
14
15
17
18
20
21
24
25
27
28
29
1
1. 2022 (109)
1. October (1)
2. September (10)
3. August (2)
4. July (17)
5. June (17)
6. May (10)
7. April (12)
8. March (18)
9. February (10)
10. January (13)
2. 2021 (103)
1. December (3)
2. November (7)
3. October (6)
4. September (12)
5. August (6)
6. July (10)
7. June (12)
8. May (7)
9. April (9)
10. March (13)
11. February (8)
12. January (10)
3. 2020 (119)
4. 2019 (167)
5. 2018 (136)
6. 2017 (103)
7. 2016 (137)
8. 2015 (136)
9. 2014 (88)
10. 2013 (48)
11. 2012 (39)
12. 2011 (36)
13. 2010 (40)
14. 2009 (40)
15. 2008 (39)
16. 2007 (15)