Laplacian特征多项式相关论文
针对哪些图可由它们的谱刻画这一问题,在lollipop图和图H(n;q,n1,n2)的基础上定义了一类新的图类,符号表示为H(n;q,n1,n2,n3),它是通过在圈Cq的同......
图的谱蕴含着图的许多信息。冠图是一种比较复杂的图,冠图的谱更加难以计算。文中定义了两类冠图,分别是:图G1和G2的剖分图的冠点图......
对于一个简单图G,称矩阵Q(G)=D(G)+A(G)是图G的Signless Laplacian矩阵,多项式QG(λ)=det(λI—Q)是图G的特征多项式。本文给出了在完全二部图K2......
令G=(V(G),E(G))是n个点、m条边的简单图,σ:E(G)→{+1,-1}是定义在边集E(G)上的符号映射,称Γ=(G,σ)为G的一个符号图.给定一个符......
设G=(V(G),E(G))是一个简单连通图,V(G),E(G)分别表示图G的顶点集和边集.如果与图G同Laplacian谱的图都与G同构,则称图G由它的Laplacian谱确......