摘要
目的研究扩容图的若干性质。方法用代数分析法研究图的结构。结果利用图的剖分线图的结构,给出了新的广义线图,我们称之为扩容图。结论讨论了扩容图的若干基本性质,给出了图与其扩容图参数之间的关系,并由此确定了扩容图谱性质。
Aim The properties of the expansion graph were investigated. Methods The construction of graphs was analyzed with the algebraic analytical method. Results Using the construction of the line graph of the subdivision graph, expansion graph, a new generalized line graph, was given. Conclusion Some properties of the expansion graph was discussed, the parameters of graph and its expansion graph were given, hence properties of the spectrum of the expansion graph were determined.
出处
《宝鸡文理学院学报（自然科学版）》
CAS
2009年第1期1-3,共3页
Journal of Baoji University of Arts and Sciences(Natural Science Edition)
基金
内蒙古自然科学基金(20050801)
关键词
扩容图
谱
图的特征矩阵
两个矩阵的交错特征值
expansion graph
spectrum
characteristic matrix
eigenvalue of alternate matrices
