期刊
LINEAR & MULTILINEAR ALGEBRA
卷 69, 期 10, 页码 1922-1934出版社
TAYLOR & FRANCIS LTD
DOI: 10.1080/03081087.2019.1650880
关键词
Signless Laplacian spectral radius; K-2,K-t-minor free graph; K-3,K-3-minor free graph; extremal graphs
类别
资金
- Joint NSFC-ISF Research Program - National Natural Science Foundation of China
- (Israel Science Foundation) [11561141001]
- National Natural Science Foundation of China [11531001]
- Montenegrin-Chinese Science and Technology Cooperation Project [3-12]
This paper proves that under certain conditions, -minor free graphs have the maximum signless Laplacian spectral radius, with the absence of a specific subgraph structure. When t=3 and p=0, the graph is the unique one that satisfies the conditions for having the maximum signless Laplacian spectral radius.
In this paper, we prove that if G is a -minor free graph of order with , the signless Laplacian spectral radius with equality if and only if and , where for n - s + 1=pt + r and . In particular, if t=3 and , then is the unique -minor free graph of order n with the maximum signless Laplacian spectral radius. In addition, is the unique extremal graph with the maximum signless Laplacian spectral radius among all -minor free graphs of order n >= 1186.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据