Solution to a conjecture on the maximum skew-spectral radius of odd-cycle graphs
Combinatorics
2014-12-19 v1
Abstract
Let be a simple graph with no even cycle, called an odd-cycle graph. Cavers et al. [Cavers et al. Skew-adjacency matrices of graphs, Linear Algebra Appl. 436(2012), 4512--1829] showed that the spectral radius of is the same for every orientation of , and equals the maximum matching root of . They proposed a conjecture that the graphs which attain the maximum skew spectral radius among the odd-cycle graphs of order are isomorphic to the odd-cycle graph with one vertex degree and size . This paper, by using the Kelmans transformation, gives a proof of the conjecture. Moreover, sharp upper bounds of the maximum matching roots of the odd-cycle graphs with given order and size are given and extremal graphs are characterized.
Keywords
Cite
@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}
}
Comments
14 pages