×

补数为双圈的连通图的极小图的特征。 (英语) Zbl 1365.05176号

摘要:在一类图中,如果图的邻接矩阵的最小特征值达到最小值,则称之为最小化。一个包含两个或三个圈的连通图称为双圈图,如果它的边数等于它的顶点数加一。设(mathcal G_{1,n}^c)和(mathcar G_{2,n}^c)是补数分别为二圈和三圈的阶连通图的类。在本文中,我们刻画了属于(n)阶连通图的一类补数为双圈的序连通图的所有图中的唯一极小图。

理学硕士:

05元50分 图和线性代数(矩阵、特征值等)
05年5月 极值集理论
15甲18 特征值、奇异值和特征向量
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Cvetković,D。;罗林森,P。;图的最大特征值,综述;线性多重代数:1990;第28卷,第3-33页·Zbl 0744.05031号
[2] Cvetković,D。;杜布,M。;Sachs,H;图的谱:海德堡,德国1995·Zbl 0824.05046号
[3] Collatz,L。;Sinogowitz,美国。;斯佩克特伦·恩德利舍·格拉芬;阿布。数学。塞明。汉堡大学:1957年;第21卷,第63-77页·Zbl 0077.36704号
[4] 伯曼,A。;张,X.-D。;关于割点图的谱半径;J.库姆。理论Ser。B: 2001年;第83卷,233-240页·Zbl 1023.05098号
[5] Cvetković,D。;罗林森,P。;西米奇,S;线图的谱推广:关于特征值最小的图-2(伦敦数学学会讲义系列,第314卷):英国剑桥,2014年·Zbl 1061.05057号
[6] Das,K.C。;库马尔,P。;图的谱半径的一些新界;谨慎。数学。:2004; 第281卷,第149-161页·兹比尔1042.05060
[7] 贝尔,F.K。;Cvetković,D。;罗林森,P。;西米奇,S。;最小特征值最小的图,II;线性代数应用:2008; 第429卷,第2168-2179页·Zbl 1144.05313号
[8] 风扇,Y.-Z。;张,F.-F。;Wang,Y。;树补数的最小特征值;线性代数应用:2011; 第435卷,2150-2155·Zbl 1222.05156号
[9] Wang,Y。;风扇,Y.-Z。;李,X.-X。;补数为单圈的图的最小特征值;讨论。数学。图论:2015;第35卷,249-260·Zbl 1311.05119号
[10] 贾维德,M。;补数为双圈且正好有两个圈的连通图的极小图;土耳其语。数学杂志:2016; . ·Zbl 1424.05185号
[11] Y.Hong。;舒,J。;平面图最小特征值的尖锐下界;线性代数应用:1999; 第296227-232卷·Zbl 0929.05057号
[12] 贝尔,F.K。;Cvetković,D。;罗林森,P。;西米奇,S。;最小特征值最小的图,I;线性代数应用:2008; 第429卷,第234-241页·Zbl 1149.05030号
[13] 彼得罗维奇,M。;Borovićanin,B。;Aleksić,T。;最小特征值最小的双圈图;线性代数应用:2009; 第430卷,1328-1335·Zbl 1194.05093号
[14] 彼得罗维奇,M。;Aleksić,T。;西米奇,S。;关于连通图的最小特征值的进一步结果;线性代数应用:2011; 第435卷,2303-2313·Zbl 1222.05174号
[15] 刘,R。;翟,M。;舒,J。;具有n个顶点和k个悬挂点的单圈图的最小特征值;线性代数应用:2009; 第431卷,第657-665页·Zbl 1169.05349号
[16] Xu,K。;Hua,H。;树、单圈图和双圈图极值多重萨格勒布指数的统一方法;匹配Commun。数学。计算。化学成分:2012; 第68卷,241-256·Zbl 1289.05236号
[17] Xu,K。;Das,K.C。;关于Harary指数的极值单圈和双圈图;牛市。马来人。数学。科学。Soc.:2013年;第36卷,第373-383页·Zbl 1267.05276号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。