中文

关于互惠矩阵延拓的猜想

组合数学 2025-07-23 v1

摘要

AA 为秩为 nn 的互惠矩阵,ww 为其 Perron 特征向量。为论证 wwAA 的效率,我们研究与 AAww 关联的某种有向图的强连通性。若将矩阵 AA 从秩为 n+1n+1 的互惠矩阵 BB 中删除最后一行和一列,则 BBAA 的延拓。我们证明,不存在一种互惠矩阵的延拓,其关联的有向图及其 Perron 特征向量存在源,正如 Furtado 和 Johnson 在《Efficiency analysis for the Perron vector of a reciprocal matrix》中所 conjectures 的那样。作为应用,考虑 n5n\geq 5 时,AA 是由一致矩阵经过扰动四个主对角线以上条目 x,y,z,ax,y,z,a 及其对应的互惠条目而得到的矩阵,且存在一个大小为 22 的子矩阵包含这四个扰动条目且不包含对角条目,我们描述了 x,y,z,ax,y,z,a 之间的关系,使得 AA 始终具有高效的 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}
}