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 graphs; skew spectral radius; Kelmans transformation; maximum matching root

Mathematics Subject Classification ID

05C90: Applications of graph theory

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

05C20: Directed graphs (digraphs), tournaments

Related Items

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, Skew Laplacian energy of digraphs, Extremal matching energy and the largest matching root of complete multipartite graphs, On skew Laplacian energy of directed 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