典型文献
图变换及其在图的最小无符号拉普拉斯特征值的应用
文献摘要：
假定G是一个带有点集V(G)={v1,v2,…,vn｝的连通简单图,图G的邻接矩阵A(G)=(aij)n×n,其中点vi与点vj相邻,则aij=1;否则aij=0.我们定义度矩阵D(G)=diag(dG(v1),dG(v2),...,dG(vn)),其中 dG(vi)是图 G 中点 vi(1≤i≤n)的度数.定义图G的无符号拉普拉斯矩阵Q(G)=D(G)+A(G),因为Q(G)是一个半正定矩阵,所以可将其特征值设为λ1(G)≥λ2(G)≥…≥λn(G)≥0,其中特征值λn(G)也称为图G的最小无符号拉普拉斯特征值.对补图的最小无符号拉普拉斯特征值问题进行了研究,报告了相关问题的研究现状,给出了两种图变换,并且应用他们去确定所有双圈图的补图中最小无符号拉普拉斯特征值取最小的唯一图.
文献关键词：
图的变换;最小无符号拉普拉斯特征值;双圈图;补图
中图分类号：
作者姓名：
冯小芸;陈旭;王国平
作者机构：
新疆师范大学数学科学学院,乌鲁木齐830017
文献出处：
引用格式：
[1]冯小芸;陈旭;王国平-.图变换及其在图的最小无符号拉普拉斯特征值的应用)[J].工程数学学报,2022(04):631-647
A类：
最小无符号拉普拉斯特征值,图的变换
B类：
图变换,假定,有点,点集,v1,v2,vn,简单图,邻接矩阵,aij,中点,vi,vj,否则,diag,dG,拉普拉斯矩阵,+A,一个半,半正定,正定矩阵,补图,特征值问题,双圈图
AB值：
0.258036
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
