关于拉普拉斯比率一个开放问题的解
组合数学
2024-02-27 v1
摘要
设 为一个图。 的拉普拉斯比率定义为 的拉普拉斯矩阵的积和式除以所有顶点度数的乘积。拉普拉斯比率的计算复杂度为#P-完全。Brualdi 和 Goldwasser 系统地研究了图的拉普拉斯比率的性质，并提出一个开放问题：具有 个顶点且直径至少为 的树，其拉普拉斯比率的最小值是多少？本文给出了该问题的解。
引用
@article{arxiv.2402.15669,
title = {Solution to an open problem on Laplacian ratio},
author = {T. Wu},
journal= {arXiv preprint arXiv:2402.15669},
year = {2024}
}