{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2022:VGO4MBCYND7JSDOYOLUGVLDUUK","short_pith_number":"pith:VGO4MBCY","schema_version":"1.0","canonical_sha256":"a99dc6045868fe990dd872e86aac74a2b088b205fc86903283056584de8da4a5","source":{"kind":"arxiv","id":"2211.01495","version":2},"attestation_state":"computed","paper":{"title":"On the Edge Derivative of the Normalized Laplacian with Applications to Kemeny's Constant","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Abigail K. Nix, Ari Holcombe Pomerance, Connor Albright, Joel Jeffries, Kate J. Lorenzen, Kimberly P. Hadaway","submitted_at":"2022-11-02T21:48:12Z","abstract_excerpt":"In a connected graph, Kemeny's constant gives the expected time of a random walk from an arbitrary vertex $x$ to reach a randomly-chosen vertex $y$. Because of this, Kemeny's constant can be interpreted as a measure of how well a graph is connected. It is generally unknown how the addition or removal of edges affects Kemeny's constant. Inspired by the directional derivative of the normalized Laplacian, we derive the directional derivative of Kemeny's constant for several graph families. In addition, we find sharp bounds for the directional derivative of an eigenvalue of the normalized Laplacia"},"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":"2211.01495","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.CO","submitted_at":"2022-11-02T21:48:12Z","cross_cats_sorted":[],"title_canon_sha256":"b04b2e09a111b1c10b1cebe8ca45b1a0779cd854e9b97717d73f4169657ff8ce","abstract_canon_sha256":"77989a333a2db4d7a20354c2d98e36e0a1d5cdfa184344cdf6b05d5c11dae7d8"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:30:42.710017Z","signature_b64":"qwOeF5RWyC75oVoEItlP7Vnkv/PghiKxevKzqiJe+iyD6gv1wqYOsIsd09Dk0wltfLYkWj1/hxsSH25DUbdEAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a99dc6045868fe990dd872e86aac74a2b088b205fc86903283056584de8da4a5","last_reissued_at":"2026-07-05T06:30:42.709485Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:30:42.709485Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"On the Edge Derivative of the Normalized Laplacian with Applications to Kemeny's Constant","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Abigail K. Nix, Ari Holcombe Pomerance, Connor Albright, Joel Jeffries, Kate J. Lorenzen, Kimberly P. Hadaway","submitted_at":"2022-11-02T21:48:12Z","abstract_excerpt":"In a connected graph, Kemeny's constant gives the expected time of a random walk from an arbitrary vertex $x$ to reach a randomly-chosen vertex $y$. Because of this, Kemeny's constant can be interpreted as a measure of how well a graph is connected. It is generally unknown how the addition or removal of edges affects Kemeny's constant. Inspired by the directional derivative of the normalized Laplacian, we derive the directional derivative of Kemeny's constant for several graph families. In addition, we find sharp bounds for the directional derivative of an eigenvalue of the normalized Laplacia"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2211.01495","kind":"arxiv","version":2},"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/2211.01495/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2211.01495","created_at":"2026-07-05T06:30:42.709545+00:00"},{"alias_kind":"arxiv_version","alias_value":"2211.01495v2","created_at":"2026-07-05T06:30:42.709545+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2211.01495","created_at":"2026-07-05T06:30:42.709545+00:00"},{"alias_kind":"pith_short_12","alias_value":"VGO4MBCYND7J","created_at":"2026-07-05T06:30:42.709545+00:00"},{"alias_kind":"pith_short_16","alias_value":"VGO4MBCYND7JSDOY","created_at":"2026-07-05T06:30:42.709545+00:00"},{"alias_kind":"pith_short_8","alias_value":"VGO4MBCY","created_at":"2026-07-05T06:30:42.709545+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2508.21506","citing_title":"The Derivative of Kemeny's Constant as a Centrality Measure in Undirected Graphs","ref_index":2,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/VGO4MBCYND7JSDOYOLUGVLDUUK","json":"https://pith.science/pith/VGO4MBCYND7JSDOYOLUGVLDUUK.json","graph_json":"https://pith.science/api/pith-number/VGO4MBCYND7JSDOYOLUGVLDUUK/graph.json","events_json":"https://pith.science/api/pith-number/VGO4MBCYND7JSDOYOLUGVLDUUK/events.json","paper":"https://pith.science/paper/VGO4MBCY"},"agent_actions":{"view_html":"https://pith.science/pith/VGO4MBCYND7JSDOYOLUGVLDUUK","download_json":"https://pith.science/pith/VGO4MBCYND7JSDOYOLUGVLDUUK.json","view_paper":"https://pith.science/paper/VGO4MBCY","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2211.01495&json=true","fetch_graph":"https://pith.science/api/pith-number/VGO4MBCYND7JSDOYOLUGVLDUUK/graph.json","fetch_events":"https://pith.science/api/pith-number/VGO4MBCYND7JSDOYOLUGVLDUUK/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/VGO4MBCYND7JSDOYOLUGVLDUUK/action/timestamp_anchor","attest_storage":"https://pith.science/pith/VGO4MBCYND7JSDOYOLUGVLDUUK/action/storage_attestation","attest_author":"https://pith.science/pith/VGO4MBCYND7JSDOYOLUGVLDUUK/action/author_attestation","sign_citation":"https://pith.science/pith/VGO4MBCYND7JSDOYOLUGVLDUUK/action/citation_signature","submit_replication":"https://pith.science/pith/VGO4MBCYND7JSDOYOLUGVLDUUK/action/replication_record"}},"created_at":"2026-07-05T06:30:42.709545+00:00","updated_at":"2026-07-05T06:30:42.709545+00:00"}