{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:DIFM3FKW24BY6BSM7D5RKSCIV7","short_pith_number":"pith:DIFM3FKW","canonical_record":{"source":{"id":"1302.1266","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2013-02-06T05:25:44Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"b3d966b06dc3eb1b4020695a44fb614932a2e75dca1781badedb9c7393759381","abstract_canon_sha256":"e02ee0623459e0eed4a3c253af573e5ed4adeaee93538bf758dbb2c78f878aa3"},"schema_version":"1.0"},"canonical_sha256":"1a0acd9556d7038f064cf8fb154848afea7b13ce875bd6037e9cdfec7e8ae13c","source":{"kind":"arxiv","id":"1302.1266","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"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:DIFM3FKW24BY6BSM7D5RKSCIV7","target":"record","payload":{"canonical_record":{"source":{"id":"1302.1266","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2013-02-06T05:25:44Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"b3d966b06dc3eb1b4020695a44fb614932a2e75dca1781badedb9c7393759381","abstract_canon_sha256":"e02ee0623459e0eed4a3c253af573e5ed4adeaee93538bf758dbb2c78f878aa3"},"schema_version":"1.0"},"canonical_sha256":"1a0acd9556d7038f064cf8fb154848afea7b13ce875bd6037e9cdfec7e8ae13c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:34:24.735305Z","signature_b64":"uZkTsQrkwos+NHwkbmQJnQU5CItUQ1fIsWtrwsWVj4zORGLdEpkbX76cljKM2XIoVFUBOjAE6SqjHWhQ+FY0Bw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1a0acd9556d7038f064cf8fb154848afea7b13ce875bd6037e9cdfec7e8ae13c","last_reissued_at":"2026-05-18T03:34:24.734759Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:34:24.734759Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1302.1266","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T03:34:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7Q2ZCiys/pqfxH3otNdr9ciXFnIo/cxhHK0swJQj4zB93HPZIsa+hpihsfkr6ahzNLFcoCc1CrEDgdN52SDSDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-27T02:37:34.987290Z"},"content_sha256":"e5d54a4513d40ad0aa4e8d7ee27594eafa9f6a343444b2df273f185fa838ad4b","schema_version":"1.0","event_id":"sha256:e5d54a4513d40ad0aa4e8d7ee27594eafa9f6a343444b2df273f185fa838ad4b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:DIFM3FKW24BY6BSM7D5RKSCIV7","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Fiedler Vectors and Elongation of Graphs: A Threshold Phenomenon on a Particular Class of Trees","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"cs.DM","authors_text":"Julien Lef\\`evre","submitted_at":"2013-02-06T05:25:44Z","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"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1302.1266","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T03:34:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ofuSIdNgPPSnsB7MVKwoFFPHzzrJ1sYlFdW7ISoSr0sx0L1lhsZnfr/NSTgKKjh1IEDa6kqESCINOUQZ5WKtAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-27T02:37:34.987645Z"},"content_sha256":"e8d3f98ae4ff33b274ab802135c2f6d80d6cb6d90326aa40fa2f368b1d55173b","schema_version":"1.0","event_id":"sha256:e8d3f98ae4ff33b274ab802135c2f6d80d6cb6d90326aa40fa2f368b1d55173b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/DIFM3FKW24BY6BSM7D5RKSCIV7/bundle.json","state_url":"https://pith.science/pith/DIFM3FKW24BY6BSM7D5RKSCIV7/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/DIFM3FKW24BY6BSM7D5RKSCIV7/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-27T02:37:34Z","links":{"resolver":"https://pith.science/pith/DIFM3FKW24BY6BSM7D5RKSCIV7","bundle":"https://pith.science/pith/DIFM3FKW24BY6BSM7D5RKSCIV7/bundle.json","state":"https://pith.science/pith/DIFM3FKW24BY6BSM7D5RKSCIV7/state.json","well_known_bundle":"https://pith.science/.well-known/pith/DIFM3FKW24BY6BSM7D5RKSCIV7/bundle.json"},"state":{"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"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Q6oTli3Zrl/kxLkrfjB4EdNe2R00I254bNGJXM24CWBduRE3kjFmiHRTidHIZbOHN2jpSENhXEHXUzAoeKe5Dg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-27T02:37:34.989512Z","bundle_sha256":"02eaf26309cf2e0c76d069cd2cb95e545b7fcb3c41a0388a939cf1833114068d"}}