Matches in SemOpenAlex for { <https://semopenalex.org/work/W2890695943> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2890695943 endingPage "2796" @default.
- W2890695943 startingPage "2792" @default.
- W2890695943 abstract "For a given graph G=(V,E), the degree mean rate of an edge uv∈E is a half of the quotient between the geometric and arithmetic means of its end-vertex degrees d(u) and d(v). In this note, we derive tight bounds for the Randić index of G in terms of its maximum and minimum degree mean rates over its edges. As a consequence, we prove the known conjecture that the average distance is bounded above by the Randić index for graphs with order n large enough, when the minimum degree δ is greater than (approximately) Δ13, where Δ is the maximum degree. As a by-product, this proves that almost all random (Erdős–Rényi) graphs satisfy the conjecture." @default.
- W2890695943 created "2018-09-27" @default.
- W2890695943 creator A5031744770 @default.
- W2890695943 date "2019-10-01" @default.
- W2890695943 modified "2023-10-16" @default.
- W2890695943 title "On the Randić index of graphs" @default.
- W2890695943 cites W1998140754 @default.
- W2890695943 cites W2021229217 @default.
- W2890695943 cites W2039778580 @default.
- W2890695943 cites W2044231811 @default.
- W2890695943 cites W2079527110 @default.
- W2890695943 cites W2089188009 @default.
- W2890695943 doi "https://doi.org/10.1016/j.disc.2018.08.020" @default.
- W2890695943 hasPublicationYear "2019" @default.
- W2890695943 type Work @default.
- W2890695943 sameAs 2890695943 @default.
- W2890695943 citedByCount "9" @default.
- W2890695943 countsByYear W28906959432020 @default.
- W2890695943 countsByYear W28906959432021 @default.
- W2890695943 countsByYear W28906959432022 @default.
- W2890695943 countsByYear W28906959432023 @default.
- W2890695943 crossrefType "journal-article" @default.
- W2890695943 hasAuthorship W2890695943A5031744770 @default.
- W2890695943 hasBestOaLocation W28906959431 @default.
- W2890695943 hasConcept C114614502 @default.
- W2890695943 hasConcept C118615104 @default.
- W2890695943 hasConcept C121332964 @default.
- W2890695943 hasConcept C132525143 @default.
- W2890695943 hasConcept C134306372 @default.
- W2890695943 hasConcept C199422724 @default.
- W2890695943 hasConcept C24890656 @default.
- W2890695943 hasConcept C2775997480 @default.
- W2890695943 hasConcept C2780990831 @default.
- W2890695943 hasConcept C33923547 @default.
- W2890695943 hasConcept C34388435 @default.
- W2890695943 hasConcept C80899671 @default.
- W2890695943 hasConceptScore W2890695943C114614502 @default.
- W2890695943 hasConceptScore W2890695943C118615104 @default.
- W2890695943 hasConceptScore W2890695943C121332964 @default.
- W2890695943 hasConceptScore W2890695943C132525143 @default.
- W2890695943 hasConceptScore W2890695943C134306372 @default.
- W2890695943 hasConceptScore W2890695943C199422724 @default.
- W2890695943 hasConceptScore W2890695943C24890656 @default.
- W2890695943 hasConceptScore W2890695943C2775997480 @default.
- W2890695943 hasConceptScore W2890695943C2780990831 @default.
- W2890695943 hasConceptScore W2890695943C33923547 @default.
- W2890695943 hasConceptScore W2890695943C34388435 @default.
- W2890695943 hasConceptScore W2890695943C80899671 @default.
- W2890695943 hasFunder F4320321505 @default.
- W2890695943 hasFunder F4320334830 @default.
- W2890695943 hasFunder F4320335254 @default.
- W2890695943 hasFunder F4320338337 @default.
- W2890695943 hasIssue "10" @default.
- W2890695943 hasLocation W28906959431 @default.
- W2890695943 hasLocation W28906959432 @default.
- W2890695943 hasLocation W28906959433 @default.
- W2890695943 hasOpenAccess W2890695943 @default.
- W2890695943 hasPrimaryLocation W28906959431 @default.
- W2890695943 hasRelatedWork W1581373162 @default.
- W2890695943 hasRelatedWork W2168900540 @default.
- W2890695943 hasRelatedWork W2949502838 @default.
- W2890695943 hasRelatedWork W3013085049 @default.
- W2890695943 hasRelatedWork W3041175538 @default.
- W2890695943 hasRelatedWork W3161230432 @default.
- W2890695943 hasRelatedWork W3191134132 @default.
- W2890695943 hasRelatedWork W3194471551 @default.
- W2890695943 hasRelatedWork W4313895414 @default.
- W2890695943 hasRelatedWork W4375956809 @default.
- W2890695943 hasVolume "342" @default.
- W2890695943 isParatext "false" @default.
- W2890695943 isRetracted "false" @default.
- W2890695943 magId "2890695943" @default.
- W2890695943 workType "article" @default.