{"id":"https://openalex.org/W4381936726","doi":"https://doi.org/10.37236/11219","title":"On the Spectral Radius of Minimally 2-(Edge)-Connected Graphs with Given Size","display_name":"On the Spectral Radius of Minimally 2-(Edge)-Connected Graphs with Given Size","publication_year":2023,"publication_date":"2023-05-05","ids":{"openalex":"https://openalex.org/W4381936726","doi":"https://doi.org/10.37236/11219"},"language":"en","primary_location":{"id":"doi:10.37236/11219","is_oa":true,"landing_page_url":"https://doi.org/10.37236/11219","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v30i2p23/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/v30i2p23/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077680570","display_name":"Zhenzhen Lou","orcid":"https://orcid.org/0000-0001-6226-2346"},"institutions":[{"id":"https://openalex.org/I96908189","display_name":"Xinjiang University","ror":"https://ror.org/059gw8r13","country_code":"CN","type":"education","lineage":["https://openalex.org/I96908189"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhenzhen Lou","raw_affiliation_strings":["Xinjiang University"],"affiliations":[{"raw_affiliation_string":"Xinjiang University","institution_ids":["https://openalex.org/I96908189"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Gao Min","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/I148128674","display_name":"University of Shanghai for Science and Technology","ror":"https://ror.org/00ay9v204","country_code":"CN","type":"education","lineage":["https://openalex.org/I148128674"]},{"id":"https://openalex.org/I96908189","display_name":"Xinjiang University","ror":"https://ror.org/059gw8r13","country_code":"CN","type":"education","lineage":["https://openalex.org/I96908189"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gao Min","raw_affiliation_strings":["College of Science University of Shanghai for Science and Technology Shanghai, 200093, China","College of Mathematics and Systems Science Xinjiang University Xinjiang 830046, China","School of Mathematics East China University of Science and Technology Shanghai 200237, China"],"affiliations":[{"raw_affiliation_string":"College of Science University of Shanghai for Science and Technology Shanghai, 200093, China","institution_ids":["https://openalex.org/I148128674"]},{"raw_affiliation_string":"College of Mathematics and Systems Science Xinjiang University Xinjiang 830046, China","institution_ids":["https://openalex.org/I96908189"]},{"raw_affiliation_string":"School of Mathematics East China University of Science and Technology Shanghai 200237, China","institution_ids":["https://openalex.org/I143593769"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102953755","display_name":"Qiongxiang Huang","orcid":"https://orcid.org/0000-0003-1733-718X"},"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/I148128674","display_name":"University of Shanghai for Science and Technology","ror":"https://ror.org/00ay9v204","country_code":"CN","type":"education","lineage":["https://openalex.org/I148128674"]},{"id":"https://openalex.org/I96908189","display_name":"Xinjiang University","ror":"https://ror.org/059gw8r13","country_code":"CN","type":"education","lineage":["https://openalex.org/I96908189"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiongxiang Huang","raw_affiliation_strings":["College of Mathematics and Systems Science Xinjiang University Xinjiang 830046, China","College of Science University of Shanghai for Science and Technology Shanghai, 200093, China","School of Mathematics East China University of Science and Technology Shanghai 200237, China"],"affiliations":[{"raw_affiliation_string":"College of Mathematics and Systems Science Xinjiang University Xinjiang 830046, China","institution_ids":["https://openalex.org/I96908189"]},{"raw_affiliation_string":"College of Science University of Shanghai for Science and Technology Shanghai, 200093, China","institution_ids":["https://openalex.org/I148128674"]},{"raw_affiliation_string":"School of Mathematics East China University of Science and Technology Shanghai 200237, China","institution_ids":["https://openalex.org/I143593769"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5077680570"],"corresponding_institution_ids":["https://openalex.org/I96908189"],"apc_list":null,"apc_paid":null,"fwci":4.8987,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.96186595,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"30","issue":"2","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/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.9990000128746033,"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"}},{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9932000041007996,"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/T12084","display_name":"Synthesis and properties of polymers","score":0.95169997215271,"subfield":{"id":"https://openalex.org/subfields/2507","display_name":"Polymers and Plastics"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8544520735740662},{"id":"https://openalex.org/keywords/spectral-radius","display_name":"Spectral radius","score":0.8023999929428101},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7760620713233948},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6556547284126282},{"id":"https://openalex.org/keywords/backslash","display_name":"Backslash","score":0.6489487886428833},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5566295385360718},{"id":"https://openalex.org/keywords/connectivity","display_name":"Connectivity","score":0.5092450380325317},{"id":"https://openalex.org/keywords/radius","display_name":"RADIUS","score":0.48717233538627625},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.42585891485214233},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.39704376459121704},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.15681135654449463},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.05834081768989563},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.05775874853134155}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8544520735740662},{"id":"https://openalex.org/C140532419","wikidata":"https://www.wikidata.org/wiki/Q249748","display_name":"Spectral radius","level":3,"score":0.8023999929428101},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7760620713233948},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6556547284126282},{"id":"https://openalex.org/C2780345915","wikidata":"https://www.wikidata.org/wiki/Q11185","display_name":"Backslash","level":2,"score":0.6489487886428833},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5566295385360718},{"id":"https://openalex.org/C76444178","wikidata":"https://www.wikidata.org/wiki/Q72897900","display_name":"Connectivity","level":3,"score":0.5092450380325317},{"id":"https://openalex.org/C178635117","wikidata":"https://www.wikidata.org/wiki/Q747499","display_name":"RADIUS","level":2,"score":0.48717233538627625},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.42585891485214233},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.39704376459121704},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.15681135654449463},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.05834081768989563},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.05775874853134155},{"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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.37236/11219","is_oa":true,"landing_page_url":"https://doi.org/10.37236/11219","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v30i2p23/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/11219","is_oa":true,"landing_page_url":"https://doi.org/10.37236/11219","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v30i2p23/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":[],"awards":[{"id":"https://openalex.org/G171160849","display_name":null,"funder_award_id":"12061074","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2082826544","display_name":null,"funder_award_id":"Postdoctoral","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2852917920","display_name":null,"funder_award_id":"2019M661398","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G3167245379","display_name":null,"funder_award_id":"11971274","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4838882302","display_name":null,"funder_award_id":"11971274","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G5167091242","display_name":null,"funder_award_id":"No. 1","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6221780053","display_name":null,"funder_award_id":"11971","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7001516894","display_name":null,"funder_award_id":"2019M6","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G7752873037","display_name":null,"funder_award_id":"2019M66","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4381936726.pdf"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W154962059","https://openalex.org/W171464046","https://openalex.org/W1676972809","https://openalex.org/W1971578995","https://openalex.org/W1984835757","https://openalex.org/W2002535870","https://openalex.org/W2005637448","https://openalex.org/W2016493597","https://openalex.org/W2021096243","https://openalex.org/W2026950870","https://openalex.org/W2046226064","https://openalex.org/W2112658668","https://openalex.org/W2943789774","https://openalex.org/W2963128445","https://openalex.org/W2963490393","https://openalex.org/W3023227066","https://openalex.org/W3090797620","https://openalex.org/W3135000689","https://openalex.org/W4237658155","https://openalex.org/W6600018615","https://openalex.org/W6600553734","https://openalex.org/W6604186633","https://openalex.org/W6697549010","https://openalex.org/W6726832931"],"related_works":["https://openalex.org/W2080519708","https://openalex.org/W3097397663","https://openalex.org/W4315607660","https://openalex.org/W3172449997","https://openalex.org/W2046156526","https://openalex.org/W3092119098","https://openalex.org/W3117270560","https://openalex.org/W2963920438","https://openalex.org/W3196203100","https://openalex.org/W2003305701"],"abstract_inverted_index":{"A":[0],"graph":[1,20,36,41,55,150],"is":[2,8,22,146],"minimally":[3,167,181],"$k$-connected":[4,9,24],"($k$-edge-connected)":[5,10],"if":[6],"it":[7],"and":[11,32],"deleting":[12],"any":[13],"arbitrary":[14],"chosen":[15],"edge":[16],"always":[17],"leaves":[18],"a":[19],"which":[21],"not":[23],"($k$-edge-connected).":[25],"Let":[26,51],"$m=":[27],"\\binom{d}{2}+t$,":[28],"$1\\leq":[29],"t\\leq":[30],"d$":[31],"$G_m$":[33,83,100,163],"be":[34,53],"the":[35,39,54,85,102,129,147,175,180,189],"obtained":[37,56],"from":[38,57],"complete":[40],"$K_d$":[42],"by":[43,59],"adding":[44,60],"one":[45,61],"new":[46,62],"vertex":[47,63],"of":[48,69,92,110,137,155,185],"degree":[49,70],"$t$.":[50],"$H_m$":[52,127,145,165],"$K_d\\backslash\\{e\\}$":[58],"adjacent":[64],"to":[65],"precisely":[66],"two":[67],"vertices":[68],"$d-1$":[71],"in":[72],"$K_d\\backslash\\{e\\}$.":[73],"Rowlinson":[74,118],"[Linear":[75],"Algebra":[76],"Appl.,":[77],"110":[78],"(1988)":[79],"43--53.]":[80],"showed":[81],"that":[82,99,126,161],"attains":[84,101,128],"maximum":[86,103,130,176],"spectral":[87,104,131,177],"radius":[88,105,132,178],"among":[89,106,133,151],"all":[90,107,134,152],"graphs":[91,109,136,154,184,192],"size":[93,111,138,156],"$m$.":[94],"This":[95],"classic":[96],"result":[97],"indicates":[98,144],"$2$-(edge)-connected":[108,168],"$m=\\binom{d}{2}+t$":[112],"except":[113],"$t=1$.":[114],"The":[115],"next":[116],"year,":[117],"[Europ.":[119],"J.":[120],"Combin.,":[121],"10":[122],"(1989)":[123],"489--497]":[124],"proved":[125],"$2$-connected":[135,153,182],"$m=\\binom{d}{2}+1$":[139,157],"($d\\geq":[140,158],"5$),":[141],"this":[142,171],"also":[143,194],"unique":[148],"extremal":[149,191],"5$).":[159],"Observe":[160],"neither":[162],"nor":[164],"are":[166,193],"graphs.":[169],"In":[170],"paper,":[172],"we":[173],"determine":[174],"for":[179],"($2$-edge-connected)":[183],"given":[186],"size;":[187],"moreover,":[188],"corresponding":[190],"characterized.":[195]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3}],"updated_date":"2026-04-18T07:56:08.524223","created_date":"2025-10-10T00:00:00"}