Dynkin 图 $D_n$ 的游程矩阵
组合数学
2022-03-01 v1
摘要
设 表示 Dynkin 图 的游程矩阵,该图是在 阶路经上于第二个顶点处添加一条悬挂边所得的树。我们证明:若 ,则 ;否则 。此外,我们证明当 时, 的 Smith 标准形为 。这证实了 [W.Wang, F.Liu, W.Wang, Generalized spectral characterizations of almost controllable graphs, European J. Combin., 96(2021):103348] 中近期的一个猜想。
引用
@article{arxiv.2202.13279,
title = {On the walk matrix of the Dynkin graph $D_n$},
author = {Wei Wang and Chuanming Wang and Songlin Guo},
journal= {arXiv preprint arXiv:2202.13279},
year = {2022}
}
备注
11pages, 1figure