{"id":"https://openalex.org/W7220458490","doi":"https://doi.org/10.48550/arxiv.2610.02272","title":"Degree sequences of spectrally extremal connected nonregular graphs with prescribed maximum degree: the dense case","display_name":"Degree sequences of spectrally extremal connected nonregular graphs with prescribed maximum degree: the dense case","publication_year":2026,"publication_date":"2026-10-01","ids":{"openalex":"https://openalex.org/W7220458490","doi":"https://doi.org/10.48550/arxiv.2610.02272"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.02272","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.02272","pdf_url":"https://arxiv.org/pdf/2610.02272","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","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.02272","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5157430120","display_name":"Zejun Huang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huang, Zejun","raw_affiliation_strings":["School of Mathematical Sciences , Shenzhen University , Shenzhen 518060 , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences , Shenzhen University , Shenzhen 518060 , China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5157634468","display_name":"Chenxi Yang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang, Chenxi","raw_affiliation_strings":["School of Mathematical Sciences , Shenzhen University , Shenzhen 518060 , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences , Shenzhen University , Shenzhen 518060 , China","institution_ids":["https://openalex.org/I180726961"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I180726961"],"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.9990000128746033,"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.9990000128746033,"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/T12292","display_name":"Graph Theory and Algorithms","score":9.999999747378752e-05,"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/T10792","display_name":"Matrix Theory and Algorithms","score":9.999999747378752e-05,"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/degree-sequences","display_name":"degree sequences","score":0.968999981880188},{"id":"https://openalex.org/keywords/spectral-radius","display_name":"spectral radius","score":0.7590000033378601},{"id":"https://openalex.org/keywords/extremal-graphs","display_name":"extremal graphs","score":0.7419999837875366},{"id":"https://openalex.org/keywords/maximum-degree","display_name":"maximum degree","score":0.7459999918937683},{"id":"https://openalex.org/keywords/dense-graphs","display_name":"dense graphs","score":0.6729999780654907},{"id":"https://openalex.org/keywords/connected-graphs","display_name":"connected graphs","score":0.5849999785423279},{"id":"https://openalex.org/keywords/graph-spectrum","display_name":"graph spectra","score":0.4189999997615814}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7597000002861023},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.7164999842643738},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6891999840736389},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5309000015258789},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.4846999943256378},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.45210000872612},{"id":"https://openalex.org/C76444178","wikidata":"https://www.wikidata.org/wiki/Q72897900","display_name":"Connectivity","level":3,"score":0.36320000886917114},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.27959999442100525},{"id":"https://openalex.org/C2985906921","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Spectral properties","level":2,"score":0.26910001039505005},{"id":"https://openalex.org/C156778621","wikidata":"https://www.wikidata.org/wiki/Q1365748","display_name":"Spectrum (functional analysis)","level":2,"score":0.2687999904155731}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.02272","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.02272","pdf_url":"https://arxiv.org/pdf/2610.02272","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.2610.02272","doi":"https://doi.org/10.48550/arxiv.2610.02272","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.02272","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:2610.02272","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.02272","pdf_url":"https://arxiv.org/pdf/2610.02272","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":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7220458490.pdf","grobid_xml":"https://content.openalex.org/works/W7220458490.grobid-xml"},"referenced_works_count":1,"referenced_works":["https://openalex.org/W4404988645"],"related_works":["https://openalex.org/W4404988645","https://openalex.org/W7214313089","https://openalex.org/W4401506597","https://openalex.org/W7214087558","https://openalex.org/W2080350485","https://openalex.org/W7220743464","https://openalex.org/W1543414715","https://openalex.org/W7100483623","https://openalex.org/W7097781920","https://openalex.org/W2134034033"],"abstract_inverted_index":{"Let":[0],"$G$":[1,27],"be":[2],"an":[3],"$n$-vertex":[4],"connected":[5],"nonregular":[6],"graph":[7],"with":[8,33,49],"maximum":[9,15],"degree":[10,30],"$\u0394$":[11],"that":[12,26,58],"attains":[13],"the":[14,29,44,90],"spectral":[16],"radius.":[17],"For":[18],"$3\\le\u0394\\le":[19],"n-2$,":[20],"Liu":[21],"and":[22,52,69,79,87],"Li":[23],"(2008)":[24],"conjectured":[25],"has":[28],"sequence":[31],"$(\u0394,\\ldots,\u0394,\u03b4)$":[32],"$\u03b4<\u0394$":[34],"as":[35,37],"large":[36],"possible.":[38],"In":[39],"this":[40],"paper,":[41],"we":[42],"study":[43],"dense":[45],"case":[46],"where":[47],"$\u0394=n-k$":[48],"$k\\ge4$":[50],"fixed":[51],"$n$":[53,66,76,86],"sufficiently":[54],"large.":[55],"We":[56],"prove":[57],"\\[":[59],"d(G)=":[60],"\\begin{cases}":[61],"(\u0394,\\ldots,\u0394,":[62],"1),":[63],"&":[64,74,84],"\\text{if":[65,75,85],"is":[67,71,77,81],"even":[68],"$k$":[70,80,88],"odd};\\\\":[72],"(\u0394,\\ldots,\u0394,\u0394-1),":[73],"odd":[78],"even};\\\\":[82],"(\u0394,\\ldots,\u0394,2),":[83],"have":[89],"same":[91],"parity}.":[92],"\\end{cases}":[93],"\\]":[94]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-10-06T00:00:00"}