Spectral Extremal Results with Forbidding Linear Forests

The Turán type extremal problems ask to maximize the number of edges over all graphs which do not contain fixed subgraphs. Similarly, their spectral counterparts ask to maximize spectral radius of all graphs which do not contain fixed subgraphs. In this paper, we determine the maximum spectral radiu...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Graphs and combinatorics Ročník 35; číslo 1; s. 335 - 351
Hlavní autori:	Chen, Ming-Zhu, Liu, A-Ming, Zhang, Xiao-Dong
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Tokyo Springer Japan 01.01.2019 Springer Nature B.V
Predmet:	Combinatorics Engineering Design Forests Graph theory Graphs Mathematics Mathematics and Statistics Original Paper Spectra Linear forest 05C50 Spectral radius Turán type extremal problem Bipartite graph 05C35 Spectral counterparts
ISSN:	0911-0119, 1435-5914
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!