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

zbMath1310.05108arXiv1412.5727MaRDI QIDQ2341063

Hui-shu Lian, Xue Liang Li, Xiao-Lin Chen

Publication date: 22 April 2015

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1412.5727

zbMATH Keywords

odd-cycle graphsskew spectral radiusKelmans transformationmaximum matching root

Mathematics Subject Classification ID

Applications of graph theory (05C90) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20)

Related Items (5)

Skew Laplacian energy of digraphs ⋮ On skew Laplacian energy of directed graphs ⋮ The skew spectral radius and skew Randić spectral radius of general random oriented graphs ⋮ Solution to a problem on skew spectral radii of oriented graphs ⋮ Extremal matching energy and the largest matching root of complete multipartite graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Skew-adjacency matrices of graphs
• Applications of the Kelmans transformation: extremality of the threshold graphs
• Spectra of graphs
• On a conjecture of V. Nikiforov
• An introduction to matching polynomials
• Lower bounds of the skew spectral radii and skew energy of oriented graphs
• Skew spectra of oriented graphs
• Skew spectra of graphs without even cycles
• Theory of monomer-dimer systems
• On the theory of the matching polynomial
• On graphs with randomly deleted edges
• A reliability-improving graph transformation with applications to network reliability
• Network transformations and bounding network reliability

This page was built for publication: Solution to a conjecture on the maximum skew-spectral radius of odd-cycle graphs