有根树的Perron值与矩
组合数学
2021-05-11 v1
摘要
有根树 的Perron值 在代数连通度与特征集的研究中具有核心作用,它可被视为 的一种谱性质权重。另一种不同的组合权重概念——矩 ——源于图上随机游走背景下对Kemeny常数的分析。在本工作中,我们比较这两种权重概念,表明 “几乎”是 的上界,且比值 无界但至多为 的阶的线性函数。为实现这些主要目标,我们引入与 关联的两个新对象——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