The spectral radius of minor-free graphs

EUROPEAN JOURNAL OF COMBINATORICS(2024)

引用 4|浏览15
暂无评分
摘要
In this paper, we present a sharp upper bound for the spectral radius of an n-vertex F-minor-free graph for sufficiently large n, where F is obtained from the complete graph Kr by deleting disjoint paths. Furthermore, the graphs which achieve the sharp bound are characterized. This result may be regarded as a spectral extremal analogue of the number of edges in an n-vertex F-minor-free graph. (c) 2023 Elsevier Ltd. All rights reserved.
更多
查看译文
关键词
Signless Laplacian spectral radius,K-2,K-t-minor free graph,K-3,K-3-minor free graph,extremal graphs
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要