Some structural properties of 2-walk (a, b)-linear graphs |
| |
| Authors: | Qiong Fan Huan Qi |
| |
| Institution: | 1. Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan, 430074, Hubei, China
2. School of Mathematics and Statistics, Central China Normal University, Wuhan, 430079, Hubei, China
|
| |
| Abstract: | A graph has exactly two main eigenvalues if and only if it is a 2-walk linear graph. In this paper, we show some structural properties that a 2-walk (a, b)-linear graph holds. According to these properties, we can estimate and characterize more 2-walk linear graphs that have exactly two main eigenvalues. |
| |
| Keywords: | main eigenvalues 2-walk linear graph path cycle |
| 本文献已被 CNKI SpringerLink 等数据库收录！ |
|
