Algebraic Graph Theory Seminar - Judi McDonaldExport this event to calendar

Monday, August 9, 2021 — 11:30 AM EDT

Title: Skew Adjacency Matrices:  The Number of Characteristic polynomials of Skew Cacti

Speaker: Judi McDonald
Affiliation: Washington State University
Zoom: Contact Soffia Arnadottir

Abstract:

In this talk, I will begin by reviewing the Harry-Sachs method for finding the characteristic polynomial of a matrix with a given digraph, as well as a couple of useful variations.  Then I will illustrate how we (JMcD, Matt Hudelson, Amy Streifel) used this technique to explore the number of different characteristic polynomials that can be achieved by skew adjacency matrices of a given graph.  If G = (VE) is a graph with V = {1, 2, …, n}, then an nxmatrix A is a skew adjacency matrix of G provided ajk = 0 whenever {jk} is not in E, and |ajk| = 1, with ajkakj  = -1, whenever {j,k} is in E

Event tags 

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