English

Solution to a conjecture on the maximum skew-spectral radius of odd-cycle graphs

Combinatorics 2014-12-19 v1

Abstract

Let GG 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 GσG^\sigma is the same for every orientation σ\sigma of GG, and equals the maximum matching root of GG. They proposed a conjecture that the graphs which attain the maximum skew spectral radius among the odd-cycle graphs GG of order nn are isomorphic to the odd-cycle graph with one vertex degree n1n-1 and size m=3(n1)/2m=\lfloor 3(n-1)/2\rfloor. 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 nn and size mm 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