�41��1�2024�1�������������������JournalofXinjiangUniversity(NaturalScienceEditioninChineseandEnglish)Vol.41,No.1Jan.,2024具有n−4个悬挂点的双圈补图的最小特征值的下界∗周恋恋，刘康，孟吉翔†(��������������������830017)摘要：����������������������������,�������,�����������.��������������,����������,��n−4�����n�������������������.关键词：��;���;�����;��DOI�10.13568/j.cnki.651094.651316.2023.02.02.0002中图分类号：O157.5文献标识码：A文章编号�2096-7675(2024)01-0020-07引文格式：�������������n−4������������������[J]�������(�����)(���)�2024�41(1)�20-26+36�英文引文格式：ZHOULianlian�LIUKang�MENGJixiang�Thelowerboundsoftheleasteigenvalueofcomplementsofbicyclicgraphswithn−4pendantvertices[J]�JournalofXinjiangUniversity(NaturalScienceEditioninChineseandEnglish)�2024�41(1)�20-26+36�TheLowerBoundsoftheLeastEigenvalueofComplementsofBicyclicGraphswithn−4PendantVerticesZHOULianlian,LIUKang,MENGJixiang(SchoolofMathematicsandSystemSciences,XinjiangUniversity,UrumqiXinjiang830017,China)Abstract：Theleasteigenvalueasaparametertocharacterizethestructuralpropertiesofagraph,hasimportantresearchvalue.Comparingwiththespectralradius,theleasteigenvalueofagraphislessstudied.Thegraphsinthispaperaresimple,undirectedandconnected,andwecharacterizethelowerboundsoftheleastadjacencyeigenvalueofgraphsinthesetofbicyclicgraphswithnverticesandn−4pendantverticesbyusingrelevantknowledgeanalysisanddemonstration.Keywords：complementgraphs;bicyclicgraphs;leasteigenvalue;lowerbounds0概念�����������������,�G=(V(G),E(G))����V(G)���E(G)��,��V(G)={v1,v2,···,vn},E(G)={e1,e2,···,en}.��Gc=(V(Gc),E(Gc)),��V(Gc)=V(G),E(Gc)={vivj|vi,vj∈V(G),vivj/∈E(G)}.�G������A(G)=(aij)n×n,�vi,vj���,aij=1;��aij=0.�����A(G)�����������,��λ1(G)≥λ2(G)...
