关于互惠矩阵延拓的猜想
组合数学
2025-07-23 v1
摘要
设 为秩为 的互惠矩阵, 为其 Perron 特征向量。为论证 对 的效率,我们研究与 和 关联的某种有向图的强连通性。若将矩阵 从秩为 的互惠矩阵 中删除最后一行和一列,则 为 的延拓。我们证明,不存在一种互惠矩阵的延拓,其关联的有向图及其 Perron 特征向量存在源,正如 Furtado 和 Johnson 在《Efficiency analysis for the Perron vector of a reciprocal matrix》中所 conjectures 的那样。作为应用,考虑 时, 是由一致矩阵经过扰动四个主对角线以上条目 及其对应的互惠条目而得到的矩阵,且存在一个大小为 的子矩阵包含这四个扰动条目且不包含对角条目,我们描述了 之间的关系,使得 始终具有高效的 Perron 特征向量。
关键词
引用
@article{arxiv.2507.16593,
title = {On a conjecture concerning the extensions of a reciprocal matrix},
author = {Rosário Fernandes},
journal= {arXiv preprint arXiv:2507.16593},
year = {2025}
}