Hoffman's limit theorem
发布人: 曹思圆   发布时间: 2019-09-23   浏览次数: 31

主讲人:Akihiro Munemasa 教授 (日本东北大学)

主持人:詹兴致 教授

开始时间:2019年9月26日(周四)下午3:00--4:00 

讲座地址:闵行数学楼401报告厅

主办单位:数学科学学院 科技处


报告人简介:Akihiro Munemasa教授在组合设计、编码和图的谱等领域做出了重要贡献。他的成就获得了同行的赞赏,例如,他是著名专业杂志 Algebraic Combinatorics 的主编以及 Graphs and Combinatorics的编委。


报告内容简介:A.J. Hoffman first gave a brief description of a theorem about the behavior of the smallest eigenvalues of graphs when some of the vertices are replaced by cliques of increasing size. Hoffman claimed that this result would appear later in a joint paper with Ostrowski, but such a paper has never get published. Instead, Hoffman proved a slightly more general, signed graph version of the result, but the proof remained sketchy.

In this talk, we formulate this result as a theorem for general Hermitian matrices purely in terms of matrices, so as to be applicable for Hermitian adjacency matrices of digraphs. As an application, we show a signed analogue of Hoffman's theorem which states that a signed graph with smallest eigenvalue greater than -2 and large enough minimum degree is necessarily switching equivalent to a complete graph. Our proof is shorter than Hoffman's original which only deals with unsigned graphs, because we make use of the classification of integrally represented signed graphs with smallest eigenvalue greater than -2established GK.

This is joint work with Alexander Gavrilyuk, Yoshio Sano and Tetsuji Taniguchi.