正则图的变换图的谱

作者：颜娟; 许克祥

来源：高校应用数学学报A辑(中文版), 2008, (04): 476-480.

• 正则图
• 变换图
• 谱 regular graph
• transformation graph
• spectrum

设G是一个图,类似全图的定义,可以定义G的8种变换图.如果G是正则图,那么图G的变换图的谱都可以由图G的谱计算得到.

• 单位
  南京师范大学; 南京航空航天大学; 新疆大学