树的q-距离矩阵行列式及两个与置换相关的量

Weigen Yan; Yeong-Nan Yeh

doi:10.1016/j.aam.2006.04.002

树的q-距离矩阵行列式及两个与置换相关的量

组合数学 2007-05-23 v2

作者: Weigen Yan , Yeong-Nan Yeh

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

本文中我们证明定义在树上的与置换长度相关的两个量与树的结构无关。我们还发现这些结果与 Graham 和 Pollak (Bell System Tech. J. 50(1971) 2495--2519) 以及 Bapat、Kirkland 和 Neumann (Linear Alg. Appl. 401(2005) 193--209) 所得结果密切相关。

关键词

q-距离矩阵树置换行列式 Graham-Pollak结果

引用

@article{arxiv.math/0602159,
  title  = {The determinant of q-distance matrices of trees and two quantities relating to permutations},
  author = {Weigen Yan and Yeong-Nan Yeh},
  journal= {arXiv preprint arXiv:math/0602159},
  year   = {2007}
}

备注

12 pages, 1 figure

树的q-距离矩阵行列式及两个与置换相关的量

摘要

关键词

引用

备注

相关论文