Back to Search
Start Over
The signless Laplacian spectral radius of graphs with forbidding linear forests
- 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 :
- Mathematics - Combinatorics
05C50
Subjects
Details
- Database :
- arXiv
- Journal :
- Linear algebra Application 591(2020)25-43
- Publication Type :
- Report
- Accession number :
- edsarx.2007.08627
- Document Type :
- Working Paper