Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5773048 | Linear Algebra and its Applications | 2017 | 9 Pages |
Abstract
Let G be a simple graph, and let GÏ be an oriented graph of G with skew adjacency matrix S(GÏ). The skew spectral radius Ïs(GÏ) of GÏ is defined as the spectral radius of S(GÏ). When G is an odd-cycle graph (no even cycle), Cavers et al. (2012) [4] showed that the skew spectral radius of GÏ is the same for every orientation Ï of G. They proposed a problem: If G is a connected graph and Ïs(GÏ) is the same for all orientations Ï of G, must G be an odd-cycle graph? In this paper, we solve this problem and give a positive answer.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Xiaolin Chen, Huishu Lian,