中文

关于广义谱共轨图的有理正交矩阵的层次

组合数学 2026-02-17 v1

摘要

对于一个 nn 顶点图 GG,其步矩阵 W(G)W(G)[e,Ae,,An1e][e,Ae,\ldots,A^{n-1}e],其中 ee 为全1向量。若 W(G)W(G) 为非奇异矩阵,且 pp 为一个奇素数,使得 W(G)W(G) 在有限域 Z/pZ\mathbb{Z}/p\mathbb{Z} 上秩为 n1n-1。设 HH 为与 GG 广义谱共轨的图,QQ 为满足 QTA(G)Q=A(H)Q^\mathsf{T} A(G) Q=A(H) 的相应有理正交矩阵。我们证明了 \begin{equation*} v_p(\ell(Q))\le \frac{1}{2}v_p (\det W(G)) \end{equation*},其中 (Q)\ell(Q) 为最小正整数 kk,使得 kQkQ 为整数矩阵,vp(m)v_p(m) 为最大非负整数 ss,使得 psp^s 整除 mm。这显著改进了 Qiu 等人[离散数学 346 (2023) 113177] 最近的结果,后者指出 vp((Q))vp(detW(G))1v_p(\ell(Q))\le v_p (\det W(G))-1

关键词

引用

@article{arxiv.2602.14213,
  title  = {On the levels of rational regular orthogonal matrices for generalized cospectral graphs},
  author = {Wei Wang and Jiaojiao Luo and Li Wang},
  journal= {arXiv preprint arXiv:2602.14213},
  year   = {2026}
}

备注

13 pages