Some spectral Turán-Type results of graphs-天津大学数学学院

Some spectral Turán-Type results of graphs

2019-01-08 00:00

Speaker: Xiaodong ZHANG

unit:

Time: 2018-12-28 17:00-18:00

Venue: The Wei Jin Road No. 6 Building 111 campus teaching

starttime: 2018-12-28 17:00-18:00

Profile:

Theme：: Some spectral Turán-Type results of graphs

Time：: 2018-12-28 17:00-18:00

Venue：: The Wei Jin Road No. 6 Building 111 campus teaching

Speaker：: Xiaodong ZHANG

Abstract

In 1941, Turán proved the famous Turán theorem, i.e., if G is a graph which does not contain K_r₊₁ as its subgraph, then the edge number of G is no more than the Turan graph T_n,r which started the extremal theory of graphs. In this talk, we will introduce the spectral Turán-Type results which are associated with the adjacency matrix and signless Laplacian matrix. Moreover, some open problems in this field are proposed.

Seminars_raw

Seminars_raw

Some spectral Turán-Type results of graphs

Abstract