Matches in SemOpenAlex for { <https://semopenalex.org/work/W2032336879> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2032336879 endingPage "32" @default.
- W2032336879 startingPage "22" @default.
- W2032336879 abstract "For a specified subset S of vertices in a graph G we consider local cuts that separate a subset of S. We consider the local Cheeger constant which is the minimum Cheeger ratio over all subsets of S, and we examine the relationship between the local Cheeger constant and the Dirichlet eigenvalue of the induced subgraph on S. These relationships are summarized in a local Cheeger inequality. The proofs are based on the methods of establishing isoperimetric inequalities using random walks and the spectral methods for eigenvalues with Dirichlet boundary conditions." @default.
- W2032336879 created "2016-06-24" @default.
- W2032336879 creator A5001164919 @default.
- W2032336879 date "2007-05-01" @default.
- W2032336879 modified "2023-09-27" @default.
- W2032336879 title "Random walks and local cuts in graphs" @default.
- W2032336879 cites W1559116151 @default.
- W2032336879 cites W2045107949 @default.
- W2032336879 cites W2112090702 @default.
- W2032336879 cites W2124637492 @default.
- W2032336879 cites W2159000620 @default.
- W2032336879 doi "https://doi.org/10.1016/j.laa.2006.07.018" @default.
- W2032336879 hasPublicationYear "2007" @default.
- W2032336879 type Work @default.
- W2032336879 sameAs 2032336879 @default.
- W2032336879 citedByCount "62" @default.
- W2032336879 countsByYear W20323368792012 @default.
- W2032336879 countsByYear W20323368792013 @default.
- W2032336879 countsByYear W20323368792014 @default.
- W2032336879 countsByYear W20323368792015 @default.
- W2032336879 countsByYear W20323368792016 @default.
- W2032336879 countsByYear W20323368792017 @default.
- W2032336879 countsByYear W20323368792018 @default.
- W2032336879 countsByYear W20323368792019 @default.
- W2032336879 countsByYear W20323368792020 @default.
- W2032336879 countsByYear W20323368792021 @default.
- W2032336879 countsByYear W20323368792022 @default.
- W2032336879 countsByYear W20323368792023 @default.
- W2032336879 crossrefType "journal-article" @default.
- W2032336879 hasAuthorship W2032336879A5001164919 @default.
- W2032336879 hasBestOaLocation W20323368791 @default.
- W2032336879 hasConcept C102231394 @default.
- W2032336879 hasConcept C105795698 @default.
- W2032336879 hasConcept C110167270 @default.
- W2032336879 hasConcept C114614502 @default.
- W2032336879 hasConcept C118615104 @default.
- W2032336879 hasConcept C121194460 @default.
- W2032336879 hasConcept C121332964 @default.
- W2032336879 hasConcept C132525143 @default.
- W2032336879 hasConcept C134306372 @default.
- W2032336879 hasConcept C140142295 @default.
- W2032336879 hasConcept C148158259 @default.
- W2032336879 hasConcept C149530733 @default.
- W2032336879 hasConcept C158693339 @default.
- W2032336879 hasConcept C169214877 @default.
- W2032336879 hasConcept C182310444 @default.
- W2032336879 hasConcept C199360897 @default.
- W2032336879 hasConcept C203776342 @default.
- W2032336879 hasConcept C2777027219 @default.
- W2032336879 hasConcept C33923547 @default.
- W2032336879 hasConcept C41008148 @default.
- W2032336879 hasConcept C62354387 @default.
- W2032336879 hasConcept C62520636 @default.
- W2032336879 hasConcept C70266181 @default.
- W2032336879 hasConcept C74003402 @default.
- W2032336879 hasConceptScore W2032336879C102231394 @default.
- W2032336879 hasConceptScore W2032336879C105795698 @default.
- W2032336879 hasConceptScore W2032336879C110167270 @default.
- W2032336879 hasConceptScore W2032336879C114614502 @default.
- W2032336879 hasConceptScore W2032336879C118615104 @default.
- W2032336879 hasConceptScore W2032336879C121194460 @default.
- W2032336879 hasConceptScore W2032336879C121332964 @default.
- W2032336879 hasConceptScore W2032336879C132525143 @default.
- W2032336879 hasConceptScore W2032336879C134306372 @default.
- W2032336879 hasConceptScore W2032336879C140142295 @default.
- W2032336879 hasConceptScore W2032336879C148158259 @default.
- W2032336879 hasConceptScore W2032336879C149530733 @default.
- W2032336879 hasConceptScore W2032336879C158693339 @default.
- W2032336879 hasConceptScore W2032336879C169214877 @default.
- W2032336879 hasConceptScore W2032336879C182310444 @default.
- W2032336879 hasConceptScore W2032336879C199360897 @default.
- W2032336879 hasConceptScore W2032336879C203776342 @default.
- W2032336879 hasConceptScore W2032336879C2777027219 @default.
- W2032336879 hasConceptScore W2032336879C33923547 @default.
- W2032336879 hasConceptScore W2032336879C41008148 @default.
- W2032336879 hasConceptScore W2032336879C62354387 @default.
- W2032336879 hasConceptScore W2032336879C62520636 @default.
- W2032336879 hasConceptScore W2032336879C70266181 @default.
- W2032336879 hasConceptScore W2032336879C74003402 @default.
- W2032336879 hasIssue "1" @default.
- W2032336879 hasLocation W20323368791 @default.
- W2032336879 hasOpenAccess W2032336879 @default.
- W2032336879 hasPrimaryLocation W20323368791 @default.
- W2032336879 hasRelatedWork W1577248254 @default.
- W2032336879 hasRelatedWork W2011268085 @default.
- W2032336879 hasRelatedWork W2022669588 @default.
- W2032336879 hasRelatedWork W2051432354 @default.
- W2032336879 hasRelatedWork W2950479344 @default.
- W2032336879 hasRelatedWork W2952177025 @default.
- W2032336879 hasRelatedWork W2963581615 @default.
- W2032336879 hasRelatedWork W4299787637 @default.
- W2032336879 hasRelatedWork W4301011249 @default.
- W2032336879 hasRelatedWork W4301629991 @default.
- W2032336879 hasVolume "423" @default.
- W2032336879 isParatext "false" @default.
- W2032336879 isRetracted "false" @default.
- W2032336879 magId "2032336879" @default.
- W2032336879 workType "article" @default.