{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:WWVKRYAERRCDOR5PZ73AYLAO6K","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"7fe55270d7dbe193538293fa56897c4b02ccac2798f10cc2c2ade5f10ad4894e","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2011-05-29T23:21:54Z","title_canon_sha256":"de0ec02ca06d75a6a0abb1c545f8536e2d01e348c4d0f61d61bcc30c243fc83f"},"schema_version":"1.0","source":{"id":"1105.5838","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1105.5838","created_at":"2026-05-18T04:21:01Z"},{"alias_kind":"arxiv_version","alias_value":"1105.5838v1","created_at":"2026-05-18T04:21:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1105.5838","created_at":"2026-05-18T04:21:01Z"},{"alias_kind":"pith_short_12","alias_value":"WWVKRYAERRCD","created_at":"2026-05-18T12:26:44Z"},{"alias_kind":"pith_short_16","alias_value":"WWVKRYAERRCDOR5P","created_at":"2026-05-18T12:26:44Z"},{"alias_kind":"pith_short_8","alias_value":"WWVKRYAE","created_at":"2026-05-18T12:26:44Z"}],"graph_snapshots":[{"event_id":"sha256:58a59b50d4cea867897790f96a960b8185e31195bda8a282e0cbb2bfdde62f29","target":"graph","created_at":"2026-05-18T04:21:01Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"Let $G$ be a simple undirected $n$-vertex graph with the characteristic polynomial of its Laplacian matrix $L(G)$, $\\det (\\lambda I - L (G))=\\sum_{k = 0}^n (-1)^k c_k \\lambda^{n - k}$. It is well known that for trees the Laplacian coefficient $c_{n-2}$ is equal to the Wiener index of $G$. Using a result of Zhou and Gutman on the relation between the Laplacian coefficients and the matching numbers in subdivided bipartite graphs, we characterize first the trees with given diameter and then the connected graphs with given radius which simultaneously minimize all Laplacian coefficients. This appro","authors_text":"Aleksandar Ilic, Andreja Ilic, Dragan Stevanovic","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2011-05-29T23:21:54Z","title":"On the Wiener index and Laplacian coefficients of graphs with given diameter or radius"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1105.5838","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:82e86804db49d71da79c56bef79eea1889bc113a7d12a08dd9104cdad0cbbe86","target":"record","created_at":"2026-05-18T04:21:01Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"7fe55270d7dbe193538293fa56897c4b02ccac2798f10cc2c2ade5f10ad4894e","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2011-05-29T23:21:54Z","title_canon_sha256":"de0ec02ca06d75a6a0abb1c545f8536e2d01e348c4d0f61d61bcc30c243fc83f"},"schema_version":"1.0","source":{"id":"1105.5838","kind":"arxiv","version":1}},"canonical_sha256":"b5aaa8e0048c443747afcff60c2c0ef2bb7359739859e8264cae6dbb24dbd40b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b5aaa8e0048c443747afcff60c2c0ef2bb7359739859e8264cae6dbb24dbd40b","first_computed_at":"2026-05-18T04:21:01.440455Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:21:01.440455Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"7FW88SzvOcIXQdQCEFWOSqjkSOUM8ynnLkgjAdo1ArwYLB8neolmH3BtrP81s4xdpM1mcZHrodIFbCBkH1ExAg==","signature_status":"signed_v1","signed_at":"2026-05-18T04:21:01.440976Z","signed_message":"canonical_sha256_bytes"},"source_id":"1105.5838","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:82e86804db49d71da79c56bef79eea1889bc113a7d12a08dd9104cdad0cbbe86","sha256:58a59b50d4cea867897790f96a960b8185e31195bda8a282e0cbb2bfdde62f29"],"state_sha256":"4a8a922ba6a7fb03d992c7923affd70be973a1462cff811e0a619738497ef960"}