Event № 2147
Event № 2147
TE
Combinatorics Seminar
- Xiao-Dong Zhang (Shanghai Jiao Tong University, P.R. China)
20/06/2018, Wednesday, 13:30
Type: Seminar
Name: Combinatorics Seminar
Title: Some spectral Turan-Type results of graphs
Speaker: Xiao-Dong Zhang (Shanghai Jiao Tong University, P.R. China)
Place:
Amado 619, Technion
Abstract:
In 1941, Turan proved the famous Turan theorem, i.e., If G is a graph which does not contain Kr+1 as its subgraph, then the edge number of G is no more than the Turan graph Tn,r, which started the extremal theory of graphs. In this talk, we will introduce the spectral Turan-Type results which are associated with the adjacency matrix, signless Laplacian matrix. Moreover, some open problems in this field are proposed.
SubmittedBy:
Amir Yehudayoff , amir.yehudayoff@gmail.com
EventLink: Event № 2147