×

图的无符号拉普拉斯能量和线图的能量。 (英语) Zbl 1388.05114号

摘要:对于阶为(n)、大小为(m)且具有无符号拉普拉斯特征值(q_1,q_2,ldots,q_n)的简单图(G),无符号拉布拉斯能量(QE(G)定义为(QE)=sum_{i=1}^n|q_i-\overline{d}|\),其中(overline{d}=frac{2m}{n})是(G)的平均顶点度。根据第一萨格勒布指数(M_1(G))、最大度(d_1)、第二最大度(d_2)、最小度(d_n)和第二最小度(d{n-1}),我们得到了(QE(G)的下界。作为这些界的结果,我们获得了图(G)的线图(G(mathcal{L}(G))的能量E(E(mathcal{L}(G)。

MSC公司:

05元50分 图和线性代数(矩阵、特征值等)
05C76号 图形操作(线条图、产品等)
05C30号 图论中的枚举
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Abreu,N。;Cardoso,D.M。;古特曼,I。;马丁斯,E.A。;Robbiano,M.,无符号拉普拉斯能量的界,线性代数应用。,435, 2365-2374 (2011) ·Zbl 1222.05143号
[2] Collatz,L。;Sinogowitz,U.,Spektren endlicher grafen,Abh.数学。塞明。汉堡大学,21,63-77(1957)·Zbl 0077.36704号
[3] Cvetkovic,D。;杜布,M。;Sachs,H.,《图的光谱——理论和应用》(1980),学术出版社:纽约学术出版社·Zbl 0458.05042号
[4] Das,K.C.,关于涉及图的第二大无符号拉普拉斯特征值的猜想,线性代数应用。,432, 3018-3029 (2010) ·Zbl 1195.05040号
[5] Das,K.C。;莫贾拉尔,S.A.,无符号拉普拉斯能量、图的能量及其线图之间的关系,线性代数应用。,493, 91-107 (2016) ·Zbl 1329.05187号
[6] Das,K.C。;南非Mojallal。;Gutman,I.,《关于图不变量的拉普拉斯能量》,应用。数学。计算。,268, 83-92 (2015) ·Zbl 1410.05123号
[7] Das,K.C。;莫贾拉尔,S.A。;Gutman,I.,《线图能量》,线性代数应用。,499, 79-89 (2016) ·Zbl 1334.05079号
[8] 弗里彻,E。;Hoppen,C。;罗查,I。;Trevisan,V.,描述具有大拉普拉斯能量的树的特征,线性代数应用。,442, 20-49 (2014) ·兹比尔1282.05029
[9] Ganie,H.A.,《关于无符号拉普拉斯特征值之和》,AKCE Int.J.Graphs Comb。(2018),即将上市
[10] Ganie,H.A。;皮尔扎达,S。;Iványi,A.,《能量,双图的拉普拉斯能量和等能量图的新族》,Acta Univ.Sapientiae,Inform。,6, 1, 89-117 (2014) ·Zbl 1297.05145号
[11] Ganie,H.A。;皮尔扎达,S。;Baskoro,E.T.,《论能量、拉普拉斯能量和折叠图》,《电子》。《图论应用》。,3, 1, 94-107 (2015) ·Zbl 1467.05155号
[12] Ganie,H.A。;Pirzada,S.,关于图的无符号拉普拉斯能量的界,离散应用。数学。,228, 10, 3-13 (2017) ·Zbl 1365.05172号
[13] Gutman,I.,《图的能量:新旧结果》(Betten,a.;Kohnert,a.;Laue,R.;Wassermann,a.,《代数组合数学与应用》(2001),Springer-Verlag:Springer-Verlag Berlin),196-211·Zbl 0974.05054号
[14] 古特曼,I。;罗比亚诺,M。;马丁斯,E.A。;Cardoso,D.M。;麦地那,L。;Rojo,O.,线图的能量,线性代数应用。,433, 1312-1323 (2010) ·Zbl 1194.05137号
[15] 古特曼,I。;周,B.,图的拉普拉斯能量,线性代数应用。,414, 29-37 (2006) ·Zbl 1092.05045号
[16] 科克兰,S.J。;Molitierno,J.J。;Neumann,M。;Shader,B.L.,《关于代数和顶点连通性相等的图》,《线性代数应用》。,341, 45-56 (2002) ·Zbl 0991.05071号
[17] 李,X。;Shi,Y。;Gutman,I.,Graph Energy(2012年),Springer:Springer New York·Zbl 1262.05100号
[18] 利马,L.S。;Oliveira,C.S。;N.M.M.de Abreu。;Nikiforov,V.,无符号拉普拉斯算子的最小特征值,线性代数应用。,435, 2570-2584 (2011) ·Zbl 1222.05180号
[19] 马,X。;Wong,D。;朱明,树线图的正惯性指数和负惯性指数,线性代数应用。,439, 3120-3128 (2013) ·Zbl 1282.05137号
[20] Nikolić,S。;科瓦切维奇,G。;Milićević,A。;Trinajstić,N.,30年后萨格勒布指数,克罗地亚。化学。《学报》,76113-124(2003)
[21] 皮尔扎达,S。;Ganie,H.A.,关于图的拉普拉斯特征值和拉普拉斯能量,线性代数应用。,486, 454-468 (2015) ·Zbl 1327.05157号
[22] 皮尔扎达,S。;Ganie,H.A.,《强双图的谱、能量和拉普拉斯能量》,(Mugnolo,D.,《网络数学技术》,《网络的数学技术》(Mathematical Technology of Networks),Springer Proceedings of Mathematics and Statistics,第128卷(2013)),175-189·Zbl 1335.05113号
[23] Pirzada,S.,《图论导论》(2012),大学出版社,东方黑天鹅:大学出版社,海得拉巴
[24] 拉登科维奇,S。;古特曼,I.,《电子总能量和拉普拉斯能量:模拟能走多远?》?,J.塞族。化学。《社会学杂志》,72,1343-1350(2007)
[25] Yang,J.等人。;You,L.,关于无符号拉普拉斯特征值的一个猜想,线性代数应用。,446, 115-132 (2014) ·Zbl 1292.05182号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。