Algebraic Graph Theory Seminar - Dheer Noal DesaiExport this event to calendar

Friday, June 18, 2021 — 11:30 AM EDT

Title: The spectral radius of graphs with no odd wheels

Speaker: Dheer Noal Desai
Affiliation: University of Delaware
Zoom: Contact Soffia Arnadottir

Abstract:

The odd wheel W_{2k+1} is the graph formed by joining a vertex to a cycle of length 2k. In this talk, we will investigate the largest value of the spectral radius of the adjacency matrix of an n-vertex graph that does not contain W_{2k+1}. We determine the structure of the spectral extremal graphs for all k geq 2, k not equal to 4 and 5. When k=2, we show that these spectral extremal graphs are among the Tur\'an-extremal graphs on n vertices that do not contain W_{2k+1} and have the maximum number of edges, but when k geq 9, we show that the family of spectral extremal graphs and the family of Tur\'an-extremal graphs are disjoint.
We will give an overview of similar results and describe a method that may help us find new ones. This is joint work with Sebastian Cioaba (University of Delaware) and Michael Tait (Villanova University).

Event tags 

S M T W T F S
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
  1. 2022 (65)
    1. June (1)
    2. May (12)
    3. April (12)
    4. March (18)
    5. February (10)
    6. 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)