<p>We prove the monotonic normalized heat diffusion property on distance-regular graphs with classical parameters of diameter 3. Regev and Shinkar found a Cayley graph for which this property fails. On the other hand, this property has been proved on abelian Cayley graphs, graphs with 3 distinct eigenvalues and regular bipartite graphs with 4 distinct eigenvalues by Price, Nica and Kubo-Namba, respectively. A distance regular graph with classical parameters of diameter 3 has 4 distinct eigenvalues and is not necessarily bipartite or vertex transitive.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Monotonic Normalized Heat Diffusion for Distance-Regular Graphs with Classical Parameters of Diameter 3

  • Shiping Liu,
  • Heng Zhang

摘要

We prove the monotonic normalized heat diffusion property on distance-regular graphs with classical parameters of diameter 3. Regev and Shinkar found a Cayley graph for which this property fails. On the other hand, this property has been proved on abelian Cayley graphs, graphs with 3 distinct eigenvalues and regular bipartite graphs with 4 distinct eigenvalues by Price, Nica and Kubo-Namba, respectively. A distance regular graph with classical parameters of diameter 3 has 4 distinct eigenvalues and is not necessarily bipartite or vertex transitive.