距离谱不决定二分性
The Distance Spectrum Does Not Determine Bipartiteness
首次发表
浏览论文内容
中文总结 AI 辅助
针对连通图类中距离谱是否决定二分性的问题，该文否定作答，构造出无限对具有相同距离谱的连通二分图与非二分图反例。
中文摘要 AI 辅助
十多年前，Koolen、Hayat和Iqbal提出了一个问题：在连通图类中，距离谱是否能决定二分性。本文我们否定地解决了该问题：我们明确构造了一个无限反例族，其中每一对包含一个连通二分图和一个具有相同距离谱的连通非二分图。
英文摘要
Over a decade ago, Koolen, Hayat, and Iqbal posed the problem of whether the distance spectrum determines bipartiteness within the class of connected graphs. In this paper, we resolve this problem in the negative: we explicitly construct an infinite family of counterexamples, where each pair comprises a connected bipartite graph and a connected non-bipartite graph with equal distance spectra.
