摘要
设G是一个图,类似全图的定义,可以定义G的8种变换图.如果G是正则图,那么图G的变换图的谱都可以由图G的谱计算得到.
Let G be a graph.As the definition of total graph,there are 8 kinds of transformation graphs of G.If G is a regular graph,the spectra of transformation graphs of G can be determined in terms of the spectrum of G.
出处
《高校应用数学学报(A辑)》
CSCD
北大核心
2008年第4期476-480,共5页
Applied Mathematics A Journal of Chinese Universities(Ser.A)
关键词
正则图
变换图
谱
regular graph
transformation graph
spectrum