中文

Dynkin 图 $D_n$ 的游程矩阵

组合数学 2022-03-01 v1

摘要

W(Dn)W(D_n) 表示 Dynkin 图 DnD_n 的游程矩阵,该图是在 n1n-1 阶路经上于第二个顶点处添加一条悬挂边所得的树。我们证明:若 4n4\mid n,则 rankW(Dn)=n2\text{rank}\,W(D_n)=n-2;否则 rankW(Dn)=n1\text{rank}\,W(D_n)=n-1。此外,我们证明当 4n4\nmid n 时,W(Dn)W(D_n) 的 Smith 标准形为 diag[1,1,,1n2,2,2,,2n21,0]\text{diag}[\underbrace{1,1,\ldots,1}_{\lceil\frac{n}{2}\rceil},\underbrace{2,2,\ldots,2}_{\lfloor\frac{n}{2}\rfloor-1},0]。这证实了 [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