Some Structural Properties of 2-Walk (a, b)-Linear Graphs  

作　　者：FAN Qiong QI Huan 

机构地区：[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

出　　处：《Wuhan University Journal of Natural Sciences》2012年第5期457-460,共4页武汉大学学报（自然科学英文版）

基　　金：Supported by the National Natural Science Foundation of China(11171129)

摘　　要：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.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.

关 键 词：main eigenvalues 2-walk linear graph PATH CYCLE 

分 类 号：O211[理学—概率论与数理统计]