{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:X3D66QQM2RECOC35Z5HJI44KST","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":"de2a9380d3ec13fbfa943753963123c5b8fac9bd3c023ac81c466553d6a9c3f5","cross_cats_sorted":["cs.DM","math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2010-12-03T02:07:34Z","title_canon_sha256":"1218a62005753e2b155124b63d8858877c9379bf6de26e66903db39958e5a15c"},"schema_version":"1.0","source":{"id":"1012.0623","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1012.0623","created_at":"2026-05-18T03:45:12Z"},{"alias_kind":"arxiv_version","alias_value":"1012.0623v1","created_at":"2026-05-18T03:45:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1012.0623","created_at":"2026-05-18T03:45:12Z"},{"alias_kind":"pith_short_12","alias_value":"X3D66QQM2REC","created_at":"2026-05-18T12:26:17Z"},{"alias_kind":"pith_short_16","alias_value":"X3D66QQM2RECOC35","created_at":"2026-05-18T12:26:17Z"},{"alias_kind":"pith_short_8","alias_value":"X3D66QQM","created_at":"2026-05-18T12:26:17Z"}],"graph_snapshots":[{"event_id":"sha256:7804653a2c0edf8371ba9481de31f2475186e98e6e5a2641eec60c78e7cc45ea","target":"graph","created_at":"2026-05-18T03:45:12Z","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 structural properties of graphs are usually characterized in terms of invariants, which are functions of graphs that do not depend on the labeling of the nodes. In this paper we study convex graph invariants, which are graph invariants that are convex functions of the adjacency matrix of a graph. Some examples include functions of a graph such as the maximum degree, the MAXCUT value (and its semidefinite relaxation), and spectral invariants such as the sum of the $k$ largest eigenvalues. Such functions can be used to construct convex sets that impose various structural constraints on graph","authors_text":"Alan S. Willsky, Pablo A. Parrilo, Venkat Chandrasekaran","cross_cats":["cs.DM","math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2010-12-03T02:07:34Z","title":"Convex Graph Invariants"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1012.0623","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:29fa55edb23b207bab3e47916f44aa58f7ee5f0e7f33937799b59e34b807c4aa","target":"record","created_at":"2026-05-18T03:45:12Z","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":"de2a9380d3ec13fbfa943753963123c5b8fac9bd3c023ac81c466553d6a9c3f5","cross_cats_sorted":["cs.DM","math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2010-12-03T02:07:34Z","title_canon_sha256":"1218a62005753e2b155124b63d8858877c9379bf6de26e66903db39958e5a15c"},"schema_version":"1.0","source":{"id":"1012.0623","kind":"arxiv","version":1}},"canonical_sha256":"bec7ef420cd448270b7dcf4e94738a94c7655a4ec0a814ef7adf51b3c924095e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"bec7ef420cd448270b7dcf4e94738a94c7655a4ec0a814ef7adf51b3c924095e","first_computed_at":"2026-05-18T03:45:12.697577Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:45:12.697577Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"3EiWKZVGXEFNoeLmSeTX/eIXBMpBvIU2W5I/RmCya2ipUfFn8lHfmsvXctiwSzZP7JUWw64CGrO0I7b3uzpTCA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:45:12.698034Z","signed_message":"canonical_sha256_bytes"},"source_id":"1012.0623","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:29fa55edb23b207bab3e47916f44aa58f7ee5f0e7f33937799b59e34b807c4aa","sha256:7804653a2c0edf8371ba9481de31f2475186e98e6e5a2641eec60c78e7cc45ea"],"state_sha256":"1965dd09b70d578d1d2b0fec2c9d46802a5242c5764f7160c15a57cbf115dd19"}