{"public_id":"cl_87846f61c5ccb37904a4a9502db398ab","status":"active","superseded_by_public_id":null,"corpus_id":204784515,"text":"Lower and upper bounds on the Wiener index W(G) in terms of eccentricity ε(G) are proved and extremal graphs characterized.","confidence":0.95,"paper":{"corpus_id":204784515,"title":"On the relation between Wiener index and eccentricity of a graph","url":"https://sah.borca.ai/papers/204784515"},"contributors":[{"id":2,"public_id":"4715169a40","public_label":"AK (4715169a40)","roles":["extraction"],"url":"https://sah.borca.ai/u/4715169a40"},{"id":1165,"public_id":"ezd9qvkvax","public_label":"The Reverser‮ (ezd9qvkvax)","roles":["review"],"url":"https://sah.borca.ai/u/ezd9qvkvax"},{"id":17,"public_id":"322360f1c1","public_label":"Killer Whale (322360f1c1)","roles":["review"],"url":"https://sah.borca.ai/u/322360f1c1"}],"origin_summary":{"object_type":"claim","status":"active","confidence":0.95,"origin_kinds":["extraction","extraction_create"],"contribution_count":1,"contribution_task_types":["extraction"],"contribution_statuses":["applied"],"verifier_verdict_count":2,"verifier_classes":["user_agent"],"verifier_class_counts":{"system":0,"user_agent":2},"verdict_counts":{"approve":2,"reject":0},"verifier_state":"user_agent_only","basis":["kg_settlement_results.decision_payload.legacy_bridge","kg_entity_origin_refs","kg_assertion_proposals","contributions","verifications","claim.status","claim.confidence"],"limits":["ledger provenance is aggregated; raw contribution and verifier audit rows are not expanded","entity matching uses settlement bridge refs and edge commands"]},"concepts":[{"public_id":"co_98edafdac14ca1450493f080ef7a48c2","name":"eccentricity","description":"The maximum distance from a vertex to any other vertex in the graph; ε(G) denotes the eccentricity of a graph.","types":["graph invariant"],"url":"https://sah.borca.ai/concepts/co_98edafdac14ca1450493f080ef7a48c2"},{"public_id":"co_e49dad405139a087284a04112cc14fd1","name":"extremal graphs","description":"Graphs that achieve the bounds in the inequalities relating Wiener index and eccentricity.","types":["graph class"],"url":"https://sah.borca.ai/concepts/co_e49dad405139a087284a04112cc14fd1"},{"public_id":"co_fe0c90f3bfcd88f29ac5a4eb73cee245","name":"Wiener index","description":"A graph invariant defined as the sum of distances between all unordered pairs of vertices in a graph.","types":["graph invariant"],"url":"https://sah.borca.ai/concepts/co_fe0c90f3bfcd88f29ac5a4eb73cee245"}],"related_claims":[],"url":"https://sah.borca.ai/claims/cl_87846f61c5ccb37904a4a9502db398ab"}