{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2009:E2G5Q4XBZIN5SAL6XIRHHJ4SWD","short_pith_number":"pith:E2G5Q4XB","canonical_record":{"source":{"id":"0910.3113","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2009-10-16T13:48:03Z","cross_cats_sorted":["cs.DM","cs.MA","math.SP"],"title_canon_sha256":"b1504746b8a880ad4e5ade7b6b0a4125410ed29fbb12c16f1888ffe63d7909a0","abstract_canon_sha256":"dc0ea52dec021ac4074e79d7db738343adf6053069021ddcee8714b155b6e17e"},"schema_version":"1.0"},"canonical_sha256":"268dd872e1ca1bd9017eba2273a792b0f4e46ac5e35802daa9b7ca2022b60676","source":{"kind":"arxiv","id":"0910.3113","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0910.3113","created_at":"2026-07-04T17:29:58Z"},{"alias_kind":"arxiv_version","alias_value":"0910.3113v4","created_at":"2026-07-04T17:29:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0910.3113","created_at":"2026-07-04T17:29:58Z"},{"alias_kind":"pith_short_12","alias_value":"E2G5Q4XBZIN5","created_at":"2026-07-04T17:29:58Z"},{"alias_kind":"pith_short_16","alias_value":"E2G5Q4XBZIN5SAL6","created_at":"2026-07-04T17:29:58Z"},{"alias_kind":"pith_short_8","alias_value":"E2G5Q4XB","created_at":"2026-07-04T17:29:58Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2009:E2G5Q4XBZIN5SAL6XIRHHJ4SWD","target":"record","payload":{"canonical_record":{"source":{"id":"0910.3113","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2009-10-16T13:48:03Z","cross_cats_sorted":["cs.DM","cs.MA","math.SP"],"title_canon_sha256":"b1504746b8a880ad4e5ade7b6b0a4125410ed29fbb12c16f1888ffe63d7909a0","abstract_canon_sha256":"dc0ea52dec021ac4074e79d7db738343adf6053069021ddcee8714b155b6e17e"},"schema_version":"1.0"},"canonical_sha256":"268dd872e1ca1bd9017eba2273a792b0f4e46ac5e35802daa9b7ca2022b60676","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-04T17:29:58.595632Z","signature_b64":"WtRCgM1XRT+YsFVEJkByD6uDV/dTuaJDxf0V1x/31nWvm7QRUOA/Aruk8V+Kld0jhPTgaLD0RIzAH1aXi//DDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"268dd872e1ca1bd9017eba2273a792b0f4e46ac5e35802daa9b7ca2022b60676","last_reissued_at":"2026-07-04T17:29:58.595212Z","signature_status":"signed_v1","first_computed_at":"2026-07-04T17:29:58.595212Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"0910.3113","source_version":4,"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-07-04T17:29:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rRh6Yxp5WMEeR9BWw9tcwPa3aYGadgBocqZmcSNV4ABuefkvqlDYd2WIViTmA0KF6J7PuOmoUfIPsV7XK36yBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T02:39:12.083100Z"},"content_sha256":"a9755387452ef59b4a56675e2145eeff914cb05ece9680284b95ed1741b3873c","schema_version":"1.0","event_id":"sha256:a9755387452ef59b4a56675e2145eeff914cb05ece9680284b95ed1741b3873c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2009:E2G5Q4XBZIN5SAL6XIRHHJ4SWD","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Which Digraphs with Ring Structure are Essentially Cyclic?","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","cs.MA","math.SP"],"primary_cat":"math.CO","authors_text":"Pavel Chebotarev, Rafig Agaev","submitted_at":"2009-10-16T13:48:03Z","abstract_excerpt":"We say that a digraph is essentially cyclic if its Laplacian spectrum is not completely real. The essential cyclicity implies the presence of directed cycles, but not vice versa. The problem of characterizing essential cyclicity in terms of graph topology is difficult and yet unsolved. Its solution is important for some applications of graph theory, including that in decentralized control. In the present paper, this problem is solved with respect to the class of digraphs with ring structure, which models some typical communication networks. It is shown that the digraphs in this class are essen"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0910.3113","kind":"arxiv","version":4},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/0910.3113/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-04T17:29:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6kkvjaUo64gu/dJZxjLRKAS34No9eJvlQPKaxFU4rIhDaDWlUINAtp9nQjVmlmIfSHCU/r6fMh4AsfzW60fNAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T02:39:12.083765Z"},"content_sha256":"4a391e6d01fe532e93f9e6c01db8757ee530c931f77f2ec8d59d76dfabc6d227","schema_version":"1.0","event_id":"sha256:4a391e6d01fe532e93f9e6c01db8757ee530c931f77f2ec8d59d76dfabc6d227"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/E2G5Q4XBZIN5SAL6XIRHHJ4SWD/bundle.json","state_url":"https://pith.science/pith/E2G5Q4XBZIN5SAL6XIRHHJ4SWD/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/E2G5Q4XBZIN5SAL6XIRHHJ4SWD/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-07-07T02:39:12Z","links":{"resolver":"https://pith.science/pith/E2G5Q4XBZIN5SAL6XIRHHJ4SWD","bundle":"https://pith.science/pith/E2G5Q4XBZIN5SAL6XIRHHJ4SWD/bundle.json","state":"https://pith.science/pith/E2G5Q4XBZIN5SAL6XIRHHJ4SWD/state.json","well_known_bundle":"https://pith.science/.well-known/pith/E2G5Q4XBZIN5SAL6XIRHHJ4SWD/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2009:E2G5Q4XBZIN5SAL6XIRHHJ4SWD","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":"dc0ea52dec021ac4074e79d7db738343adf6053069021ddcee8714b155b6e17e","cross_cats_sorted":["cs.DM","cs.MA","math.SP"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2009-10-16T13:48:03Z","title_canon_sha256":"b1504746b8a880ad4e5ade7b6b0a4125410ed29fbb12c16f1888ffe63d7909a0"},"schema_version":"1.0","source":{"id":"0910.3113","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0910.3113","created_at":"2026-07-04T17:29:58Z"},{"alias_kind":"arxiv_version","alias_value":"0910.3113v4","created_at":"2026-07-04T17:29:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0910.3113","created_at":"2026-07-04T17:29:58Z"},{"alias_kind":"pith_short_12","alias_value":"E2G5Q4XBZIN5","created_at":"2026-07-04T17:29:58Z"},{"alias_kind":"pith_short_16","alias_value":"E2G5Q4XBZIN5SAL6","created_at":"2026-07-04T17:29:58Z"},{"alias_kind":"pith_short_8","alias_value":"E2G5Q4XB","created_at":"2026-07-04T17:29:58Z"}],"graph_snapshots":[{"event_id":"sha256:4a391e6d01fe532e93f9e6c01db8757ee530c931f77f2ec8d59d76dfabc6d227","target":"graph","created_at":"2026-07-04T17:29:58Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/0910.3113/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We say that a digraph is essentially cyclic if its Laplacian spectrum is not completely real. The essential cyclicity implies the presence of directed cycles, but not vice versa. The problem of characterizing essential cyclicity in terms of graph topology is difficult and yet unsolved. Its solution is important for some applications of graph theory, including that in decentralized control. In the present paper, this problem is solved with respect to the class of digraphs with ring structure, which models some typical communication networks. It is shown that the digraphs in this class are essen","authors_text":"Pavel Chebotarev, Rafig Agaev","cross_cats":["cs.DM","cs.MA","math.SP"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2009-10-16T13:48:03Z","title":"Which Digraphs with Ring Structure are Essentially Cyclic?"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0910.3113","kind":"arxiv","version":4},"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:a9755387452ef59b4a56675e2145eeff914cb05ece9680284b95ed1741b3873c","target":"record","created_at":"2026-07-04T17:29:58Z","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":"dc0ea52dec021ac4074e79d7db738343adf6053069021ddcee8714b155b6e17e","cross_cats_sorted":["cs.DM","cs.MA","math.SP"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2009-10-16T13:48:03Z","title_canon_sha256":"b1504746b8a880ad4e5ade7b6b0a4125410ed29fbb12c16f1888ffe63d7909a0"},"schema_version":"1.0","source":{"id":"0910.3113","kind":"arxiv","version":4}},"canonical_sha256":"268dd872e1ca1bd9017eba2273a792b0f4e46ac5e35802daa9b7ca2022b60676","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"268dd872e1ca1bd9017eba2273a792b0f4e46ac5e35802daa9b7ca2022b60676","first_computed_at":"2026-07-04T17:29:58.595212Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-04T17:29:58.595212Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"WtRCgM1XRT+YsFVEJkByD6uDV/dTuaJDxf0V1x/31nWvm7QRUOA/Aruk8V+Kld0jhPTgaLD0RIzAH1aXi//DDQ==","signature_status":"signed_v1","signed_at":"2026-07-04T17:29:58.595632Z","signed_message":"canonical_sha256_bytes"},"source_id":"0910.3113","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a9755387452ef59b4a56675e2145eeff914cb05ece9680284b95ed1741b3873c","sha256:4a391e6d01fe532e93f9e6c01db8757ee530c931f77f2ec8d59d76dfabc6d227"],"state_sha256":"981adb45c046afd67f4630ebcc2bd4850d77788986997bc8ccbb76b92ed5393c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Xnbrkv+rOSh/5c9i8vo6JIAf7MPEUcco282lv7NbPgrdtGPQ0VEoa8CvEWfiUvYcnwWH8hwvYfWOYj1+oQoEDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-07T02:39:12.087165Z","bundle_sha256":"2891b6cc39522208e2eb37431a1ee3c016378c3467929c3ad508a4cc71a60bae"}}