{"id":"https://openalex.org/W7204542088","doi":"https://doi.org/10.48550/arxiv.2608.26712","title":"Signless Laplacian spectral conditions for rainbow matchings in a collection of bipartite graphs","display_name":"Signless Laplacian spectral conditions for rainbow matchings in a collection of bipartite graphs","publication_year":2026,"publication_date":"2026-08-27","ids":{"openalex":"https://openalex.org/W7204542088","doi":"https://doi.org/10.48550/arxiv.2608.26712"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2608.26712","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.26712","pdf_url":"https://arxiv.org/pdf/2608.26712","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2608.26712","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5148524494","display_name":"Zhiwei Guo","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210102412","display_name":"Yan'an University","ror":"https://ror.org/01dyr7034","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210102412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guo, Zhiwei","raw_affiliation_strings":["School of Mathematics and Computer Science , Yan'an University , Yan'an , Shaanxi 716000 , PR China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Computer Science , Yan'an University , Yan'an , Shaanxi 716000 , PR China","institution_ids":["https://openalex.org/I4210102412"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5124021196","display_name":"Nanxi Pan","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210102412","display_name":"Yan'an University","ror":"https://ror.org/01dyr7034","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210102412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pan, Nanxi","raw_affiliation_strings":["School of Mathematics and Computer Science , Yan'an University , Yan'an , Shaanxi 716000 , PR China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Computer Science , Yan'an University , Yan'an , Shaanxi 716000 , PR China","institution_ids":["https://openalex.org/I4210102412"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5148572913","display_name":"Li Li","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210102412","display_name":"Yan'an University","ror":"https://ror.org/01dyr7034","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210102412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li, Li","raw_affiliation_strings":["School of Mathematics and Computer Science , Yan'an University , Yan'an , Shaanxi 716000 , PR China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Computer Science , Yan'an University , Yan'an , Shaanxi 716000 , PR China","institution_ids":["https://openalex.org/I4210102412"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5148491299","display_name":"Yangyang Chen","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210102412","display_name":"Yan'an University","ror":"https://ror.org/01dyr7034","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210102412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chen, Yangyang","raw_affiliation_strings":["School of Mathematics and Computer Science , Yan'an University , Yan'an , Shaanxi 716000 , PR China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Computer Science , Yan'an University , Yan'an , Shaanxi 716000 , PR China","institution_ids":["https://openalex.org/I4210102412"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210102412"],"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/T11476","display_name":"Graph theory and applications","score":0.989300012588501,"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"}},"topics":[{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.989300012588501,"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.0052999998442828655,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.000699999975040555,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/rainbow-matchings","display_name":"rainbow matchings","score":0.7099999785423279},{"id":"https://openalex.org/keywords/signless-laplacian-spectral-radius","display_name":"signless Laplacian spectral radius","score":0.9490000009536743},{"id":"https://openalex.org/keywords/bipartite-graphs","display_name":"bipartite graphs","score":0.9570000171661377},{"id":"https://openalex.org/keywords/extremal-graph-theory","display_name":"extremal graph theory","score":0.8349999785423279},{"id":"https://openalex.org/keywords/matching-number","display_name":"matching number","score":0.4650000035762787},{"id":"https://openalex.org/keywords/shifting-technique","display_name":"shifting technique","score":0.7080000042915344},{"id":"https://openalex.org/keywords/equitable-partitions","display_name":"equitable partitions","score":0.8619999885559082}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8831999897956848},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.847100019454956},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7470999956130981},{"id":"https://openalex.org/C2776558979","wikidata":"https://www.wikidata.org/wiki/Q1052","display_name":"Rainbow","level":2,"score":0.6302000284194946},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.6068000197410583},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5471000075340271},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4691999852657318},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4618000090122223},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.43050000071525574},{"id":"https://openalex.org/C140532419","wikidata":"https://www.wikidata.org/wiki/Q249748","display_name":"Spectral radius","level":3,"score":0.4275999963283539},{"id":"https://openalex.org/C59824394","wikidata":"https://www.wikidata.org/wiki/Q5141281","display_name":"Cograph","level":5,"score":0.41920000314712524},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.40230000019073486},{"id":"https://openalex.org/C134119311","wikidata":"https://www.wikidata.org/wiki/Q913598","display_name":"Complete bipartite graph","level":4,"score":0.32829999923706055},{"id":"https://openalex.org/C18359143","wikidata":"https://www.wikidata.org/wiki/Q7888149","display_name":"Maximal independent set","level":5,"score":0.304500013589859},{"id":"https://openalex.org/C136979486","wikidata":"https://www.wikidata.org/wiki/Q773483","display_name":"Existential quantification","level":2,"score":0.2985000014305115},{"id":"https://openalex.org/C165700671","wikidata":"https://www.wikidata.org/wiki/Q203484","display_name":"Laplace operator","level":2,"score":0.2865999937057495},{"id":"https://openalex.org/C61455927","wikidata":"https://www.wikidata.org/wiki/Q1030529","display_name":"Blossom algorithm","level":3,"score":0.27790001034736633},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.2524999976158142}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2608.26712","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.26712","pdf_url":"https://arxiv.org/pdf/2608.26712","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2608.26712","doi":"https://doi.org/10.48550/arxiv.2608.26712","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2608.26712","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2608.26712","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.26712","pdf_url":"https://arxiv.org/pdf/2608.26712","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1503364409","display_name":null,"funder_award_id":"12301456","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2737253819","display_name":null,"funder_award_id":"12471334","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335769","display_name":"Graduate Research and Innovation Projects of Jiangsu Province","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7204542088.pdf","grobid_xml":"https://content.openalex.org/works/W7204542088.grobid-xml"},"referenced_works_count":3,"referenced_works":["https://openalex.org/W4399911400","https://openalex.org/W4405033956","https://openalex.org/W7160204507"],"related_works":["https://openalex.org/W4403649334","https://openalex.org/W4412505154","https://openalex.org/W4386645264","https://openalex.org/W4410194657","https://openalex.org/W7133767667","https://openalex.org/W3040844136","https://openalex.org/W2021463674","https://openalex.org/W3010722852","https://openalex.org/W4300815962","https://openalex.org/W1995329354"],"abstract_inverted_index":{"Let":[0],"${\\cal":[1,30,47,74],"G}=\\{G_1,\\ldots,G_k\\}$":[2],"be":[3,41],"a":[4,33,58,77,108,116,138,154,163],"collection":[5],"of":[6,29,35,46,57,80,126,133,141,162],"(not":[7],"necessarily":[8],"distinct)":[9],"bipartite":[10],"graphs":[11],"on":[12],"the":[13,52,89,96,120,127,134,142,146,150],"same":[14],"vertex":[15],"bipartition":[16],"$(X,Y)$,":[17],"where":[18],"$|X|=a$,":[19],"$|Y|=b$":[20],"and":[21,86,93,136,153],"$2\\le":[22],"k\\le":[23],"a\\le":[24],"b$.":[25],"A":[26],"\\emph{rainbow":[27],"matching}":[28],"G}$":[31,75],"is":[32,91,101],"set":[34],"pairwise":[36],"disjoint":[37],"edges":[38],"that":[39,66,88],"can":[40],"chosen":[42],"from":[43,158],"distinct":[44],"members":[45],"G}$.":[48],"Denote":[49],"by":[50,95],"$q(G)$":[51],"signless":[53,129,164],"Laplacian":[54,130,165],"spectral":[55,131],"radius":[56],"graph":[59],"$G$.":[60],"In":[61,112,145],"this":[62],"paper,":[63],"we":[64,114,148],"prove":[65],"if":[67],"$q(G_i)\\ge":[68],"b+k-1$":[69],"for":[70,107,119],"each":[71],"$i\\in\\{1,2,\\ldots,k\\}$,":[72],"then":[73],"admits":[76],"rainbow":[78,121],"matching":[79,122],"size":[81],"$k$":[82],"unless":[83],"$G_1=\\cdots=G_k\\cong":[84],"K_{k-1,b}\\cup\\overline{K_{a-k+1}}$,":[85],"show":[87],"threshold":[90],"sharp":[92],"attained":[94],"exceptional":[97],"collection.":[98],"The":[99],"condition":[100],"also":[102],"extended":[103],"to":[104],"larger":[105],"collections":[106],"prescribed":[109],"level":[110],"$t$.":[111],"addition,":[113],"obtain":[115],"lower":[117],"bound":[118],"number":[123],"in":[124],"terms":[125],"ordered":[128],"radii":[132],"members,":[135],"provide":[137],"stability":[139],"version":[140],"extremal":[143],"characterization.":[144],"proofs,":[147],"use":[149],"shifting":[151],"technique":[152],"quotient":[155],"matrix":[156],"arising":[157],"an":[159],"equitable":[160],"partition":[161],"matrix.":[166]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-08-29T00:00:00"}