{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:DIFM3FKW24BY6BSM7D5RKSCIV7","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":"e02ee0623459e0eed4a3c253af573e5ed4adeaee93538bf758dbb2c78f878aa3","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2013-02-06T05:25:44Z","title_canon_sha256":"b3d966b06dc3eb1b4020695a44fb614932a2e75dca1781badedb9c7393759381"},"schema_version":"1.0","source":{"id":"1302.1266","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1302.1266","created_at":"2026-05-18T03:34:24Z"},{"alias_kind":"arxiv_version","alias_value":"1302.1266v1","created_at":"2026-05-18T03:34:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1302.1266","created_at":"2026-05-18T03:34:24Z"},{"alias_kind":"pith_short_12","alias_value":"DIFM3FKW24BY","created_at":"2026-05-18T12:27:43Z"},{"alias_kind":"pith_short_16","alias_value":"DIFM3FKW24BY6BSM","created_at":"2026-05-18T12:27:43Z"},{"alias_kind":"pith_short_8","alias_value":"DIFM3FKW","created_at":"2026-05-18T12:27:43Z"}],"graph_snapshots":[{"event_id":"sha256:e8d3f98ae4ff33b274ab802135c2f6d80d6cb6d90326aa40fa2f368b1d55173b","target":"graph","created_at":"2026-05-18T03:34:24Z","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 graph. Its laplacian matrix $L(G)$ is positive and we consider eigenvectors of its first non-null eigenvalue that are called Fiedler vector. They have been intensively used in spectral partitioning problems due to their good empirical properties. More recently Fiedler vectors have been also popularized in the computer graphics community to describe elongation of shapes. In more technical terms, authors have conjectured that extrema of Fiedler vectors can yield the diameter of a graph. In this work we present (FED) property for a graph $G$, i.e. the fact that diameter of a graph ca","authors_text":"Julien Lef\\`evre","cross_cats":["math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2013-02-06T05:25:44Z","title":"Fiedler Vectors and Elongation of Graphs: A Threshold Phenomenon on a Particular Class of Trees"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1302.1266","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:e5d54a4513d40ad0aa4e8d7ee27594eafa9f6a343444b2df273f185fa838ad4b","target":"record","created_at":"2026-05-18T03:34:24Z","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":"e02ee0623459e0eed4a3c253af573e5ed4adeaee93538bf758dbb2c78f878aa3","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2013-02-06T05:25:44Z","title_canon_sha256":"b3d966b06dc3eb1b4020695a44fb614932a2e75dca1781badedb9c7393759381"},"schema_version":"1.0","source":{"id":"1302.1266","kind":"arxiv","version":1}},"canonical_sha256":"1a0acd9556d7038f064cf8fb154848afea7b13ce875bd6037e9cdfec7e8ae13c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1a0acd9556d7038f064cf8fb154848afea7b13ce875bd6037e9cdfec7e8ae13c","first_computed_at":"2026-05-18T03:34:24.734759Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:34:24.734759Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"uZkTsQrkwos+NHwkbmQJnQU5CItUQ1fIsWtrwsWVj4zORGLdEpkbX76cljKM2XIoVFUBOjAE6SqjHWhQ+FY0Bw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:34:24.735305Z","signed_message":"canonical_sha256_bytes"},"source_id":"1302.1266","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e5d54a4513d40ad0aa4e8d7ee27594eafa9f6a343444b2df273f185fa838ad4b","sha256:e8d3f98ae4ff33b274ab802135c2f6d80d6cb6d90326aa40fa2f368b1d55173b"],"state_sha256":"4c5db48ead79798c66a23f8d08480db20daefe4c69ed6a36b15ab100d90c7a2a"}