{"id":"https://openalex.org/W2283946324","doi":"https://doi.org/10.1137/16m1056353","title":"Curvature and Higher Order Buser Inequalities for the Graph Connection Laplacian","display_name":"Curvature and Higher Order Buser Inequalities for the Graph Connection Laplacian","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2283946324","doi":"https://doi.org/10.1137/16m1056353","mag":"2283946324"},"language":"en","primary_location":{"id":"doi:10.1137/16m1056353","is_oa":false,"landing_page_url":"https://doi.org/10.1137/16m1056353","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1512.08134","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Shiping Liu","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Shiping Liu","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Florentin M\u00fcnch","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Florentin M\u00fcnch","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Norbert Peyerimhoff","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Norbert Peyerimhoff","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.9808,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.90745005,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"33","issue":"1","first_page":"257","last_page":"305"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10229","display_name":"Geometric Analysis and Curvature Flows","score":0.7200999855995178,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10229","display_name":"Geometric Analysis and Curvature Flows","score":0.7200999855995178,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"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/T10194","display_name":"Nonlinear Partial Differential Equations","score":0.08510000258684158,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"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/T11205","display_name":"Numerical methods in inverse problems","score":0.04569999873638153,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"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/ricci-curvature","display_name":"Ricci curvature","score":0.609000027179718},{"id":"https://openalex.org/keywords/semigroup","display_name":"Semigroup","score":0.5695000290870667},{"id":"https://openalex.org/keywords/connection","display_name":"Connection (principal bundle)","score":0.5644999742507935},{"id":"https://openalex.org/keywords/laplace-operator","display_name":"Laplace operator","score":0.5041000247001648},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.46950000524520874},{"id":"https://openalex.org/keywords/laplacian-matrix","display_name":"Laplacian matrix","score":0.4361000061035156},{"id":"https://openalex.org/keywords/semidefinite-programming","display_name":"Semidefinite programming","score":0.4300000071525574},{"id":"https://openalex.org/keywords/curvature","display_name":"Curvature","score":0.4226999878883362},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.41440001130104065}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8966000080108643},{"id":"https://openalex.org/C12089564","wikidata":"https://www.wikidata.org/wiki/Q1195879","display_name":"Ricci curvature","level":3,"score":0.609000027179718},{"id":"https://openalex.org/C207405024","wikidata":"https://www.wikidata.org/wiki/Q207348","display_name":"Semigroup","level":2,"score":0.5695000290870667},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.5644999742507935},{"id":"https://openalex.org/C165700671","wikidata":"https://www.wikidata.org/wiki/Q203484","display_name":"Laplace operator","level":2,"score":0.5041000247001648},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.46950000524520874},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4618000090122223},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.43779999017715454},{"id":"https://openalex.org/C115178988","wikidata":"https://www.wikidata.org/wiki/Q772067","display_name":"Laplacian matrix","level":3,"score":0.4361000061035156},{"id":"https://openalex.org/C101901036","wikidata":"https://www.wikidata.org/wiki/Q2269096","display_name":"Semidefinite programming","level":2,"score":0.4300000071525574},{"id":"https://openalex.org/C195065555","wikidata":"https://www.wikidata.org/wiki/Q214881","display_name":"Curvature","level":2,"score":0.4226999878883362},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.41440001130104065},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.41019999980926514},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.36340001225471497},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.3538999855518341},{"id":"https://openalex.org/C2780841128","wikidata":"https://www.wikidata.org/wiki/Q5073781","display_name":"Characterization (materials science)","level":2,"score":0.33719998598098755},{"id":"https://openalex.org/C67820243","wikidata":"https://www.wikidata.org/wiki/Q179164","display_name":"Unitary state","level":2,"score":0.3068999946117401},{"id":"https://openalex.org/C74003402","wikidata":"https://www.wikidata.org/wiki/Q3180727","display_name":"Spectral graph theory","level":5,"score":0.3025999963283539},{"id":"https://openalex.org/C7948225","wikidata":"https://www.wikidata.org/wiki/Q4723998","display_name":"Algebraic connectivity","level":4,"score":0.29010000824928284},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.2870999872684479},{"id":"https://openalex.org/C46467970","wikidata":"https://www.wikidata.org/wiki/Q1361055","display_name":"Discrete group","level":3,"score":0.28189998865127563},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.27970001101493835},{"id":"https://openalex.org/C183212220","wikidata":"https://www.wikidata.org/wiki/Q3345669","display_name":"Heat kernel","level":2,"score":0.2766999900341034},{"id":"https://openalex.org/C78913703","wikidata":"https://www.wikidata.org/wiki/Q5597087","display_name":"Graph energy","level":5,"score":0.26269999146461487},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.2565000057220459},{"id":"https://openalex.org/C123482549","wikidata":"https://www.wikidata.org/wiki/Q826467","display_name":"Regular graph","level":5,"score":0.2554999887943268},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.25049999356269836}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1137/16m1056353","is_oa":false,"landing_page_url":"https://doi.org/10.1137/16m1056353","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:dro.dur.ac.uk.OAI2:27267","is_oa":false,"landing_page_url":"http://dro.dur.ac.uk/27267/","pdf_url":null,"source":{"id":"https://openalex.org/S4377196258","display_name":"Durham Research Online (Durham University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I190082696","host_organization_name":"Durham University","host_organization_lineage":["https://openalex.org/I190082696"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"SIAM journal on discrete mathematics, 2019, Vol.33(1), pp.257-305 [Peer Reviewed Journal]","raw_type":"Article"},{"id":"pmh:oai:arXiv.org:1512.08134","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1512.08134","pdf_url":"https://arxiv.org/pdf/1512.08134","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"pmh:oai:durham-repository.worktribe.com:1309724","is_oa":true,"landing_page_url":"https://durham-repository.worktribe.com/output/1309724","pdf_url":null,"source":{"id":"https://openalex.org/S4306400188","display_name":"Durham Research Online (Durham University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I190082696","host_organization_name":"Durham University","host_organization_lineage":["https://openalex.org/I190082696"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1512.08134","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1512.08134","pdf_url":"https://arxiv.org/pdf/1512.08134","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":[],"awards":[{"id":"https://openalex.org/G6087763000","display_name":null,"funder_award_id":"EP/K016687/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G8850212347","display_name":"Topology, Geometry and Laplacians of Simplicial Complexes","funder_award_id":"EP/K016687/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320320664","display_name":"Durham University","ror":"https://ror.org/01v29qb04"},{"id":"https://openalex.org/F4320328291","display_name":"Institut Henri Poincar\u00e9","ror":null},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"},{"id":"https://openalex.org/F4320337380","display_name":"Division of Mathematical Sciences","ror":"https://ror.org/051fftw81"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W158779816","https://openalex.org/W1518824415","https://openalex.org/W1582534285","https://openalex.org/W1631603072","https://openalex.org/W1926829926","https://openalex.org/W1980769375","https://openalex.org/W1989957502","https://openalex.org/W1990157800","https://openalex.org/W1993111701","https://openalex.org/W1995536165","https://openalex.org/W2000630284","https://openalex.org/W2008590575","https://openalex.org/W2021155376","https://openalex.org/W2031481696","https://openalex.org/W2038098381","https://openalex.org/W2064759795","https://openalex.org/W2065528503","https://openalex.org/W2066093465","https://openalex.org/W2087667141","https://openalex.org/W2095087473","https://openalex.org/W2130270608","https://openalex.org/W2133327329","https://openalex.org/W2911335865","https://openalex.org/W2962777863","https://openalex.org/W2962936676","https://openalex.org/W2963046031","https://openalex.org/W2963629077","https://openalex.org/W2964079555","https://openalex.org/W2964129753","https://openalex.org/W2964133817","https://openalex.org/W2964259716","https://openalex.org/W4210751359"],"related_works":[],"abstract_inverted_index":{"We":[0,19],"study":[1,65],"the":[2,5,39,50,77,81,85,89,108,122],"eigenvalues":[3,32],"of":[4,35,41,52,76,80,88],"connection":[6,62],"Laplacian":[7],"on":[8,121],"a":[9,57,105,115],"graph":[10,83],"with":[11,114],"an":[12],"orthogonal":[13],"group":[14,17],"or":[15],"unitary":[16],"signature.":[18,90],"establish":[20],"higher":[21],"order":[22],"Buser":[23],"type":[24,54],"inequalities,":[25],"i.e.,":[26],"we":[27,48],"provide":[28],"upper":[29],"bounds":[30],"for":[31,61,111,118],"in":[33,38],"terms":[34],"Cheeger":[36,53,70],"constants":[37,55,71],"case":[40],"nonnegative":[42],"Ricci":[43,59],"curvature.":[44],"In":[45],"this":[46],"process,":[47],"discuss":[49],"concepts":[51],"and":[56,64,84],"discrete":[58,92],"curvature":[60],"Laplacians":[63],"their":[66],"properties":[67],"systematically.":[68],"The":[69,91],"are":[72],"defined":[73],"as":[74],"mixtures":[75],"expansion":[78],"rate":[79],"underlying":[82],"frustration":[86],"index":[87],"curvature,":[93],"which":[94],"can":[95],"be":[96],"computed":[97],"efficiently":[98],"via":[99],"solving":[100],"semidefinite":[101],"programming":[102],"problems,":[103],"has":[104],"characterization":[106],"by":[107],"heat":[109,116],"semigroup":[110,117],"functions":[112],"combined":[113],"vector":[119],"fields":[120],"graph.":[123]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2016-06-24T00:00:00"}