Seminars on Discrete Mathematics：Natural graph spectrum

：向子卿（南方科技大学）
：2025-07-07 10:30
：海韵园实验楼S107

报告人：向子卿（南方科技大学）

时  间：2025年7月7日10:30

地  点：海韵园实验楼S107

内容摘要:

We call a graph matrix natural if it can be obtained from the adjacency matrix via a fixed sequence of linear combination, matrix multiplication and Hadamard multiplication. Typical examples of natural graph matrices are adjacency matrix, adjacency matrix of the complement graph, Laplacian matrix, distance matrix. In this talk, we demonstrate the existence of a natural graph matrix whose spectrum determines the structures of almost all graphs, which answers an open problem by van Dam and Haemers in 2003.

个人简介：

向子卿，南方科技大学数学系兼深圳国家应用数学中心副教授、国家级青年人才，2022年国际组合数学及其应用协会Kirkman奖章获得者。他于2019年获得美国佐治亚大学数学博士学位。他的研究兴趣主要集中在组合、表示论。在设计理论中，于2019年证明了代数道路连通空间上设计的存在性，2022年首次给出了球面设计的显式构造，2023年证明了强度为偶数的紧组合设计只有对称设计和Witt设计。研究成果发表在Advances in Mathematics、Forum of Mathematics, Sigma、Journal of Combinatorial Theory A、Transformation Groups等期刊。

 

联系人：陈继勇