{"id":"https://openalex.org/W4392590021","doi":"https://doi.org/10.37236/12009","title":"A Spectral Extremal Problem on Non-Bipartite Triangle-Free Graphs","display_name":"A Spectral Extremal Problem on Non-Bipartite Triangle-Free Graphs","publication_year":2024,"publication_date":"2024-03-08","ids":{"openalex":"https://openalex.org/W4392590021","doi":"https://doi.org/10.37236/12009"},"language":"en","primary_location":{"id":"doi:10.37236/12009","is_oa":true,"landing_page_url":"https://doi.org/10.37236/12009","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v31i1p52/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/v31i1p52/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100753077","display_name":"Yongtao Li","orcid":"https://orcid.org/0000-0003-1745-4466"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongtao Li","raw_affiliation_strings":["School of Mathematics and Statistics, Central South University, Changsha, Hunan, 410083, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Central South University, Changsha, Hunan, 410083, P.R. China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100531761","display_name":"Lihua Feng","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lihua Feng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5010855963","display_name":"Yuejian Peng","orcid":"https://orcid.org/0000-0002-0243-0691"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuejian Peng","raw_affiliation_strings":["Hunan University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hunan University","institution_ids":["https://openalex.org/I16609230"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.2617,"has_fulltext":true,"cited_by_count":11,"citation_normalized_percentile":{"value":0.98752676,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"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/T11022","display_name":"Spectral Theory in Mathematical Physics","score":0.9930999875068665,"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"}},"topics":[{"id":"https://openalex.org/T11022","display_name":"Spectral Theory in Mathematical Physics","score":0.9930999875068665,"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"}},{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9898999929428101,"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/T12589","display_name":"Differential Equations and Boundary Problems","score":0.9505000114440918,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8959832191467285},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.8779051303863525},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8033862709999084},{"id":"https://openalex.org/keywords/complete-bipartite-graph","display_name":"Complete bipartite graph","score":0.5490826964378357},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3667009174823761},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.23529022932052612}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8959832191467285},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.8779051303863525},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8033862709999084},{"id":"https://openalex.org/C134119311","wikidata":"https://www.wikidata.org/wiki/Q913598","display_name":"Complete bipartite graph","level":4,"score":0.5490826964378357},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3667009174823761},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.23529022932052612}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.37236/12009","is_oa":true,"landing_page_url":"https://doi.org/10.37236/12009","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v31i1p52/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/12009","is_oa":true,"landing_page_url":"https://doi.org/10.37236/12009","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v31i1p52/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/G4403890801","display_name":null,"funder_award_id":"12271527","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4480806653","display_name":null,"funder_award_id":"11931002","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5734612413","display_name":null,"funder_award_id":"2020JJ4675","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"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4392590021.pdf"},"referenced_works_count":57,"referenced_works":["https://openalex.org/W1602049633","https://openalex.org/W1676972809","https://openalex.org/W1984835757","https://openalex.org/W2021096243","https://openalex.org/W2044344002","https://openalex.org/W2070821446","https://openalex.org/W2094349588","https://openalex.org/W2099074592","https://openalex.org/W2155085924","https://openalex.org/W2949129433","https://openalex.org/W2951571243","https://openalex.org/W2963128445","https://openalex.org/W2982703414","https://openalex.org/W2991359383","https://openalex.org/W3090797620","https://openalex.org/W3093801104","https://openalex.org/W3135000689","https://openalex.org/W3188891891","https://openalex.org/W3198620982","https://openalex.org/W3204462599","https://openalex.org/W3204604008","https://openalex.org/W3212195320","https://openalex.org/W3214484030","https://openalex.org/W4210487348","https://openalex.org/W4213084269","https://openalex.org/W4225655876","https://openalex.org/W4229003056","https://openalex.org/W4288099496","https://openalex.org/W4293298869","https://openalex.org/W4295098832","https://openalex.org/W4306651814","https://openalex.org/W4313447101","https://openalex.org/W4317437996","https://openalex.org/W4317470324","https://openalex.org/W4319323834","https://openalex.org/W4322724383","https://openalex.org/W4362631084","https://openalex.org/W4376129300","https://openalex.org/W4383272313","https://openalex.org/W4386620507","https://openalex.org/W6600159499","https://openalex.org/W6600175266","https://openalex.org/W6600297362","https://openalex.org/W6600424091","https://openalex.org/W6600504320","https://openalex.org/W6600553734","https://openalex.org/W6600585467","https://openalex.org/W6600586173","https://openalex.org/W6600829110","https://openalex.org/W6601180101","https://openalex.org/W6601283680","https://openalex.org/W6602937648","https://openalex.org/W6603192060","https://openalex.org/W6604186633","https://openalex.org/W6607606998","https://openalex.org/W6726832931","https://openalex.org/W6836959899"],"related_works":["https://openalex.org/W2174899211","https://openalex.org/W3085245180","https://openalex.org/W2586280130","https://openalex.org/W4221143622","https://openalex.org/W2089088747","https://openalex.org/W2091826982","https://openalex.org/W245205139","https://openalex.org/W2036057584","https://openalex.org/W1981723335","https://openalex.org/W4390409907"],"abstract_inverted_index":{"A":[0,32],"theorem":[1,214],"of":[2,36,131,192,215,217,224,231,237],"Nosal":[3],"and":[4,23,38,67,101,105,109,144,164,188,220,234],"Nikiforov":[5,39],"states":[6],"that":[7,48,88],"if":[8,22,25,49,100,103,140],"$G$":[9,26,50,145],"is":[10,27,51,127,142,146,176,207],"a":[11,28,52,167,171,185,218,225,238],"triangle-free":[12,95,198],"graph":[13,54,96,152],"with":[14,55,98,201,221],"$m$":[15,56,141,175],"edges,":[16,57],"then":[17,58],"$\\lambda(G)\\le":[18],"\\sqrt{m}$,":[19],"equality":[20,99,134],"holds":[21,138],"only":[24,102,139],"complete":[29,150],"bipartite":[30,151],"graph.":[31,239],"well-known":[33],"spectral":[34,193],"conjecture":[35,76],"Bollob\u00e1s":[37],"[J.":[40],"Combin.":[41],"Theory":[42],"Ser.":[43],"B":[44],"97":[45],"(2007)]":[46],"asserts":[47],"$K_{r+1}$-free":[53],"$\\lambda_1^2(G)":[59],"+":[60],"\\lambda_2^2(G)":[61],"\\le":[62,122],"(1-\\frac{1}{r})2m$.":[63],"Recently,":[64],"Lin,":[65],"Ning":[66],"Wu":[68],"[Combin.":[69],"Probab.":[70],"Comput.":[71],"30":[72],"(2021)]":[73],"confirmed":[74],"the":[75,78,128,149,222,235],"in":[77,135,229],"case":[79],"$r=2$.":[80],"Using":[81],"this":[82,161,181],"base":[83],"case,":[84],"they":[85],"proved":[86],"further":[87],"$\\lambda":[89,120],"(G)\\le":[90],"\\sqrt{m-1}$":[91],"for":[92],"every":[93],"non-bipartite":[94,199],"$G$,":[97],"$m=5$":[104],"$G=C_5$.":[106],"Moreover,":[107],"Zhai":[108,163],"Shu":[110,165],"[Discrete":[111],"Math.":[112],"345":[113],"(2022)]":[114],"presented":[115],"an":[116],"improvement":[117],"by":[118,154,160,183],"showing":[119],"(G)":[121],"\\beta":[123],"(m)$,":[124],"where":[125],"$\\beta(m)$":[126],"largest":[129],"root":[130],"$Z(x):=x^3-x^2-(m-2)x+m-3$.":[132],"The":[133],"Zhai--Shu's":[136],"result":[137],"odd":[143],"obtained":[147],"from":[148],"$K_{2,\\frac{m-1}{2}}$":[153],"subdividing":[155],"exactly":[156],"one":[157],"edge.":[158],"Motivated":[159],"observation,":[162],"proposed":[166],"question":[168,182],"to":[169],"find":[170],"sharp":[172],"bound":[173],"when":[174],"even.":[177],"We":[178],"shall":[179],"solve":[180],"using":[184],"different":[186],"method":[187],"characterize":[189],"three":[190],"kinds":[191],"extremal":[194],"graphs":[195,200],"over":[196],"all":[197],"even":[202],"size.":[203],"Our":[204],"proof":[205],"technique":[206],"mainly":[208],"based":[209],"on":[210],"applying":[211],"Cauchy's":[212],"interlacing":[213],"eigenvalues":[216,233],"graph,":[219],"aid":[223],"triangle":[226],"counting":[227],"lemma":[228],"terms":[230],"both":[232],"size":[236]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":5}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}