Back to Search Start Over

The signless Laplacian spectral radius of graphs with forbidding linear forests

Authors :
Chen, Ming-Zhu
Liu, A-Ming
Zhang, Xiao-Dong
Source :
Linear algebra Application 591(2020)25-43
Publication Year :
2020

Abstract

Tur\'{a}n type extremal problem is how to maximize the number of edges over all graphs which do not contain fixed forbidden subgraphs. Similarly, spectral Tur\'{a}n type extremal problem is how to maximize (signless Laplacian) spectral radius over all graphs which do not contain fixed subgraphs. In this paper, we first present a stability result for $k\cdot P_3$ in terms of the number of edges and then determine all extremal graphs maximizing the signless Laplacian spectral radius over all graphs which do not contain a fixed linear forest with at most two odd paths or $k\cdot P_3$ as a subgraph, respectively.<br />Comment: 14 pagew, 2 figures. arXiv admin note: text overlap with arXiv:1801.06763

Subjects

Subjects :
Mathematics - Combinatorics
05C50

Details

Database :
arXiv
Journal :
Linear algebra Application 591(2020)25-43
Publication Type :
Report
Accession number :
edsarx.2007.08627
Document Type :
Working Paper