设图G是一个简单连通图,e(G)、μ(G)和q(G)分别为图G的边数、谱半径和无符号拉普拉斯谱半径。如果一个图含有一条包含所有顶点的路,则这条路为哈密尔顿路,称这个图为可迹图。本文主要研究利用e(G)、μ(G)和g(G)分别给出图G是可迹图的一些新充分条件,所得结果推广了已有的结论。
科研之友
微信
新浪微博
Facebook
分享链接
