谱矩相关论文
设G=(V,E)是一个n阶连通图.如果存在点u0∈V(G)使得G-u0。是一棵树,那么称图G是伪树图.记2(n,d0)={G:G是具有n个顶点的伪树图,G-u0是树且d......
图G顶点数和边数分别用n和m表示.如果m=n,称图G为单圈图;如果m=n+1,称图G为双圈图.u(n,d)和(?)(n,d)分别表示顶点数为n,直径为d的单圈图和......
设G=(V(G),E(G))是一个阶为n的简单无向图,A(G)为它的邻接矩阵,D(G)=diag(d1,d2,...,dn)为其顶点的度对角阵,则Q(G)=D(G)+A(G 为G的无符号拉普拉斯......
代数图论是代数学和图论结合的研究方向,主要是运用代数的方法和结论来研究图论中主要的问题.图谱理论是代数图论的重要分支,是从......
摘 要:工程上常将路面不平顺看作具有零均值的平稳随机过程.针对路面不平顺激励下车辆系统随机振动响应无封闭解的问题,提出了一种简......
对于连通图G,用A(G)表示图G的邻接矩阵,A1(G),A2(G),…,λA.(G)是G的非递增的特征值序列.令表达式Sk(G):=∑n=λk(G)(k=0,1….,n-1......
设G=(V,E)是一个n阶简单连通图,V(G)和E(G)分别为G的顶点集和边集。λ1≥λ2≥…≥λn是G的特征值,则G的所有特征值的k次幂之和sk=()称为图G的......
图G是一个简单图,其中A(G)表示图G的邻接矩阵。图G的特征值λi指邻接矩阵A(G)的特征值。图G的k阶谱矩Mk(G)=∑λki=tr(A(G)k)。也就......
随机图论是现代图论的一个重要分支,它主要用概率论和随机过程的方法研究图的结构性质和代数性质,以期通过随机的方法来刻画图的各种......
本论文在前人研究的基础上,进一步研究了Laplace系数、Q-指标在几类图中的极值问题,以及给定直径的单圈图关于谱矩的字典序问题,主要......

