关于奇圈图最大斜谱半径猜想的证明
组合数学
2014-12-19 v1
摘要
设 为不含偶圈的简单图,称为奇圈图。Cavers 等人 [Cavers et al. Skew-adjacency matrices of graphs, Linear Algebra Appl. 436(2012), 4512--1829] 证明了对于 的任意定向 , 的谱半径均相同,且等于 的最大匹配根。他们提出一个猜想:在 阶奇圈图 中,取得最大斜谱半径的图同构于具有一个度为 的顶点且边数 的奇圈图。本文利用 Kelmans 变换给出了该猜想的证明。此外,还给出了给定阶数 和边数 的奇圈图最大匹配根的精确上界,并刻画了极图。
关键词
引用
@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