{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:A6OHUPBPTDXBOPYF6E2VIULEP6","short_pith_number":"pith:A6OHUPBP","canonical_record":{"source":{"id":"1406.2271","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2014-06-05T09:13:55Z","cross_cats_sorted":[],"title_canon_sha256":"477c5ba07f30fbeba51d060750b6213a5383f308ed02e7fe33e276fb9f115a7b","abstract_canon_sha256":"333e848bf03bda2ba73c97836b5c39f65db1088caf9d16b2552d14e932bd3c70"},"schema_version":"1.0"},"canonical_sha256":"079c7a3c2f98ee173f05f1355451647f88d2a841aedbc2c34b4c4e2bdd80b91f","source":{"kind":"arxiv","id":"1406.2271","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1406.2271","created_at":"2026-05-18T02:48:16Z"},{"alias_kind":"arxiv_version","alias_value":"1406.2271v2","created_at":"2026-05-18T02:48:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1406.2271","created_at":"2026-05-18T02:48:16Z"},{"alias_kind":"pith_short_12","alias_value":"A6OHUPBPTDXB","created_at":"2026-05-18T12:28:19Z"},{"alias_kind":"pith_short_16","alias_value":"A6OHUPBPTDXBOPYF","created_at":"2026-05-18T12:28:19Z"},{"alias_kind":"pith_short_8","alias_value":"A6OHUPBP","created_at":"2026-05-18T12:28:19Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:A6OHUPBPTDXBOPYF6E2VIULEP6","target":"record","payload":{"canonical_record":{"source":{"id":"1406.2271","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2014-06-05T09:13:55Z","cross_cats_sorted":[],"title_canon_sha256":"477c5ba07f30fbeba51d060750b6213a5383f308ed02e7fe33e276fb9f115a7b","abstract_canon_sha256":"333e848bf03bda2ba73c97836b5c39f65db1088caf9d16b2552d14e932bd3c70"},"schema_version":"1.0"},"canonical_sha256":"079c7a3c2f98ee173f05f1355451647f88d2a841aedbc2c34b4c4e2bdd80b91f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:48:16.966278Z","signature_b64":"Cova1+mq2np909YVsl/UDGoqQIkzVqSJkDtVZ49yNbSRQcyK1vCIC7J42EPc4DHAwpZGOmpOgedpOHFSrIYEAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"079c7a3c2f98ee173f05f1355451647f88d2a841aedbc2c34b4c4e2bdd80b91f","last_reissued_at":"2026-05-18T02:48:16.965704Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:48:16.965704Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1406.2271","source_version":2,"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-05-18T02:48:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/5qCvUqiUs+VBI1b48hWIfp/mt71/rEp1lUYiFCgyQxgjDEPo+CrpqeJr1xd4gWw3XkCpPLuFSZoEJK+eDwiBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T06:48:02.367821Z"},"content_sha256":"70bd4859298c17ca7198f99bc5c111d738bc557e957c9a9ce8d3d3dc64df7339","schema_version":"1.0","event_id":"sha256:70bd4859298c17ca7198f99bc5c111d738bc557e957c9a9ce8d3d3dc64df7339"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:A6OHUPBPTDXBOPYF6E2VIULEP6","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On the Smallest Eigenvalue of Grounded Laplacian Matrices","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Mohammad Pirani, Shreyas Sundaram","submitted_at":"2014-06-05T09:13:55Z","abstract_excerpt":"We provide upper and lower bounds on the smallest eigenvalue of grounded Laplacian matrices (which are matrices obtained by removing certain rows and columns of the Laplacian matrix of a given graph). The gap between the upper and lower bounds depends on the ratio of the smallest and largest components of the eigenvector corresponding to the smallest eigenvalue of the grounded Laplacian. We provide a graph-theoretic bound on this ratio, and subsequently obtain a tight characterization of the smallest eigenvalue for certain classes of graphs. Specifically, for Erdos-Renyi random graphs, we show"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1406.2271","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":""},"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-05-18T02:48:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DoEGrndsJT2NvQYBcBdR4p2iLPvSWpgMWbcS3PmH55Av15z+ORbTeNk8GYD6V+kxhVcW4vrHZykhln+weAmwAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T06:48:02.368161Z"},"content_sha256":"db700550780b8f6312ada5b5ca72a3e4b187ec9a99a3b779501c0ebd32b7bb7e","schema_version":"1.0","event_id":"sha256:db700550780b8f6312ada5b5ca72a3e4b187ec9a99a3b779501c0ebd32b7bb7e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/A6OHUPBPTDXBOPYF6E2VIULEP6/bundle.json","state_url":"https://pith.science/pith/A6OHUPBPTDXBOPYF6E2VIULEP6/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/A6OHUPBPTDXBOPYF6E2VIULEP6/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-06-03T06:48:02Z","links":{"resolver":"https://pith.science/pith/A6OHUPBPTDXBOPYF6E2VIULEP6","bundle":"https://pith.science/pith/A6OHUPBPTDXBOPYF6E2VIULEP6/bundle.json","state":"https://pith.science/pith/A6OHUPBPTDXBOPYF6E2VIULEP6/state.json","well_known_bundle":"https://pith.science/.well-known/pith/A6OHUPBPTDXBOPYF6E2VIULEP6/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:A6OHUPBPTDXBOPYF6E2VIULEP6","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":"333e848bf03bda2ba73c97836b5c39f65db1088caf9d16b2552d14e932bd3c70","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2014-06-05T09:13:55Z","title_canon_sha256":"477c5ba07f30fbeba51d060750b6213a5383f308ed02e7fe33e276fb9f115a7b"},"schema_version":"1.0","source":{"id":"1406.2271","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1406.2271","created_at":"2026-05-18T02:48:16Z"},{"alias_kind":"arxiv_version","alias_value":"1406.2271v2","created_at":"2026-05-18T02:48:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1406.2271","created_at":"2026-05-18T02:48:16Z"},{"alias_kind":"pith_short_12","alias_value":"A6OHUPBPTDXB","created_at":"2026-05-18T12:28:19Z"},{"alias_kind":"pith_short_16","alias_value":"A6OHUPBPTDXBOPYF","created_at":"2026-05-18T12:28:19Z"},{"alias_kind":"pith_short_8","alias_value":"A6OHUPBP","created_at":"2026-05-18T12:28:19Z"}],"graph_snapshots":[{"event_id":"sha256:db700550780b8f6312ada5b5ca72a3e4b187ec9a99a3b779501c0ebd32b7bb7e","target":"graph","created_at":"2026-05-18T02:48:16Z","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"},"paper":{"abstract_excerpt":"We provide upper and lower bounds on the smallest eigenvalue of grounded Laplacian matrices (which are matrices obtained by removing certain rows and columns of the Laplacian matrix of a given graph). The gap between the upper and lower bounds depends on the ratio of the smallest and largest components of the eigenvector corresponding to the smallest eigenvalue of the grounded Laplacian. We provide a graph-theoretic bound on this ratio, and subsequently obtain a tight characterization of the smallest eigenvalue for certain classes of graphs. Specifically, for Erdos-Renyi random graphs, we show","authors_text":"Mohammad Pirani, Shreyas Sundaram","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2014-06-05T09:13:55Z","title":"On the Smallest Eigenvalue of Grounded Laplacian Matrices"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1406.2271","kind":"arxiv","version":2},"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:70bd4859298c17ca7198f99bc5c111d738bc557e957c9a9ce8d3d3dc64df7339","target":"record","created_at":"2026-05-18T02:48:16Z","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":"333e848bf03bda2ba73c97836b5c39f65db1088caf9d16b2552d14e932bd3c70","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2014-06-05T09:13:55Z","title_canon_sha256":"477c5ba07f30fbeba51d060750b6213a5383f308ed02e7fe33e276fb9f115a7b"},"schema_version":"1.0","source":{"id":"1406.2271","kind":"arxiv","version":2}},"canonical_sha256":"079c7a3c2f98ee173f05f1355451647f88d2a841aedbc2c34b4c4e2bdd80b91f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"079c7a3c2f98ee173f05f1355451647f88d2a841aedbc2c34b4c4e2bdd80b91f","first_computed_at":"2026-05-18T02:48:16.965704Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:48:16.965704Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Cova1+mq2np909YVsl/UDGoqQIkzVqSJkDtVZ49yNbSRQcyK1vCIC7J42EPc4DHAwpZGOmpOgedpOHFSrIYEAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:48:16.966278Z","signed_message":"canonical_sha256_bytes"},"source_id":"1406.2271","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:70bd4859298c17ca7198f99bc5c111d738bc557e957c9a9ce8d3d3dc64df7339","sha256:db700550780b8f6312ada5b5ca72a3e4b187ec9a99a3b779501c0ebd32b7bb7e"],"state_sha256":"dd59d3c2914f2b947bf7bceb0f120182633622464cf8ef0bde6b76c80e513096"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tHrd1cs5xWZJUdUNZXnYqNOp5EizrCC0Ot2XpKW8JEKsogmzHumx72kVJusBIzr7D4+ucWPq3xE7qX5xbvQmDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T06:48:02.370101Z","bundle_sha256":"dc1c7b80a8b961e84d040cb9214d545fac4b90e074d8f3c3dfa6732f53496ed9"}}