Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300382303> ?p ?o ?g. }
Showing items 1 to 53 of
53
with 100 items per page.
- W4300382303 abstract "A set of cycles is called independent if no two of them have a common vertex. Let $S_{n, 2k-1}$ be the complete split graph, which is the join of a clique of size $2k-1$ with an independent set of size $n-2k+1$. In 1962, ErdH{o}s and P'{o}sa established the following edge-extremal result: for every graph $G$ of order $n$ which contains no $k$ independent cycles, where $kgeq2$ and $ngeq 24k$, we have $e(G)leq (2k-1)(n-k),$ with equality if and only if $Gcong S_{n,2k-1}.$ In this paper, we prove a spectral version of ErdH{o}s-P'{o}sa Theorem. Let $kgeq1$ and $ngeq frac{16(2k-1)}{lambda^{2}}$ with $lambda=frac1{120k^2}$. If $G$ is a graph of order $n$ which contains no $k$ independent cycles, then $rho(G)leq rho(S_{n,2k-1}),$ the equality holds if and only if $Gcong S_{n,2k-1}.$ This presents a new example illustration for which edge-extremal problems have spectral analogues. Finally, a related problem is proposed for further research." @default.
- W4300382303 created "2022-10-03" @default.
- W4300382303 creator A5023135578 @default.
- W4300382303 creator A5033286598 @default.
- W4300382303 date "2022-08-05" @default.
- W4300382303 modified "2023-09-29" @default.
- W4300382303 title "A spectral ErdH{o}s-P'{o}sa Theorem" @default.
- W4300382303 doi "https://doi.org/10.48550/arxiv.2208.02988" @default.
- W4300382303 hasPublicationYear "2022" @default.
- W4300382303 type Work @default.
- W4300382303 citedByCount "0" @default.
- W4300382303 crossrefType "posted-content" @default.
- W4300382303 hasAuthorship W4300382303A5023135578 @default.
- W4300382303 hasAuthorship W4300382303A5033286598 @default.
- W4300382303 hasBestOaLocation W43003823031 @default.
- W4300382303 hasConcept C10138342 @default.
- W4300382303 hasConcept C114614502 @default.
- W4300382303 hasConcept C120665830 @default.
- W4300382303 hasConcept C121332964 @default.
- W4300382303 hasConcept C122818955 @default.
- W4300382303 hasConcept C132525143 @default.
- W4300382303 hasConcept C162324750 @default.
- W4300382303 hasConcept C182306322 @default.
- W4300382303 hasConcept C2778113609 @default.
- W4300382303 hasConcept C33923547 @default.
- W4300382303 hasConcept C80899671 @default.
- W4300382303 hasConceptScore W4300382303C10138342 @default.
- W4300382303 hasConceptScore W4300382303C114614502 @default.
- W4300382303 hasConceptScore W4300382303C120665830 @default.
- W4300382303 hasConceptScore W4300382303C121332964 @default.
- W4300382303 hasConceptScore W4300382303C122818955 @default.
- W4300382303 hasConceptScore W4300382303C132525143 @default.
- W4300382303 hasConceptScore W4300382303C162324750 @default.
- W4300382303 hasConceptScore W4300382303C182306322 @default.
- W4300382303 hasConceptScore W4300382303C2778113609 @default.
- W4300382303 hasConceptScore W4300382303C33923547 @default.
- W4300382303 hasConceptScore W4300382303C80899671 @default.
- W4300382303 hasLocation W43003823031 @default.
- W4300382303 hasOpenAccess W4300382303 @default.
- W4300382303 hasPrimaryLocation W43003823031 @default.
- W4300382303 hasRelatedWork W1562917120 @default.
- W4300382303 hasRelatedWork W1578920090 @default.
- W4300382303 hasRelatedWork W1746482425 @default.
- W4300382303 hasRelatedWork W2091189956 @default.
- W4300382303 hasRelatedWork W2171385678 @default.
- W4300382303 hasRelatedWork W2260035625 @default.
- W4300382303 hasRelatedWork W2964109715 @default.
- W4300382303 hasRelatedWork W3165843250 @default.
- W4300382303 hasRelatedWork W3173705736 @default.
- W4300382303 hasRelatedWork W4284991794 @default.
- W4300382303 isParatext "false" @default.
- W4300382303 isRetracted "false" @default.
- W4300382303 workType "article" @default.