正则图的amida数

摘要

<正> Orton和Ringeisen定义了图的amida数,图G的amida数记作am（G）。 首先,我们证明了关于对称（0,1）-矩阵的一些引理。 引理1 对于任意非负整数m和k,1≤m≤k+2,存在一个2（m+k+2）阶对称（0,1）-矩阵M=(aij),满足