二部图中谱半径与生成树个数的最大化
组合数学
2018-09-28 v1
摘要
考虑了在具有特定度约束的一类二部图中最大化谱半径与生成树个数的问题。在这两个问题中，最优图均被猜想为 Ferrers 图。描述了朝向猜想解决已知的结果。我们给出了 Ehrenborg 与 van Willigenburg 关于 Ferrers 图中生成树个数公式的又一证明。主要工具是一个结果，它给出了图中移除一条边不影响另一条边两端点间电阻距离的若干充分必要条件。
引用
@article{arxiv.1809.10342,
title = {Maximizing spectral radius and number of spanning trees in bipartite graphs},
author = {Ravindra Bapat},
journal= {arXiv preprint arXiv:1809.10342},
year = {2018}
}