Matches in SemOpenAlex for { <https://semopenalex.org/work/W1856463736> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W1856463736 abstract "We study three mixing properties of a graph: large algebraic connectivity, large Cheeger constant (isoperimetric number) and large spectral gap from 1 for the second largest eigenvalue of the transition probability matrix of the random walk on the graph. We prove equivalence of this properties (in some sense). We give estimates for the probability for a random graph to satisfy these properties. In addition, we present asymptotic formulas for the numbers of Eulerian orientations and Eulerian circuits in an undirected simple graph." @default.
- W1856463736 created "2016-06-24" @default.
- W1856463736 creator A5035608597 @default.
- W1856463736 creator A5066147870 @default.
- W1856463736 date "2012-03-30" @default.
- W1856463736 modified "2023-09-27" @default.
- W1856463736 title "On the class of graphs with strong mixing properties" @default.
- W1856463736 cites W1512522810 @default.
- W1856463736 cites W1553078990 @default.
- W1856463736 cites W1587744656 @default.
- W1856463736 cites W1665320540 @default.
- W1856463736 cites W1984327409 @default.
- W1856463736 cites W2002234069 @default.
- W1856463736 cites W2027199101 @default.
- W1856463736 cites W2029673229 @default.
- W1856463736 cites W2121163052 @default.
- W1856463736 cites W2799004609 @default.
- W1856463736 cites W2898567807 @default.
- W1856463736 hasPublicationYear "2012" @default.
- W1856463736 type Work @default.
- W1856463736 sameAs 1856463736 @default.
- W1856463736 citedByCount "0" @default.
- W1856463736 crossrefType "posted-content" @default.
- W1856463736 hasAuthorship W1856463736A5035608597 @default.
- W1856463736 hasAuthorship W1856463736A5066147870 @default.
- W1856463736 hasConcept C114614502 @default.
- W1856463736 hasConcept C118615104 @default.
- W1856463736 hasConcept C121332964 @default.
- W1856463736 hasConcept C132525143 @default.
- W1856463736 hasConcept C134306372 @default.
- W1856463736 hasConcept C138777275 @default.
- W1856463736 hasConcept C140142295 @default.
- W1856463736 hasConcept C158693339 @default.
- W1856463736 hasConcept C202444582 @default.
- W1856463736 hasConcept C203776342 @default.
- W1856463736 hasConcept C2778114796 @default.
- W1856463736 hasConcept C33923547 @default.
- W1856463736 hasConcept C43058520 @default.
- W1856463736 hasConcept C47458327 @default.
- W1856463736 hasConcept C53469067 @default.
- W1856463736 hasConcept C62520636 @default.
- W1856463736 hasConcept C7948225 @default.
- W1856463736 hasConcept C9376300 @default.
- W1856463736 hasConceptScore W1856463736C114614502 @default.
- W1856463736 hasConceptScore W1856463736C118615104 @default.
- W1856463736 hasConceptScore W1856463736C121332964 @default.
- W1856463736 hasConceptScore W1856463736C132525143 @default.
- W1856463736 hasConceptScore W1856463736C134306372 @default.
- W1856463736 hasConceptScore W1856463736C138777275 @default.
- W1856463736 hasConceptScore W1856463736C140142295 @default.
- W1856463736 hasConceptScore W1856463736C158693339 @default.
- W1856463736 hasConceptScore W1856463736C202444582 @default.
- W1856463736 hasConceptScore W1856463736C203776342 @default.
- W1856463736 hasConceptScore W1856463736C2778114796 @default.
- W1856463736 hasConceptScore W1856463736C33923547 @default.
- W1856463736 hasConceptScore W1856463736C43058520 @default.
- W1856463736 hasConceptScore W1856463736C47458327 @default.
- W1856463736 hasConceptScore W1856463736C53469067 @default.
- W1856463736 hasConceptScore W1856463736C62520636 @default.
- W1856463736 hasConceptScore W1856463736C7948225 @default.
- W1856463736 hasConceptScore W1856463736C9376300 @default.
- W1856463736 hasLocation W18564637361 @default.
- W1856463736 hasOpenAccess W1856463736 @default.
- W1856463736 hasPrimaryLocation W18564637361 @default.
- W1856463736 hasRelatedWork W1620555868 @default.
- W1856463736 hasRelatedWork W1665264418 @default.
- W1856463736 hasRelatedWork W1694810065 @default.
- W1856463736 hasRelatedWork W1753571642 @default.
- W1856463736 hasRelatedWork W1789701990 @default.
- W1856463736 hasRelatedWork W1970984319 @default.
- W1856463736 hasRelatedWork W2584335808 @default.
- W1856463736 hasRelatedWork W2611167445 @default.
- W1856463736 hasRelatedWork W2768440044 @default.
- W1856463736 hasRelatedWork W2888790116 @default.
- W1856463736 hasRelatedWork W2950468924 @default.
- W1856463736 hasRelatedWork W2951081211 @default.
- W1856463736 hasRelatedWork W2963880390 @default.
- W1856463736 hasRelatedWork W2963921208 @default.
- W1856463736 hasRelatedWork W2982315984 @default.
- W1856463736 hasRelatedWork W2990342737 @default.
- W1856463736 hasRelatedWork W3098359465 @default.
- W1856463736 hasRelatedWork W3099030523 @default.
- W1856463736 hasRelatedWork W3102806553 @default.
- W1856463736 hasRelatedWork W3160500254 @default.
- W1856463736 isParatext "false" @default.
- W1856463736 isRetracted "false" @default.
- W1856463736 magId "1856463736" @default.
- W1856463736 workType "article" @default.