×

图的偏心矩阵的谱扩散和迹范数。 (英语) Zbl 07843499号

摘要:图(G)的偏心矩阵(mathcal{E}(G))的谱扩展被定义为(mathcal{E}(G)最大特征值和最小特征值之间的差。而偏心矩阵的迹范数是(mathcal{E}(G))特征值的绝对和。本文利用(G)的各种参数获得了扩散的各种界,并将其与(mathcal{E}(G))的迹范数联系起来。我们刻画了一些达到这种界的极值图。

MSC公司:

05元50分 图和线性代数(矩阵、特征值等)
05C12号 图形中的距离
05立方厘米35 图论中的极值问题
15甲18 特征值、奇异值和特征向量
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 安德拉德,E。;透镜,E。;Mallea-Zepeda,E。;罗比亚诺,M。;Rodriguez,J.,线图和全图的不同展开的界,线性代数应用。,579, 365-381, 2019 ·Zbl 1419.05121号
[2] Chartr,G。;Zhang,P.,《图论导论》,2006年,塔塔·麦格劳-希尔版:塔塔·麦克格劳-希尔版,新德里
[3] 格雷戈里,D.A。;赫什科维茨博士。;Kirkland,S.J.,图的谱的扩展,线性代数应用。,332, 334, 23-35, 2001 ·Zbl 0978.05049号
[4] Haemers,W.H.,小图混合扩张的谱特征,离散数学。,342, 2760-2764, 2019 ·Zbl 1417.05119号
[5] 霍恩,R。;Johnson,C.,《矩阵分析》,2013年,剑桥大学出版社·兹比尔1267.15001
[6] Huang,C.H。;Chen,J.S。;胡春川,(mathbb{R}^n)上的schatten(p)范数,非线性凸分析。,21, 21-29, 2020 ·Zbl 07347484号
[7] 卢帕什,A.,一类多项式根的不等式,贝尔格莱德大学。出版物。埃利克特罗恩。法克。序列号。配合。Fiz.公司。,594, 79-85, 1977 ·Zbl 0371.26009号
[8] 马哈托,I。;Gurusamy,R。;坎南,M.R。;Arockiaraj,S.,图的偏心矩阵谱,离散应用。数学。,285, 252-260, 2020 ·Zbl 1447.05126号
[9] 马哈托,我。;Gurusamy,R。;Kannan,M.R。;Arockiaraj,S.,关于图的谱半径和偏心矩阵的能量,线性多线性代数,71,5-152023·Zbl 1512.05276号
[10] Merikoski,J.K。;Kumar,R.,正规矩阵扩散的特征和下界,线性代数应用。,364, 13-31, 2003 ·Zbl 1021.15015号
[11] Mirsky,L.,《矩阵的扩散》,Mathematika,3127-1301965年·Zbl 0073.00903号
[12] 米特里诺维奇,D.S。;佩查里奇,I.E。;Fink,A.M.,《分析中的经典和新不等式》,1993年,Springer Science+Business Media Dordrecht B.V·兹比尔0771.26009
[13] 米特里诺维奇,D.S。;Vasić,P.M.,《分析不等式》,1970年,《施普林格:施普林格-柏林》·Zbl 0199.38101号
[14] Nikiforov,V.,《超越图能量:图和矩阵的规范》,线性代数应用。,506, 82-138, 2016 ·Zbl 1344.05089号
[15] 皮尔扎达,S。;Ganie,H.A。;Alhevaz,A。;Baghipur,M.,关于图的广义距离矩阵的谱扩散,线性多线性代数,702819-28352022·兹比尔1498.05173
[16] 邱振平。;唐,Z.K。;李庆英,给定直径的(t)群树的偏心谱半径,离散应用。数学。,337, 202-217, 2023 ·Zbl 1516.05132号
[17] Randić,M.,图中主导距离的DMAX-矩阵,MATCH Commun。数学。计算。化学。,70, 221-238, 2013 ·Zbl 1299.05106号
[18] 相反,B.A.,《关于图的距离矩阵的schatten(p)-范数》,印度J.Pure Appl。数学。,2022
[19] 相反,是B.A。;Aouchiche,M。;Pirzada,S.,关于图的几何算术矩阵的推广,AKCE Int.J.graphs Comb。,19, 146-153, 2022 ·Zbl 1493.05198号
[20] 沙尔马,R。;Kumar,R.,关于矩阵扩散上界的注记,线性代数应用。,438, 4359-4362, 2013 ·Zbl 1281.15018号
[21] Wang,J.F。;Lei,X.Y。;李S.C。;Wei,W.,关于图的离心率,Chemom。智力。实验室系统。,第207条,第104173页,2020年
[22] Wang,J.F。;Lei,X.Y。;卢,M。;Sorgun,S。;KüçüK,H.,关于只有一个反邻接特征值及以上的图,离散数学。,346,第113373条pp.,2003年·Zbl 1511.05156号
[23] Wang,J.F。;卢,M。;Belardo,F。;Randić,M.,图的反邻接矩阵:偏心矩阵,离散应用。数学。,251, 299-309, 2018 ·Zbl 1401.05102号
[24] Wang,J。;卢,M。;布鲁内蒂,M。;卢,L。;黄,X.,图的光谱测定和偏心矩阵,高级应用。数学。,第139条,第102358页,2022年·兹比尔1491.05127
[25] Wang,J.F。;卢,M。;卢,L。;Belardo,F.,图的偏心矩阵的谱性质,离散应用。数学。,279, 168-177, 2020 ·Zbl 1439.05146号
[26] Wang,J.F。;卢,L。;Randić,M。;Li,G.Z.,基于偏心矩阵的图形能量,离散数学。,342, 2636-2646, 2019 ·Zbl 1416.05183号
[27] 魏,W。;何,X。;Li,S.,关于偏心矩阵特征值及其以外的两个猜想的解,离散数学。,343,第111925条pp.,2020年·Zbl 1441.05150号
[28] 杨晓伟。;Wang,L.G.,有向图的偏心矩阵,离散应用。数学。,322, 61-73, 2022 ·Zbl 1498.05119号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。