具有不同特征值的连通图.pdfVIP

Advances in Applied Mathematics 应用数学进展, 2016, 5(1), 59-62 Published Online February 2016 in Hans. /journal/aam /10.12677/aam.2016.51009 Connected Graphs with Distinct Eigenvalues Guozheng Li Department of Mathematics, Qinghai Normal University, Xining Qinghai nd st th Received: Feb. 2 , 2016; accepted: Feb. 21 , 2016; published: Feb. 24 , 2016 Copyright © 2016 by author and Hans Publishers Inc. This work is licensed under the Creative Commons Attribution International License (CC BY). /licenses/by/4.0/ Abstract A necessary and sufficient condition for graphs with k distinct eigenvalues is determined for Q- matrix and adjacency matrix. Keywords Q-Matrix, Adjacency Matrix, Eigenvalue, Graph Spectrum 具有不同特征值的连通图 李国政 青海师范大学数学系，青海 西宁 收稿日期：2016年2月2 日；录用日期：2016年2月21 日；发布日期：2016年2月24 日 摘 要 关于图的Q-矩阵和邻接矩阵，给出了具有k个不同特征值的连通图的充分必要条件。 关键词 Q-矩阵，邻接矩阵，特征值，图的谱 文章引用: 李国政. 具有不同特征值的连通图[J]. 应用数学进展, 2016, 5(1): 59-62. /10.12677/aam.2016.51009 李国政 1. 引言 本文仅考虑有限无向简单连通图(即不含环和重边) 。令G G V G , E G 表示点集为V G ，边集 ( ( ) ( )) ( ) 为E G 的图，它的阶数为V G n 。图G 的Q-矩阵定义为Q Q G A G +D G ，其中A G 和 ( ) ( ) ( ) ( ) ( ) ( ) D G 分别表示图G 的邻接矩阵和度矩阵。图G 的Q-特征值和邻接特征值就是其Q-矩阵和邻接矩阵的 ( ) 特征值。由于Q G 是实对称的半正定矩阵，故图G 的Q-特征值是非负实数，并且设为q ≥q ≥≥q ≥0 。 ( ) 1