{"id":"https://openalex.org/W4391685025","doi":"https://doi.org/10.37236/12165","title":"Binding Number, $k$-Factor and Spectral Radius of Graphs","display_name":"Binding Number, $k$-Factor and Spectral Radius of Graphs","publication_year":2024,"publication_date":"2024-02-09","ids":{"openalex":"https://openalex.org/W4391685025","doi":"https://doi.org/10.37236/12165"},"language":"en","primary_location":{"id":"doi:10.37236/12165","is_oa":true,"landing_page_url":"https://doi.org/10.37236/12165","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v31i1p30/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v31i1p30/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027030728","display_name":"Dandan Fan","orcid":null},"institutions":[{"id":"https://openalex.org/I143593769","display_name":"East China University of Science and Technology","ror":"https://ror.org/01vyrm377","country_code":"CN","type":"education","lineage":["https://openalex.org/I143593769"]},{"id":"https://openalex.org/I166427055","display_name":"Xinjiang Agricultural University","ror":"https://ror.org/04qjh2h11","country_code":"CN","type":"education","lineage":["https://openalex.org/I166427055"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dandan Fan","raw_affiliation_strings":["College of Mathematics and Physics, Xinjiang Agricultural University, Urumqi, Xinjiang, P. R. China","School of Mathematics, East China University of Science and Technology, Shanghai, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Mathematics and Physics, Xinjiang Agricultural University, Urumqi, Xinjiang, P. R. China","institution_ids":["https://openalex.org/I166427055"]},{"raw_affiliation_string":"School of Mathematics, East China University of Science and Technology, Shanghai, P. R. China","institution_ids":["https://openalex.org/I143593769"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110959146","display_name":"Huiqiu Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I143593769","display_name":"East China University of Science and Technology","ror":"https://ror.org/01vyrm377","country_code":"CN","type":"education","lineage":["https://openalex.org/I143593769"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Huiqiu Lin","raw_affiliation_strings":["School of Mathematics, East China University of Science and Technology, Shanghai, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics, East China University of Science and Technology, Shanghai, P. R. China","institution_ids":["https://openalex.org/I143593769"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5110959146"],"corresponding_institution_ids":["https://openalex.org/I143593769"],"apc_list":null,"apc_paid":null,"fwci":10.4334,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.98997401,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"31","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9897000193595886,"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"}},"topics":[{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9897000193595886,"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/mathematics","display_name":"Mathematics","score":0.8134524822235107},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7778210639953613},{"id":"https://openalex.org/keywords/spectral-radius","display_name":"Spectral radius","score":0.7638001441955566},{"id":"https://openalex.org/keywords/factor","display_name":"Factor (programming language)","score":0.5567530989646912},{"id":"https://openalex.org/keywords/radius","display_name":"RADIUS","score":0.5284069776535034},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3517758846282959},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.13597992062568665},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.07526567578315735},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.05865836143493652},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.04332190752029419}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8134524822235107},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7778210639953613},{"id":"https://openalex.org/C140532419","wikidata":"https://www.wikidata.org/wiki/Q249748","display_name":"Spectral radius","level":3,"score":0.7638001441955566},{"id":"https://openalex.org/C2781039887","wikidata":"https://www.wikidata.org/wiki/Q1391724","display_name":"Factor (programming language)","level":2,"score":0.5567530989646912},{"id":"https://openalex.org/C178635117","wikidata":"https://www.wikidata.org/wiki/Q747499","display_name":"RADIUS","level":2,"score":0.5284069776535034},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3517758846282959},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.13597992062568665},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.07526567578315735},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.05865836143493652},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.04332190752029419},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.37236/12165","is_oa":true,"landing_page_url":"https://doi.org/10.37236/12165","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v31i1p30/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.37236/12165","is_oa":true,"landing_page_url":"https://doi.org/10.37236/12165","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v31i1p30/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.4099999964237213,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G1567487618","display_name":null,"funder_award_id":"2022D01B103","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2462741561","display_name":null,"funder_award_id":"TP2022031","funder_id":"https://openalex.org/F4320336023","funder_display_name":"Program for Professor of Special Appointment (Eastern Scholar) at Shanghai Institutions of Higher Learning"},{"id":"https://openalex.org/G3191609939","display_name":null,"funder_award_id":"22ZR1416300","funder_id":"https://openalex.org/F4320309612","funder_display_name":"Natural Science Foundation of Shanghai"},{"id":"https://openalex.org/G4523558821","display_name":null,"funder_award_id":"12301454","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5182950111","display_name":null,"funder_award_id":"12271162","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7750196057","display_name":null,"funder_award_id":"23JC1401500","funder_id":"https://openalex.org/F4320309612","funder_display_name":"Natural Science Foundation of Shanghai"},{"id":"https://openalex.org/G8017783986","display_name":null,"funder_award_id":"2022D01B103","funder_id":"https://openalex.org/F4320328898","funder_display_name":"Natural Science Foundation of Xinjiang"}],"funders":[{"id":"https://openalex.org/F4320309612","display_name":"Natural Science Foundation of Shanghai","ror":null},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320328898","display_name":"Natural Science Foundation of Xinjiang","ror":null},{"id":"https://openalex.org/F4320336023","display_name":"Program for Professor of Special Appointment (Eastern Scholar) at Shanghai Institutions of Higher Learning","ror":null}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4391685025.pdf"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W1596232059","https://openalex.org/W1973872341","https://openalex.org/W1984835757","https://openalex.org/W1985061810","https://openalex.org/W1986224428","https://openalex.org/W2001778193","https://openalex.org/W2011033652","https://openalex.org/W2021423349","https://openalex.org/W2039190727","https://openalex.org/W2044344002","https://openalex.org/W2094349588","https://openalex.org/W2100186882","https://openalex.org/W2120972848","https://openalex.org/W2126719431","https://openalex.org/W2144471006","https://openalex.org/W3034097073","https://openalex.org/W3091880348","https://openalex.org/W3093421916","https://openalex.org/W3161585086","https://openalex.org/W3203689818","https://openalex.org/W4214530648","https://openalex.org/W4225614411","https://openalex.org/W4309444466","https://openalex.org/W4310286674","https://openalex.org/W6643583419","https://openalex.org/W6650207010","https://openalex.org/W6650669320","https://openalex.org/W6653245198","https://openalex.org/W6661442418","https://openalex.org/W6681788105","https://openalex.org/W6682583338","https://openalex.org/W6754362569","https://openalex.org/W6791907904","https://openalex.org/W6803228430"],"related_works":["https://openalex.org/W2963001570","https://openalex.org/W2274753335","https://openalex.org/W1602350308","https://openalex.org/W2962954592","https://openalex.org/W2318654273","https://openalex.org/W2907203903","https://openalex.org/W2165348332","https://openalex.org/W2107559391","https://openalex.org/W2278418704","https://openalex.org/W2350512268"],"abstract_inverted_index":{"The":[0,26,51,117],"binding":[1,30],"number":[2,31],"$b(G)$":[3,94],"of":[4,12,20,48,77,85,105,109,119,122,174],"a":[5,49,110,127,148,162,179,183],"graph":[6,60,111,131,139],"$G$":[7,112],"is":[8,34,126],"the":[9,29,46,62,72,78,83,106,120,155,170],"minimum":[10],"value":[11],"$|N_{G}(X)|/|X|$":[13],"taken":[14],"over":[15],"all":[16],"non-empty":[17],"subsets":[18],"$X$":[19],"$V(G)$":[21],"such":[22],"that":[23,55,137],"$N_{G}(X)\\neq":[24],"V(G)$.":[25],"association":[27],"between":[28],"and":[32,87,98,134,182],"toughness":[33,63],"intricately":[35],"interconnected,":[36],"as":[37,41],"both":[38],"metrics":[39],"function":[40],"pivotal":[42],"indicators":[43],"for":[44,56],"quantifying":[45],"vulnerability":[47],"graph.":[50],"Brouwer-Gu":[52],"Theorem":[53],"asserts":[54],"any":[57],"$d$-regular":[58],"connected":[59],"$G$,":[61],"$t(G)$":[64],"always":[65],"at":[66],"least":[67],"$\\frac{d}{\\lambda}-1$,":[68],"where":[69,150],"$\\lambda$":[70],"denotes":[71],"second":[73],"largest":[74],"absolute":[75],"eigenvalue":[76],"adjacency":[79],"matrix.":[80],"Inspired":[81],"by":[82],"work":[84],"Brouwer":[86],"Gu,":[88],"in":[89,103,124,130],"this":[90,165],"paper,":[91,166],"we":[92,167],"investigate":[93],"from":[95],"spectral":[96,107,171],"perspectives,":[97],"provide":[99,169],"tight":[100],"sufficient":[101],"conditions":[102,173],"terms":[104],"radius":[108,172],"to":[113,177],"guarantee":[114],"$b(G)\\geq":[115,145],"r$.":[116],"study":[118],"existence":[121],"$k$-factors":[123],"graphs":[125,160,176],"classic":[128],"problem":[129],"theory.":[132],"Katerinis":[133],"Woodall":[135],"state":[136],"every":[138],"with":[140],"order":[141],"$n\\geq":[142],"4k-6$":[143],"satisfying":[144],"2$":[146],"contains":[147],"$k$-factor":[149],"$k\\geq":[151],"2$.":[152],"This":[153],"leaves":[154],"following":[156],"question:":[157],"which":[158],"$1$-binding":[159,175],"have":[161],"$k$-factor?":[163],"In":[164],"also":[168],"contain":[178],"perfect":[180],"matching":[181],"$2$-factor,":[184],"respectively.":[185]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}