Cavers et al.'s maximum skew-spectral radius conjecture for odd-cycle graphs

Let GG be a simple graph with no even cycle, called an odd-cycle graph, and let ρs(G)\rho_s(G) denote its maximum skew-spectral radius. For each positive integer nn, let HnH_n be the odd-cycle graph of order nn with one vertex of degree n1n-1 and size

m=3(n1)2.m=\left\lfloor\frac{3(n-1)}{2}\right\rfloor.

Cavers et al.'s conjecture. If GG is an odd-cycle graph of order nn, then

ρs(G)ρs(Hn),\rho_s(G)\leq\rho_s(H_n),

and equality holds if and only if GHnG\cong H_n. The equivalent formulation replaces ρs(G)\rho_s(G) by the maximum matching root t(G)t(G). The conjecture asks for the unique extremal graph, up to isomorphism, among odd-cycle graphs of fixed order.

Sources & referencesView supporting material

Primary source

Xiaolin Chen, Xueliang Li and Huishu Lian, “Solution to a conjecture on the maximum skew-spectral radius of odd-cycle graphs”, arXiv:1412.5727 (2014).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.