中文

有根树的Perron值与矩

组合数学 2021-05-11 v1

摘要

有根树 TT 的Perron值 ρ(T)\rho(T) 在代数连通度与特征集的研究中具有核心作用,它可被视为 TT 的一种谱性质权重。另一种不同的组合权重概念——矩 μ(T)\mu(T)——源于图上随机游走背景下对Kemeny常数的分析。在本工作中,我们比较这两种权重概念,表明 μ(T)\mu(T) “几乎”是 ρ(T)\rho(T) 的上界,且比值 μ(T)/ρ(T)\mu(T)/\rho(T) 无界但至多为 TT 的阶的线性函数。为实现这些主要目标,我们引入与 TT 关联的两个新对象——Perron熵与颈瓶矩阵——并研究有根树集合上的不同操作如何影响Perron值与矩。

关键词

引用

@article{arxiv.2105.03466,
  title  = {Perron value and moment of rooted trees},
  author = {Lorenzo Ciardo},
  journal= {arXiv preprint arXiv:2105.03466},
  year   = {2021}
}

备注

19 pages, 3 figures