{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2008:QXT6QGIBP5P64VUJ4AQNVA2N5I","short_pith_number":"pith:QXT6QGIB","schema_version":"1.0","canonical_sha256":"85e7e819017f5fee5689e020da834dea2f2d08a528ac90de0e1d3b17680dc067","source":{"kind":"arxiv","id":"0801.0278","version":2},"attestation_state":"computed","paper":{"title":"On The Isoperimetric Spectrum of Graphs and Its Approximations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Amir Daneshgar, Hossein Hajiabolhassan, Ramin Javadi","submitted_at":"2008-01-01T07:49:58Z","abstract_excerpt":"In this paper we consider higher isoperimetric numbers of a (finite directed) graph. In this regard we focus on the $n$th mean isoperimetric constant of a directed graph as the minimum of the mean outgoing normalized flows from a given set of $n$ disjoint subsets of the vertex set of the graph. We show that the second mean isoperimetric constant in this general setting, coincides with (the mean version of) the classical Cheeger constant of the graph, while for the rest of the spectrum we show that there is a fundamental difference between the $n$th isoperimetric constant and the number obtaine"},"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":"0801.0278","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2008-01-01T07:49:58Z","cross_cats_sorted":[],"title_canon_sha256":"d677a48b426ae862572b2f53052db034d94178adb7bf2b06a93832fc1df1c5b1","abstract_canon_sha256":"d891cda716c33e1064cc0eae51bc652e6de737570d029986dd96a6da72dc2087"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:28:13.734411Z","signature_b64":"oYOmL9RHpWA6W0qoUui454z4sKtPSa1i4Yko0S43Cfdo8leWVDvBMM1Jb2F71V6lG9CLRzYapXf9A+OFb6TvDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"85e7e819017f5fee5689e020da834dea2f2d08a528ac90de0e1d3b17680dc067","last_reissued_at":"2026-05-18T02:28:13.733814Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:28:13.733814Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"On The Isoperimetric Spectrum of Graphs and Its Approximations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Amir Daneshgar, Hossein Hajiabolhassan, Ramin Javadi","submitted_at":"2008-01-01T07:49:58Z","abstract_excerpt":"In this paper we consider higher isoperimetric numbers of a (finite directed) graph. In this regard we focus on the $n$th mean isoperimetric constant of a directed graph as the minimum of the mean outgoing normalized flows from a given set of $n$ disjoint subsets of the vertex set of the graph. We show that the second mean isoperimetric constant in this general setting, coincides with (the mean version of) the classical Cheeger constant of the graph, while for the rest of the spectrum we show that there is a fundamental difference between the $n$th isoperimetric constant and the number obtaine"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0801.0278","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"0801.0278","created_at":"2026-05-18T02:28:13.733904+00:00"},{"alias_kind":"arxiv_version","alias_value":"0801.0278v2","created_at":"2026-05-18T02:28:13.733904+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0801.0278","created_at":"2026-05-18T02:28:13.733904+00:00"},{"alias_kind":"pith_short_12","alias_value":"QXT6QGIBP5P6","created_at":"2026-05-18T12:25:58.018023+00:00"},{"alias_kind":"pith_short_16","alias_value":"QXT6QGIBP5P64VUJ","created_at":"2026-05-18T12:25:58.018023+00:00"},{"alias_kind":"pith_short_8","alias_value":"QXT6QGIB","created_at":"2026-05-18T12:25:58.018023+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/QXT6QGIBP5P64VUJ4AQNVA2N5I","json":"https://pith.science/pith/QXT6QGIBP5P64VUJ4AQNVA2N5I.json","graph_json":"https://pith.science/api/pith-number/QXT6QGIBP5P64VUJ4AQNVA2N5I/graph.json","events_json":"https://pith.science/api/pith-number/QXT6QGIBP5P64VUJ4AQNVA2N5I/events.json","paper":"https://pith.science/paper/QXT6QGIB"},"agent_actions":{"view_html":"https://pith.science/pith/QXT6QGIBP5P64VUJ4AQNVA2N5I","download_json":"https://pith.science/pith/QXT6QGIBP5P64VUJ4AQNVA2N5I.json","view_paper":"https://pith.science/paper/QXT6QGIB","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=0801.0278&json=true","fetch_graph":"https://pith.science/api/pith-number/QXT6QGIBP5P64VUJ4AQNVA2N5I/graph.json","fetch_events":"https://pith.science/api/pith-number/QXT6QGIBP5P64VUJ4AQNVA2N5I/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/QXT6QGIBP5P64VUJ4AQNVA2N5I/action/timestamp_anchor","attest_storage":"https://pith.science/pith/QXT6QGIBP5P64VUJ4AQNVA2N5I/action/storage_attestation","attest_author":"https://pith.science/pith/QXT6QGIBP5P64VUJ4AQNVA2N5I/action/author_attestation","sign_citation":"https://pith.science/pith/QXT6QGIBP5P64VUJ4AQNVA2N5I/action/citation_signature","submit_replication":"https://pith.science/pith/QXT6QGIBP5P64VUJ4AQNVA2N5I/action/replication_record"}},"created_at":"2026-05-18T02:28:13.733904+00:00","updated_at":"2026-05-18T02:28:13.733904+00:00"}