{"id":"https://openalex.org/W7208708649","doi":"https://doi.org/10.48550/arxiv.2609.03412","title":"Toughness Bounds for Fractional Hamiltonicity and Resistance Positivity","display_name":"Toughness Bounds for Fractional Hamiltonicity and Resistance Positivity","publication_year":2026,"publication_date":"2026-09-03","ids":{"openalex":"https://openalex.org/W7208708649","doi":"https://doi.org/10.48550/arxiv.2609.03412"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.03412","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.03412","pdf_url":"https://arxiv.org/pdf/2609.03412","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2609.03412","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5149998156","display_name":"Zhiyu Wang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I121820613","display_name":"Louisiana State University","ror":"https://ror.org/05ect4e57","country_code":"US","type":"education","lineage":["https://openalex.org/I121820613"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Wang, Zhiyu","raw_affiliation_strings":["Louisiana State University , Baton Rouge , LA , 70803"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Louisiana State University , Baton Rouge , LA , 70803","institution_ids":["https://openalex.org/I121820613"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5149998156"],"corresponding_institution_ids":["https://openalex.org/I121820613"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9731000065803528,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9731000065803528,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.012600000016391277,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.00800000037997961,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/toughness","display_name":"toughness","score":0.6269999742507935},{"id":"https://openalex.org/keywords/chordal-graphs","display_name":"chordal graphs","score":0.7590000033378601},{"id":"https://openalex.org/keywords/hamiltonian-graphs","display_name":"Hamiltonian graphs","score":0.652999997138977},{"id":"https://openalex.org/keywords/edge-weighting","display_name":"edge weighting","score":0.6639999747276306}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8093000054359436},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7376999855041504},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.6191999912261963},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5307000279426575},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.48019999265670776},{"id":"https://openalex.org/C86524685","wikidata":"https://www.wikidata.org/wiki/Q273037","display_name":"Hamiltonian path","level":3,"score":0.42289999127388},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.3912000060081482},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.36419999599456787},{"id":"https://openalex.org/C99595764","wikidata":"https://www.wikidata.org/wiki/Q486802","display_name":"Toughness","level":2,"score":0.3637999892234802},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.3458000123500824},{"id":"https://openalex.org/C193435613","wikidata":"https://www.wikidata.org/wiki/Q2997928","display_name":"Connected component","level":2,"score":0.3441999852657318},{"id":"https://openalex.org/C100500283","wikidata":"https://www.wikidata.org/wiki/Q1374495","display_name":"Cubic graph","level":5,"score":0.32760000228881836},{"id":"https://openalex.org/C199692417","wikidata":"https://www.wikidata.org/wiki/Q7269362","display_name":"Quartic graph","level":5,"score":0.3156999945640564},{"id":"https://openalex.org/C168291704","wikidata":"https://www.wikidata.org/wiki/Q902252","display_name":"Complement graph","level":5,"score":0.30570000410079956},{"id":"https://openalex.org/C148364342","wikidata":"https://www.wikidata.org/wiki/Q948887","display_name":"Wheel graph","level":5,"score":0.29910001158714294},{"id":"https://openalex.org/C130787639","wikidata":"https://www.wikidata.org/wiki/Q5645293","display_name":"Hamiltonian (control theory)","level":2,"score":0.29420000314712524},{"id":"https://openalex.org/C76444178","wikidata":"https://www.wikidata.org/wiki/Q72897900","display_name":"Connectivity","level":3,"score":0.2728999853134155},{"id":"https://openalex.org/C43413943","wikidata":"https://www.wikidata.org/wiki/Q4927193","display_name":"Block graph","level":5,"score":0.26820001006126404},{"id":"https://openalex.org/C128115575","wikidata":"https://www.wikidata.org/wiki/Q5597083","display_name":"Graph factorization","level":5,"score":0.25870001316070557}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.03412","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.03412","pdf_url":"https://arxiv.org/pdf/2609.03412","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2609.03412","doi":"https://doi.org/10.48550/arxiv.2609.03412","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.03412","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2609.03412","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.03412","pdf_url":"https://arxiv.org/pdf/2609.03412","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7208708649.pdf","grobid_xml":"https://content.openalex.org/works/W7208708649.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2363248915","https://openalex.org/W7097894713","https://openalex.org/W3214450785","https://openalex.org/W1996899555","https://openalex.org/W7214018464","https://openalex.org/W4413009446","https://openalex.org/W7168902265","https://openalex.org/W4210762532","https://openalex.org/W2983611214","https://openalex.org/W7071702589"],"abstract_inverted_index":{"A":[0],"graph":[1,44,56,90,102,124,133,151],"is":[2,45,63,96,108,125,134,153],"fractionally":[3,46,65,109,122],"Hamiltonian":[4,66,97,123],"if":[5],"it":[6],"admits":[7],"a":[8,68,80,137,150,164],"nonnegative":[9,156],"edge":[10,25],"weighting":[11],"in":[12],"$[0,1]$":[13],"of":[14,82,139,167],"total":[15],"weight":[16,28],"equal":[17],"to":[18,115],"its":[19],"order":[20],"such":[21],"that":[22,41,53,62,86,99,120,152],"every":[23,42,54,87,100,121,131,146],"nontrivial":[24],"cut":[26],"has":[27,67,158],"at":[29,58,92,104],"least":[30,59,93,105],"two.":[31],"Motivated":[32],"by":[33],"Chv\u00e1tal's":[34],"Toughness":[35],"Conjecture,":[36],"Scheinerman":[37],"and":[38,84,129,157,173],"Ullman":[39],"conjectured":[40],"$2$-tough":[43],"Hamiltonian.":[47,110],"In":[48,141],"this":[49,113],"paper,":[50],"we":[51,148],"show":[52],"connected":[55],"on":[57,91,103],"three":[60,94,106],"vertices":[61,95,107],"not":[64,77,154],"non-Hamiltonian":[69],"chordal":[70,89],"spanning":[71],"supergraph.":[72],"Since":[73],"adding":[74],"edges":[75],"does":[76],"decrease":[78],"toughness,":[79],"theorem":[81],"Kabela":[83],"Kaiser":[85],"$10$-tough":[88,101,132],"yields":[98],"We":[111,118],"apply":[112],"result":[114],"resistance":[116,126,155],"curvature.":[117],"prove":[119],"positive":[127],"(RP),":[128],"consequently":[130],"RP,":[135],"confirming":[136],"conjecture":[138],"Devriendt.":[140],"the":[142],"other":[143],"direction,":[144],"for":[145],"$\\varepsilon>0$,":[147],"construct":[149],"toughness":[159],"greater":[160],"than":[161],"$3/2-\\varepsilon$,":[162],"extending":[163],"recent":[165],"construction":[166],"Agrahari,":[168],"Bibby,":[169],"Boros,":[170],"Garcia,":[171],"Heidercheidt,":[172],"Wang.":[174]},"counts_by_year":[],"updated_date":"2026-10-28T10:33:24.094632","created_date":"2026-09-05T00:00:00"}