当前位置: 首页 > 学术报告
- 运筹控制分论坛
Spectral bounds for k-degenerate graphs
Professor Vladimir Nikiforov(Department of Maths, University of Memphis, USA)
2018-01-01 12:13  华东师范大学

摘要:This talk discusses degenerate graphs, which are much studied in extremal and Ramsey graph theory. The talk will focus on the maximum eigenvalues of the adjacency matrix and the signless Laplacian of a k-degenerate graph of given order. Tight bounds will be presented, which are derived from general upper bounds on the maximum eigenvalues. For the adjacency matrix this upper bound is well-known, but for the signless Laplacian it is new, and improves some known results.