{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:SBMYB2KDCU5S34A6SMOLQX23DP","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":"6c1f240a1edf0961625189a58fbd82c0190df97e851f57a947e1bbe9ee8536a7","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2026-05-13T22:55:10Z","title_canon_sha256":"e641488c557e29bdf837a379c72b7463fbd3a0779167f75facac09ec3bfd7399"},"schema_version":"1.0","source":{"id":"2605.14176","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2605.14176","created_at":"2026-05-17T23:39:11Z"},{"alias_kind":"arxiv_version","alias_value":"2605.14176v1","created_at":"2026-05-17T23:39:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2605.14176","created_at":"2026-05-17T23:39:11Z"},{"alias_kind":"pith_short_12","alias_value":"SBMYB2KDCU5S","created_at":"2026-05-18T12:33:37Z"},{"alias_kind":"pith_short_16","alias_value":"SBMYB2KDCU5S34A6","created_at":"2026-05-18T12:33:37Z"},{"alias_kind":"pith_short_8","alias_value":"SBMYB2KD","created_at":"2026-05-18T12:33:37Z"}],"graph_snapshots":[{"event_id":"sha256:1c7c605b1e7cfad6c38dcf56179238945ff72a0faccf9d17e23cc850997ad41d","target":"graph","created_at":"2026-05-17T23:39:11Z","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":4,"items":[{"attestation":"unclaimed","claim_id":"C1","kind":"strongest_claim","source":"verdict.strongest_claim","status":"machine_extracted","text":"We give infinite families of counterexamples to their conjecture."},{"attestation":"unclaimed","claim_id":"C2","kind":"weakest_assumption","source":"verdict.weakest_assumption","status":"machine_extracted","text":"The explicit trees in the infinite families satisfy π(T) larger than the conjectured maximum, which rests on correct computation of the permanent of L(T) and the degree product for those trees."},{"attestation":"unclaimed","claim_id":"C3","kind":"one_line_summary","source":"verdict.one_line_summary","status":"machine_extracted","text":"Infinite families of trees are shown to have strictly larger Laplacian ratios than those allowed by the conjecture of Wu, Dong and Lai, disproving it."},{"attestation":"unclaimed","claim_id":"C4","kind":"headline","source":"verdict.pith_extraction.headline","status":"machine_extracted","text":"This paper constructs infinite families of trees whose Laplacian ratio exceeds the value conjectured to be maximal."}],"snapshot_sha256":"62c625a80341b2ec89e44ef8b2bffcfd0d4791ce659640597530ceb1021dbed6"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"For a graph \\(G\\) with no isolated vertices, its Laplacian ratio is defined as \\[ \\pi(G)=\\frac{\\operatorname{per}(L(G))}{\\prod_{v\\in V(G)} d(v)}, \\] where \\(L(G)\\) is the Laplacian matrix of \\(G\\), \\(d(v)\\) is the degree of \\(v\\), and \\(\\operatorname{per}\\) denotes the permanent. Brualdi and Goldwasser asked for the maximum value of \\(\\pi(T)\\) among trees \\(T\\) with a fixed number of vertices. Wu, Dong and Lai recently proposed a conjectural answer to this problem. We give infinite families of counterexamples to their conjecture.","authors_text":"Priyanshu Pant","cross_cats":["cs.DM"],"headline":"This paper constructs infinite families of trees whose Laplacian ratio exceeds the value conjectured to be maximal.","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2026-05-13T22:55:10Z","title":"Counterexamples to a Conjecture on Laplacian Ratios of Trees"},"references":{"count":2,"internal_anchors":0,"resolved_work":2,"sample":[{"cited_arxiv_id":"","doi":"10.1016/0012-365x(84)90127-4","is_internal_anchor":false,"ref_index":1,"title":"R. A. Brualdi and J. L. Goldwasser. Permanent of the Laplacian matrix of trees and bipartite graphs.Discrete Mathematics, 48:1–21, 1984.doi:10.1016/0012-365X(84)90127-4","work_id":"716ca745-510d-4f29-8b2f-260072e18f41","year":1984},{"cited_arxiv_id":"","doi":"10.1016/j.dam.2025.04.047","is_internal_anchor":false,"ref_index":2,"title":"T. Wu, X. Dong, and H.-J. Lai. Two problems on Laplacian ratios of trees.Discrete Applied Mathematics, 372:224–236, 2025.doi:10.1016/j.dam.2025.04.047. 8","work_id":"9889c794-0cfe-4470-bb6b-7e9a646d28a2","year":2025}],"snapshot_sha256":"171bdcd6737d42ef92302453be55e5ec2fedad10d84d39e9b3d9eb422c402d5f"},"source":{"id":"2605.14176","kind":"arxiv","version":1},"verdict":{"created_at":"2026-05-15T01:53:05.409645Z","id":"81f0c114-0b9f-4fb9-9108-62343b6b9369","model_set":{"reader":"grok-4.3"},"one_line_summary":"Infinite families of trees are shown to have strictly larger Laplacian ratios than those allowed by the conjecture of Wu, Dong and Lai, disproving it.","pipeline_version":"pith-pipeline@v0.9.0","pith_extraction_headline":"This paper constructs infinite families of trees whose Laplacian ratio exceeds the value conjectured to be maximal.","strongest_claim":"We give infinite families of counterexamples to their conjecture.","weakest_assumption":"The explicit trees in the infinite families satisfy π(T) larger than the conjectured maximum, which rests on correct computation of the permanent of L(T) and the degree product for those trees."}},"verdict_id":"81f0c114-0b9f-4fb9-9108-62343b6b9369"}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:3986eeb39464c0ff0b3384b29c96ace27fc00ce46fbade0ed3c5afc364c04478","target":"record","created_at":"2026-05-17T23:39:11Z","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":"6c1f240a1edf0961625189a58fbd82c0190df97e851f57a947e1bbe9ee8536a7","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2026-05-13T22:55:10Z","title_canon_sha256":"e641488c557e29bdf837a379c72b7463fbd3a0779167f75facac09ec3bfd7399"},"schema_version":"1.0","source":{"id":"2605.14176","kind":"arxiv","version":1}},"canonical_sha256":"905980e943153b2df01e931cb85f5b1bea7a1de632bd0b9c4a87b9f7ea3654ef","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"905980e943153b2df01e931cb85f5b1bea7a1de632bd0b9c4a87b9f7ea3654ef","first_computed_at":"2026-05-17T23:39:11.297784Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:39:11.297784Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"LjRV39lTMJoYD1IX3j94c/MnUepkt6gcW1/TjnUgsFEdvZL+6nR3JRtWvVOqh7G1bpEJh9lYK3i953yrRFunCg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:39:11.298407Z","signed_message":"canonical_sha256_bytes"},"source_id":"2605.14176","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3986eeb39464c0ff0b3384b29c96ace27fc00ce46fbade0ed3c5afc364c04478","sha256:1c7c605b1e7cfad6c38dcf56179238945ff72a0faccf9d17e23cc850997ad41d"],"state_sha256":"ae65223b22c999b98c4e42c4abcc368d66d0507ae337954099b5d7c37b20ec96"}