科学研究

Scientific Research

当前位置: 首页 > 科学研究 > 学术报告 > 专题报告 > 正文

Cospectral vertices, walk regular graphs and the echolocation problem

来源:
|
发布时间:2026-08-04
报告时间:
2026年8月4日 (周二)下午16:30-17:30
报告地点:
国交二号楼315会议室
报告人:
孔诗磊
报告人单位:
四川大学
邀请人:
付小叶
摘要:
We study cospectral vertices on finite graphs in relation to the echolocation problem on Riemannian manifolds. First, we use a computer search to find minimal examples of various types of graphs on which cospectral but non-similar vertices exist, including minimal walk-regular non-vertex-transitive graphs, which turn out to be non-planar. Secondly, as our main result, we classify all finite 3-connected walk-regular planar graphs, proving that such graphs must be vertex-transitive.

孔诗磊(四川大学)