{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:DSWZNFV2UQ4CK5WLSBV4PIOVSR","short_pith_number":"pith:DSWZNFV2","schema_version":"1.0","canonical_sha256":"1cad9696baa4382576cb906bc7a1d5947da408eabd7dab69427be30470af6e54","source":{"kind":"arxiv","id":"1805.10984","version":1},"attestation_state":"computed","paper":{"title":"Power domination polynomials of graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Alexander Teich, Boris Brimkov, Rutvik Patel, Varun Suriyanarayana","submitted_at":"2018-05-28T15:46:02Z","abstract_excerpt":"A power dominating set of a graph is a set of vertices that observes every vertex in the graph by combining classical domination with an iterative propagation process arising from electrical circuit theory. In this paper, we study the power domination polynomial of a graph $G$ of order $n$, defined as $\\mathcal{P}(G;x)=\\sum_{i=1}^n p(G;i) x^i$, where $p(G;i)$ is the number of power dominating sets of $G$ of size $i$. We relate the power domination polynomial to other graph polynomials, present structural and extremal results about its roots and coefficients, and identify some graph parameters "},"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":"1805.10984","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2018-05-28T15:46:02Z","cross_cats_sorted":[],"title_canon_sha256":"66620be4c4deaadabf65c1d7de7ee6a0ad94215f3e285a2e544b2fd7cdf7407c","abstract_canon_sha256":"1b6182f5c56766c24b016829a8e15403dd6e8e9c1f79316c06716bcd519bf55f"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:14:48.622671Z","signature_b64":"u4O2yBVNkFV68ElQOul23klEjAG13dfurFaXItaYwWTQjyYYxTsQ0Ys12fhFPkd9XjsOU4L+la/3wNKyB6z6CQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1cad9696baa4382576cb906bc7a1d5947da408eabd7dab69427be30470af6e54","last_reissued_at":"2026-05-18T00:14:48.621912Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:14:48.621912Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Power domination polynomials of graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Alexander Teich, Boris Brimkov, Rutvik Patel, Varun Suriyanarayana","submitted_at":"2018-05-28T15:46:02Z","abstract_excerpt":"A power dominating set of a graph is a set of vertices that observes every vertex in the graph by combining classical domination with an iterative propagation process arising from electrical circuit theory. In this paper, we study the power domination polynomial of a graph $G$ of order $n$, defined as $\\mathcal{P}(G;x)=\\sum_{i=1}^n p(G;i) x^i$, where $p(G;i)$ is the number of power dominating sets of $G$ of size $i$. We relate the power domination polynomial to other graph polynomials, present structural and extremal results about its roots and coefficients, and identify some graph parameters "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.10984","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":"1805.10984","created_at":"2026-05-18T00:14:48.622036+00:00"},{"alias_kind":"arxiv_version","alias_value":"1805.10984v1","created_at":"2026-05-18T00:14:48.622036+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.10984","created_at":"2026-05-18T00:14:48.622036+00:00"},{"alias_kind":"pith_short_12","alias_value":"DSWZNFV2UQ4C","created_at":"2026-05-18T12:32:19.392346+00:00"},{"alias_kind":"pith_short_16","alias_value":"DSWZNFV2UQ4CK5WL","created_at":"2026-05-18T12:32:19.392346+00:00"},{"alias_kind":"pith_short_8","alias_value":"DSWZNFV2","created_at":"2026-05-18T12:32:19.392346+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/DSWZNFV2UQ4CK5WLSBV4PIOVSR","json":"https://pith.science/pith/DSWZNFV2UQ4CK5WLSBV4PIOVSR.json","graph_json":"https://pith.science/api/pith-number/DSWZNFV2UQ4CK5WLSBV4PIOVSR/graph.json","events_json":"https://pith.science/api/pith-number/DSWZNFV2UQ4CK5WLSBV4PIOVSR/events.json","paper":"https://pith.science/paper/DSWZNFV2"},"agent_actions":{"view_html":"https://pith.science/pith/DSWZNFV2UQ4CK5WLSBV4PIOVSR","download_json":"https://pith.science/pith/DSWZNFV2UQ4CK5WLSBV4PIOVSR.json","view_paper":"https://pith.science/paper/DSWZNFV2","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1805.10984&json=true","fetch_graph":"https://pith.science/api/pith-number/DSWZNFV2UQ4CK5WLSBV4PIOVSR/graph.json","fetch_events":"https://pith.science/api/pith-number/DSWZNFV2UQ4CK5WLSBV4PIOVSR/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/DSWZNFV2UQ4CK5WLSBV4PIOVSR/action/timestamp_anchor","attest_storage":"https://pith.science/pith/DSWZNFV2UQ4CK5WLSBV4PIOVSR/action/storage_attestation","attest_author":"https://pith.science/pith/DSWZNFV2UQ4CK5WLSBV4PIOVSR/action/author_attestation","sign_citation":"https://pith.science/pith/DSWZNFV2UQ4CK5WLSBV4PIOVSR/action/citation_signature","submit_replication":"https://pith.science/pith/DSWZNFV2UQ4CK5WLSBV4PIOVSR/action/replication_record"}},"created_at":"2026-05-18T00:14:48.622036+00:00","updated_at":"2026-05-18T00:14:48.622036+00:00"}