Matches in SemOpenAlex for { <https://semopenalex.org/work/W3136758443> ?p ?o ?g. }
- W3136758443 endingPage "829" @default.
- W3136758443 startingPage "817" @default.
- W3136758443 abstract "The relation between the Wiener index W(G) and the eccentricity $$varepsilon (G)$$ of a graph G is studied. Lower and upper bounds on W(G) in terms of $$varepsilon (G)$$ are proved and extremal graphs characterized. A Nordhaus–Gaddum type result on W(G) involving $$varepsilon (G)$$ is given. A sharp upper bound on the Wiener index of a tree in terms of its eccentricity is proved. It is shown that in the class of trees of the same order, the difference $$W(T) - varepsilon (T)$$ is minimized on caterpillars. An exact formula for $$W(T) - varepsilon (T)$$ in terms of the radius of a tree T is obtained. A lower bound on the eccentricity of a tree in terms of its radius is also given. Two conjectures are proposed. The first asserts that the difference $$W(G) - varepsilon (G)$$ does not increase after contracting an edge of G. The second conjecture asserts that the difference between the Wiener index of a graph and its eccentricity is largest on paths." @default.
- W3136758443 created "2021-03-29" @default.
- W3136758443 creator A5009935853 @default.
- W3136758443 creator A5032852595 @default.
- W3136758443 creator A5040862527 @default.
- W3136758443 creator A5072282896 @default.
- W3136758443 date "2021-03-17" @default.
- W3136758443 modified "2023-10-10" @default.
- W3136758443 title "On the relation between Wiener index and eccentricity of a graph" @default.
- W3136758443 cites W1438728153 @default.
- W3136758443 cites W1974759232 @default.
- W3136758443 cites W1994665486 @default.
- W3136758443 cites W2003577835 @default.
- W3136758443 cites W2013436798 @default.
- W3136758443 cites W2016010124 @default.
- W3136758443 cites W2016213103 @default.
- W3136758443 cites W2017229004 @default.
- W3136758443 cites W2027114694 @default.
- W3136758443 cites W2029382024 @default.
- W3136758443 cites W2050632144 @default.
- W3136758443 cites W2137381663 @default.
- W3136758443 cites W2318794083 @default.
- W3136758443 cites W2535947889 @default.
- W3136758443 cites W2539387043 @default.
- W3136758443 cites W2563289603 @default.
- W3136758443 cites W2611577721 @default.
- W3136758443 cites W2748674079 @default.
- W3136758443 cites W2767913915 @default.
- W3136758443 cites W2773291755 @default.
- W3136758443 cites W2779229322 @default.
- W3136758443 cites W2781539292 @default.
- W3136758443 cites W2808918609 @default.
- W3136758443 cites W28484428 @default.
- W3136758443 cites W2885370873 @default.
- W3136758443 cites W2904663089 @default.
- W3136758443 cites W2963910105 @default.
- W3136758443 cites W3037096438 @default.
- W3136758443 cites W3108548302 @default.
- W3136758443 cites W74903757 @default.
- W3136758443 cites W2554609648 @default.
- W3136758443 doi "https://doi.org/10.1007/s10878-021-00724-2" @default.
- W3136758443 hasPublicationYear "2021" @default.
- W3136758443 type Work @default.
- W3136758443 sameAs 3136758443 @default.
- W3136758443 citedByCount "10" @default.
- W3136758443 countsByYear W31367584432020 @default.
- W3136758443 countsByYear W31367584432022 @default.
- W3136758443 countsByYear W31367584432023 @default.
- W3136758443 crossrefType "journal-article" @default.
- W3136758443 hasAuthorship W3136758443A5009935853 @default.
- W3136758443 hasAuthorship W3136758443A5032852595 @default.
- W3136758443 hasAuthorship W3136758443A5040862527 @default.
- W3136758443 hasAuthorship W3136758443A5072282896 @default.
- W3136758443 hasBestOaLocation W31367584432 @default.
- W3136758443 hasConcept C10138342 @default.
- W3136758443 hasConcept C113174947 @default.
- W3136758443 hasConcept C11413529 @default.
- W3136758443 hasConcept C114614502 @default.
- W3136758443 hasConcept C132525143 @default.
- W3136758443 hasConcept C134306372 @default.
- W3136758443 hasConcept C162324750 @default.
- W3136758443 hasConcept C16640446 @default.
- W3136758443 hasConcept C17744445 @default.
- W3136758443 hasConcept C178635117 @default.
- W3136758443 hasConcept C182306322 @default.
- W3136758443 hasConcept C190538878 @default.
- W3136758443 hasConcept C199539241 @default.
- W3136758443 hasConcept C24858836 @default.
- W3136758443 hasConcept C2780990831 @default.
- W3136758443 hasConcept C33923547 @default.
- W3136758443 hasConcept C38652104 @default.
- W3136758443 hasConcept C41008148 @default.
- W3136758443 hasConcept C77553402 @default.
- W3136758443 hasConceptScore W3136758443C10138342 @default.
- W3136758443 hasConceptScore W3136758443C113174947 @default.
- W3136758443 hasConceptScore W3136758443C11413529 @default.
- W3136758443 hasConceptScore W3136758443C114614502 @default.
- W3136758443 hasConceptScore W3136758443C132525143 @default.
- W3136758443 hasConceptScore W3136758443C134306372 @default.
- W3136758443 hasConceptScore W3136758443C162324750 @default.
- W3136758443 hasConceptScore W3136758443C16640446 @default.
- W3136758443 hasConceptScore W3136758443C17744445 @default.
- W3136758443 hasConceptScore W3136758443C178635117 @default.
- W3136758443 hasConceptScore W3136758443C182306322 @default.
- W3136758443 hasConceptScore W3136758443C190538878 @default.
- W3136758443 hasConceptScore W3136758443C199539241 @default.
- W3136758443 hasConceptScore W3136758443C24858836 @default.
- W3136758443 hasConceptScore W3136758443C2780990831 @default.
- W3136758443 hasConceptScore W3136758443C33923547 @default.
- W3136758443 hasConceptScore W3136758443C38652104 @default.
- W3136758443 hasConceptScore W3136758443C41008148 @default.
- W3136758443 hasConceptScore W3136758443C77553402 @default.
- W3136758443 hasFunder F4320321378 @default.
- W3136758443 hasFunder F4320322554 @default.
- W3136758443 hasIssue "4" @default.
- W3136758443 hasLocation W31367584431 @default.
- W3136758443 hasLocation W31367584432 @default.
- W3136758443 hasOpenAccess W3136758443 @default.