代数图论是代数学和图论结合的研究方向,主要是运用代数的方法和结论来研究图论中主要的问题.图谱理论是代数图论的重要分支,是从......

设G是一个简单图及顶点为υ1,υ2,…,υv,d(υi)是点υi的度.令(G)=d(v1),d(v2),…,d(υv)T.称G是一个平方根图,如果(G)是G的邻接......

应用图与线图之间的特定联系，得出了平方根图的一个充要条件，进一步完善了平方根图的刻画。......

G是具有拉普拉斯特征值μ1≥μ2≥···≥μn=0的的n阶连通图.G的拟拉普拉斯能量和基尔霍夫指标分别定义为LEL=∑n-1......

给一个无向图的某些边定向得到的图称为混合图,它可能既存在无向边又存在有向边.一个无向半正则图 G 的线图 l(G)的邻接谱完全由 G......