中文

关于奇圈图最大斜谱半径猜想的证明

组合数学 2014-12-19 v1

摘要

GG 为不含偶圈的简单图,称为奇圈图。Cavers 等人 [Cavers et al. Skew-adjacency matrices of graphs, Linear Algebra Appl. 436(2012), 4512--1829] 证明了对于 GG 的任意定向 σ\sigmaGσG^\sigma 的谱半径均相同,且等于 GG 的最大匹配根。他们提出一个猜想:在 nn 阶奇圈图 GG 中,取得最大斜谱半径的图同构于具有一个度为 n1n-1 的顶点且边数 m=3(n1)/2m=\lfloor 3(n-1)/2\rfloor 的奇圈图。本文利用 Kelmans 变换给出了该猜想的证明。此外,还给出了给定阶数 nn 和边数 mm 的奇圈图最大匹配根的精确上界,并刻画了极图。

关键词

引用

@article{arxiv.1412.5727,
  title  = {Solution to a conjecture on the maximum skew-spectral radius of odd-cycle graphs},
  author = {Xiaolin Chen and Xueliang Li and Huishu Lian},
  journal= {arXiv preprint arXiv:1412.5727},
  year   = {2014}
}

备注

14 pages