与图谱有关的一个图兰定理

摘要

设G是一个具有n个顶点的图,如果ρ(G)≤ρ(Tn,t),则e(G)≤e(Tn,t),部分地回答了Nikiforov提出的一个公开问题。