固定有效电阻下路径的最大代数连通度
组合数学
2023-06-16 v1 谱理论
摘要
我们考虑在总有效电阻保持恒定的条件下，寻找使图的代数连通度（拉普拉斯矩阵最小正特征值）最大化的边权问题。我们提出猜想：对每个图，最大值在自同构下不变的权值处达到。对路径 与 给出了该问题的显式解，此处猜想成立。
引用
@article{arxiv.2306.08187,
title = {Maximal Algebraic Connectivity for Paths with Fixed Effective Resistance},
author = {Alonso Cruz Ortega and Federico Menéndez-Conde},
journal= {arXiv preprint arXiv:2306.08187},
year = {2023}
}