{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:435EKRCLDGFW23N5MBH6ULS76T","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":"bf919f059b3174adcc5a8be1f17450bc69f03edda4ae7f4adb7fa89b6ef5972d","cross_cats_sorted":["cs.CC","math.MP"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math-ph","submitted_at":"2012-07-30T08:21:41Z","title_canon_sha256":"c2747a102d119ee025bb8f99337f96ccfbe79f42b30701ad3c91f40d2663de50"},"schema_version":"1.0","source":{"id":"1207.6864","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1207.6864","created_at":"2026-05-18T01:32:50Z"},{"alias_kind":"arxiv_version","alias_value":"1207.6864v2","created_at":"2026-05-18T01:32:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1207.6864","created_at":"2026-05-18T01:32:50Z"},{"alias_kind":"pith_short_12","alias_value":"435EKRCLDGFW","created_at":"2026-05-18T12:26:53Z"},{"alias_kind":"pith_short_16","alias_value":"435EKRCLDGFW23N5","created_at":"2026-05-18T12:26:53Z"},{"alias_kind":"pith_short_8","alias_value":"435EKRCL","created_at":"2026-05-18T12:26:53Z"}],"graph_snapshots":[{"event_id":"sha256:3780bdb238319537d64f268c2e748e5f665674c9b00e295360c8f630ef1cb7a9","target":"graph","created_at":"2026-05-18T01:32:50Z","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":"The Tutte polynomial of a graph is a 2-variable polynomial which is quite important in both combinatorics and statistical physics. It contains various numerical invariants and polynomial invariants, such as the number of spanning trees, the number of spanning forests, the number of acyclic orientations, the reliability polynomial, chromatic polynomial and flow polynomial. In this paper, we study and gain recursive formulas for the Tutte polynomial of pseudofractal scale-free web (PSW) which implies logarithmic complexity algorithm is obtained to calculate the Tutte polynomial of PSW although i","authors_text":"Guoai Xu, Junhao Peng","cross_cats":["cs.CC","math.MP"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math-ph","submitted_at":"2012-07-30T08:21:41Z","title":"Tutte polynomial of pseudofractal scale-free web"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1207.6864","kind":"arxiv","version":2},"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:56ddcbfbd2ca7bec2f01c9d478ae1e5bc5f14db11e404bd0b869b6a0cb1ea62d","target":"record","created_at":"2026-05-18T01:32:50Z","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":"bf919f059b3174adcc5a8be1f17450bc69f03edda4ae7f4adb7fa89b6ef5972d","cross_cats_sorted":["cs.CC","math.MP"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math-ph","submitted_at":"2012-07-30T08:21:41Z","title_canon_sha256":"c2747a102d119ee025bb8f99337f96ccfbe79f42b30701ad3c91f40d2663de50"},"schema_version":"1.0","source":{"id":"1207.6864","kind":"arxiv","version":2}},"canonical_sha256":"e6fa45444b198b6d6dbd604fea2e5ff4fba8892a92b6b0734fc41f94e542d78a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e6fa45444b198b6d6dbd604fea2e5ff4fba8892a92b6b0734fc41f94e542d78a","first_computed_at":"2026-05-18T01:32:50.997050Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:32:50.997050Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"pYfU6641WTAxKLludZd2fviWplWIAYo3HmjTZKGBv0cf7r4NBBVAmXPVTsMpvNewI3xenDPg3/GnOv99+wZhCA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:32:50.997687Z","signed_message":"canonical_sha256_bytes"},"source_id":"1207.6864","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:56ddcbfbd2ca7bec2f01c9d478ae1e5bc5f14db11e404bd0b869b6a0cb1ea62d","sha256:3780bdb238319537d64f268c2e748e5f665674c9b00e295360c8f630ef1cb7a9"],"state_sha256":"e9c4dea6b7e90bc152dbe4ae7db23128d83c450b82ca1e5ad752f1145de8b9eb"}