简介:设G是一个阶数大于等于4的简单连通图.代4(G)和d4(G)分别表示G的第四大无符号拉普拉斯特征值和第四大度.本文证明了K4(G)≥d4(G)一2.
简介:摘 要:非完全-拉普拉斯界能图是一类与同阶完全图具有相同拉普拉斯能量的非完全图。本文设计了一种求解算法。确切地说,首先根据输入的参数生成给定点数的所有图的邻接矩阵及度对角矩阵,从而得到对应图的拉普拉斯矩阵;利用求谱算法求得拉普拉斯矩阵的所有谱,然后再确定其拉普拉斯能量。通过对所有的能量进行比较,找出能量值等于 的所有图。本文求得了10个点以内所有能量值为 的图。
简介:两维的水平可调拉普拉斯逆线性判别分析算法是在两维的水平拉普拉斯逆线性判别分析算法的基础上在类间的拉普拉斯散度矩阵上增加了一个参数来调节得到的,同理得到两维的垂直可调拉普拉斯逆线性判别分析算法。两维合并双向可调拉普拉斯逆线性判别分析算法(2DCBMLIF)是合并水平和垂直两个方向的两维可调拉普拉斯逆线性判别分析算法得到的。在FERET和CMUPIE两个人脸库中,2DCBMLIF同四个算法进行了对比试验,测试结果显示该算法是有效和可行的,2DCBMLIF提高了人脸识别率。
简介:Inthispaper,theinverseeigenvalueproblemofHermitiangeneralizedanti-Hamiltonianmatricesandrelevantoptimalapproximateproblemareconsidered.Thenecessaryandsufficientconditionsofthesolvabilityforinverseeigenvalueproblemandanexpressionofthegeneralsolutionoftheproblemarederived.Thesolutionoftherelevantoptimalapproximateproblemisgiven.