距离矩阵具有四个负特征值的连通二部图  

Connected Bipartite Graphs Whose Distance Matrix Has Four Negative Eigenvalues

作　　者：郑金凤 ZHENG Jinfeng(Department of Mathematics,East China University of Science and Technology,Shanghai,200237,P.R.China)

机构地区：[1]华东理工大学数学系,上海200237

出　　处：《数学进展》2022年第4期635-646,共12页Advances in Mathematics（China）

基　　金：Supported by NSFC (Nos.11771141,12011530064)。

摘　　要：令G为简单连通图.G的距离矩阵是由G所有顶点生成且(u,v)位置为顶点u,v间距离的矩阵.本文刻画了距离矩阵具有四个负特征值的所有连通二部图.Let G be a simple connected graph.The distance matrix of G is the matrix indexed by the vertices of G whose(u,v)-position is the distance between the vertices u and v of G.In this paper,we characterize all connected bipartite graphs whose distance matrix has four negative eigenvalues.

关 键 词：距离矩阵 负特征值 柯西交错定理 

分 类 号：O157.5[理学—数学]