Matches in SemOpenAlex for { <https://semopenalex.org/work/W4324262099> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W4324262099 abstract "The study of the existence of hamiltonian cycles in a graph is a classic problem in graph theory. By incorporating toughness and spectral conditions, we can consider Chv'{a}tal's conjecture from another perspective: what is the spectral condition to guarantee the existence of a hamiltonian cycle among $t$-tough graphs? We first give the answer to $1$-tough graphs, i.e. if $rho(G)geqrho(M_{n})$, then $G$ contains a hamiltonian cycle, unless $Gcong M_{n}$, where $M_{n}=K_{1}nabla K_{n-4}^{+3}$ and $K_{n-4}^{+3}$ is the graph obtained from $3K_{1}cup K_{n-4}$ by adding three independent edges between $3K_{1}$ and $K_{n-4}$. The Brouwer's toughness theorem states that every $d$-regular connected graph always has $t(G)>frac{d}{lambda}-1$ where $lambda$ is the second largest absolute eigenvalue of the adjacency matrix. In this paper, we extend the result in terms of its spectral radius, i.e. we provide a spectral condition for a graph to be 1-tough with minimum degree $delta$ and to be $t$-tough, respectively." @default.
- W4324262099 created "2023-03-15" @default.
- W4324262099 creator A5004151688 @default.
- W4324262099 creator A5023831222 @default.
- W4324262099 creator A5026574501 @default.
- W4324262099 date "2022-04-05" @default.
- W4324262099 modified "2023-10-16" @default.
- W4324262099 title "Toughness, hamiltonicity and spectral radius in graphs" @default.
- W4324262099 doi "https://doi.org/10.48550/arxiv.2204.02257" @default.
- W4324262099 hasPublicationYear "2022" @default.
- W4324262099 type Work @default.
- W4324262099 citedByCount "0" @default.
- W4324262099 crossrefType "posted-content" @default.
- W4324262099 hasAuthorship W4324262099A5004151688 @default.
- W4324262099 hasAuthorship W4324262099A5023831222 @default.
- W4324262099 hasAuthorship W4324262099A5026574501 @default.
- W4324262099 hasBestOaLocation W43242620991 @default.
- W4324262099 hasConcept C114614502 @default.
- W4324262099 hasConcept C118615104 @default.
- W4324262099 hasConcept C121332964 @default.
- W4324262099 hasConcept C123482549 @default.
- W4324262099 hasConcept C126255220 @default.
- W4324262099 hasConcept C130787639 @default.
- W4324262099 hasConcept C132525143 @default.
- W4324262099 hasConcept C140532419 @default.
- W4324262099 hasConcept C149530733 @default.
- W4324262099 hasConcept C158693339 @default.
- W4324262099 hasConcept C166911692 @default.
- W4324262099 hasConcept C180356752 @default.
- W4324262099 hasConcept C203776342 @default.
- W4324262099 hasConcept C2778113609 @default.
- W4324262099 hasConcept C2780990831 @default.
- W4324262099 hasConcept C33923547 @default.
- W4324262099 hasConcept C43517604 @default.
- W4324262099 hasConcept C62520636 @default.
- W4324262099 hasConcept C86524685 @default.
- W4324262099 hasConceptScore W4324262099C114614502 @default.
- W4324262099 hasConceptScore W4324262099C118615104 @default.
- W4324262099 hasConceptScore W4324262099C121332964 @default.
- W4324262099 hasConceptScore W4324262099C123482549 @default.
- W4324262099 hasConceptScore W4324262099C126255220 @default.
- W4324262099 hasConceptScore W4324262099C130787639 @default.
- W4324262099 hasConceptScore W4324262099C132525143 @default.
- W4324262099 hasConceptScore W4324262099C140532419 @default.
- W4324262099 hasConceptScore W4324262099C149530733 @default.
- W4324262099 hasConceptScore W4324262099C158693339 @default.
- W4324262099 hasConceptScore W4324262099C166911692 @default.
- W4324262099 hasConceptScore W4324262099C180356752 @default.
- W4324262099 hasConceptScore W4324262099C203776342 @default.
- W4324262099 hasConceptScore W4324262099C2778113609 @default.
- W4324262099 hasConceptScore W4324262099C2780990831 @default.
- W4324262099 hasConceptScore W4324262099C33923547 @default.
- W4324262099 hasConceptScore W4324262099C43517604 @default.
- W4324262099 hasConceptScore W4324262099C62520636 @default.
- W4324262099 hasConceptScore W4324262099C86524685 @default.
- W4324262099 hasLocation W43242620991 @default.
- W4324262099 hasOpenAccess W4324262099 @default.
- W4324262099 hasPrimaryLocation W43242620991 @default.
- W4324262099 hasRelatedWork W1527272374 @default.
- W4324262099 hasRelatedWork W2129394762 @default.
- W4324262099 hasRelatedWork W2134034033 @default.
- W4324262099 hasRelatedWork W2298820818 @default.
- W4324262099 hasRelatedWork W2736543136 @default.
- W4324262099 hasRelatedWork W3082076265 @default.
- W4324262099 hasRelatedWork W3161585086 @default.
- W4324262099 hasRelatedWork W3201982285 @default.
- W4324262099 hasRelatedWork W4288715932 @default.
- W4324262099 hasRelatedWork W4315607660 @default.
- W4324262099 isParatext "false" @default.
- W4324262099 isRetracted "false" @default.
- W4324262099 workType "article" @default.