Some generalizations of spectral conditions for 2s-hamiltonicity and 2s-traceability of bipartite graphs

LINEAR & MULTILINEAR ALGEBRA(2022)

引用 1|浏览13
暂无评分
摘要
This paper mainly focuses on spectral conditions for the Hamiltonicrty of balanced bipartite graphs and nearly balanced bipartite graphs Let p(G) and q(G) be the spectral radius and signless Laplacian spectral radius of a graph G, respectively. One of our main results is the following theorem: Let G be a balanced bipartite graph of order2n and of min u degree S(G) > k > s > 0 (1) If n k 1){k 1 and p G P t/k'k-5 then G is 2shamiltonian unless G = 8ri7771k`k-5 (ii) n (k+ 1){k s + 1) and q{G} (if 13,?,,-k then G is 2 hamiltonian unless G = EC-1ick-s This theorem generalizes the results in [B.L.Li, B. Ning, Spectral analogues of Erdos' and Moon -Maser's th7o2 r25ms on
更多
查看译文
关键词
2s-hamiltonian, 2s-traceable, spectral radius, signless Laplacian spectral radius
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要