{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:3BVOWJVK4QRYBZ5NHQ3NHTA6LJ","short_pith_number":"pith:3BVOWJVK","schema_version":"1.0","canonical_sha256":"d86aeb26aae42380e7ad3c36d3cc1e5a74f9ce7dd6e7a2eb51cf194b398a8b38","source":{"kind":"arxiv","id":"1311.6561","version":1},"attestation_state":"computed","paper":{"title":"Entropy of Symmetric Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Chris Godsil, Seyed Saeed Changiz Rezaei","submitted_at":"2013-11-26T05:40:14Z","abstract_excerpt":"A graph $G$ is called \\emph{symmetric with respect to a functional $F_G(P)$} defined on the set of all the probability distributions on its vertex set if the distribution $P^*$ maximizing $F_G(P)$ is uniform on $V(G)$. Using the combinatorial definition of the entropy of a graph in terms of its vertex packing polytope and the relationship between the graph entropy and fractional chromatic number, we prove that vertex transitive graphs are symmetric with respect to graph entropy. As the main result of this paper, we prove that a perfect graph is symmetric with respect to graph entropy if and on"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1311.6561","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2013-11-26T05:40:14Z","cross_cats_sorted":[],"title_canon_sha256":"e66b769a45e9a205c3d59f467e9d9f7ee617f0cf807c465bf6c65a8217b4a363","abstract_canon_sha256":"26e7e99dbe2ad24888ecc92442f50de047a3a4a78ee9ce8fc308c1b7a4cc79d7"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:06:12.356711Z","signature_b64":"Kp2MNHNuU2aMOVtVKmUlE2vTozGwVcJmf0Fokq/7oBX20NEJpGNzWpJ+ZbsgixbtmOy2DKCKpmnyLaiMOHnVDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d86aeb26aae42380e7ad3c36d3cc1e5a74f9ce7dd6e7a2eb51cf194b398a8b38","last_reissued_at":"2026-05-18T03:06:12.356288Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:06:12.356288Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Entropy of Symmetric Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Chris Godsil, Seyed Saeed Changiz Rezaei","submitted_at":"2013-11-26T05:40:14Z","abstract_excerpt":"A graph $G$ is called \\emph{symmetric with respect to a functional $F_G(P)$} defined on the set of all the probability distributions on its vertex set if the distribution $P^*$ maximizing $F_G(P)$ is uniform on $V(G)$. Using the combinatorial definition of the entropy of a graph in terms of its vertex packing polytope and the relationship between the graph entropy and fractional chromatic number, we prove that vertex transitive graphs are symmetric with respect to graph entropy. As the main result of this paper, we prove that a perfect graph is symmetric with respect to graph entropy if and on"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1311.6561","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1311.6561","created_at":"2026-05-18T03:06:12.356351+00:00"},{"alias_kind":"arxiv_version","alias_value":"1311.6561v1","created_at":"2026-05-18T03:06:12.356351+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1311.6561","created_at":"2026-05-18T03:06:12.356351+00:00"},{"alias_kind":"pith_short_12","alias_value":"3BVOWJVK4QRY","created_at":"2026-05-18T12:27:32.513160+00:00"},{"alias_kind":"pith_short_16","alias_value":"3BVOWJVK4QRYBZ5N","created_at":"2026-05-18T12:27:32.513160+00:00"},{"alias_kind":"pith_short_8","alias_value":"3BVOWJVK","created_at":"2026-05-18T12:27:32.513160+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/3BVOWJVK4QRYBZ5NHQ3NHTA6LJ","json":"https://pith.science/pith/3BVOWJVK4QRYBZ5NHQ3NHTA6LJ.json","graph_json":"https://pith.science/api/pith-number/3BVOWJVK4QRYBZ5NHQ3NHTA6LJ/graph.json","events_json":"https://pith.science/api/pith-number/3BVOWJVK4QRYBZ5NHQ3NHTA6LJ/events.json","paper":"https://pith.science/paper/3BVOWJVK"},"agent_actions":{"view_html":"https://pith.science/pith/3BVOWJVK4QRYBZ5NHQ3NHTA6LJ","download_json":"https://pith.science/pith/3BVOWJVK4QRYBZ5NHQ3NHTA6LJ.json","view_paper":"https://pith.science/paper/3BVOWJVK","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1311.6561&json=true","fetch_graph":"https://pith.science/api/pith-number/3BVOWJVK4QRYBZ5NHQ3NHTA6LJ/graph.json","fetch_events":"https://pith.science/api/pith-number/3BVOWJVK4QRYBZ5NHQ3NHTA6LJ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/3BVOWJVK4QRYBZ5NHQ3NHTA6LJ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/3BVOWJVK4QRYBZ5NHQ3NHTA6LJ/action/storage_attestation","attest_author":"https://pith.science/pith/3BVOWJVK4QRYBZ5NHQ3NHTA6LJ/action/author_attestation","sign_citation":"https://pith.science/pith/3BVOWJVK4QRYBZ5NHQ3NHTA6LJ/action/citation_signature","submit_replication":"https://pith.science/pith/3BVOWJVK4QRYBZ5NHQ3NHTA6LJ/action/replication_record"}},"created_at":"2026-05-18T03:06:12.356351+00:00","updated_at":"2026-05-18T03:06:12.356351+00:00"}