×

关于能量、拉普拉斯能量和折叠图。 (英语) Zbl 1467.05155号

摘要:对于具有邻接谱((a\)-spectrum)(lambda_n\leq\lambda_{n-1}\leq\ cdots\leq\ lambda_1)和拉普拉斯谱((L\)-sspectrum)的图(G\),能量定义为(E(G)=\sum_{i=1}^n|\lambada_i|\),拉普拉斯能量定义为\(LE(G)=\sum_{i=1}^n|\mu_i-\frac{2m}{n}|\). 本文给出了(KK_n^j),(1)的能量的上下界,因此推广了D.斯特瓦诺维奇等[MATCH Commun.Math.Comput.Chem.61,No.2,395–401(2009;Zbl 1224.05321号)]. 我们还考虑了强对偶图和强对折图来构造一些新的图族,其中E(G)>LE(G)。

MSC公司:

05元50分 图和线性代数(矩阵、特征值等)
05C30号 图论中的枚举
05C69号 具有特殊属性的顶点子集(支配集、独立集、团等)
05C70号 具有特殊属性的边子集(因子分解、匹配、分区、覆盖和打包等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] T.Alesic,图的拉普拉斯能量的上界,MATCH Commun。数学。计算。化学。60 (2008), 435-439. ·Zbl 1199.05206号
[2] R.Balakrishnan,图的能量,线性代数应用。387 (2004), 287-295. ·Zbl 1041.05046号
[3] Z.Chen,扩展双覆盖图的谱,捷克。数学。J.54(2004),1077-1082·Zbl 1080.05516号
[4] T.A.Chishti,Hilal A.Ganie和S.Pirzada,强双图的性质,离散数学杂志。科学与密码学17(4)(2014),311-319·Zbl 1348.05072号
[5] D.Cvetkovic,M.Doob和H.Sachs,图谱理论与应用,学术出版社,纽约,1980年·Zbl 0458.05042号
[6] D.Cvetkovic,S.K.Simic,基于无符号拉普拉斯I的图论谱,Publ。Inst.数学。(贝尔格莱德)85(2009),19-33·Zbl 1224.05293号
[7] G.H.Fath-Tabar,A.R.Ashrafi,关于图的拉普拉斯特征值和拉普拉斯能量的一些评论,数学。Commun公司。15 (2010), 443-451. ·Zbl 1206.05062号
[8] M.Fiedler,图的代数连通性,捷克。数学。J.23(1973),298-305·兹比尔0265.05119
[9] M.Freitas,R.Del-Vecchio,N.Abreu,《KK图的谱属性》,《Matematica Con-temporanea》39(2010),129-134·Zbl 1251.05097号
[10] Hilal A.Ganie,S.Pirzada,Ivanyi Antal,《能量,双图的拉普拉斯能量和等能量图的新族》,Acta Univ.Sap。Informatica,6(1)(2014),89-116·Zbl 1297.05145号
[11] I.Gutman,《图的能量》,Ber。数学。统计师。Sekt.系列。Forschungszenturm格拉茨。103 (1978), 1-22. ·兹比尔0402.05040
[12] I.Gutman,N.M.M.de Abreu,C.T.M.Vinagre,A.S.Bonifacio,S.Radenkovic,《能量与拉普拉斯能量的关系》,MATCH Commun。数学。计算。化学。59 (2008), 343-354. ·Zbl 1164.05039号
[13] I.Gutman和O.E.Polansky,有机化学中的数学概念,Springer-Verlag,柏林,1986年·Zbl 0657.92024号
[14] I.Gutman和B.Zhou,图的拉普拉斯能量,线性代数应用。414 (2006), 29-37. ·Zbl 1092.05045号
[15] J.Liu和B.Liu,关于能量和拉普拉斯能量之间的关系,MATCH Commun。数学。计算。化学。61 (2009), 403-406. ·Zbl 1224.05308号
[16] X.Li、Y.Shi和I.Gutman,Graph Energy,纽约斯普林格出版社(2012)·Zbl 1262.05100号
[17] S.Pirzada,《图论导论》,大学出版社,东方黑天鹅出版社,2012年。
[18] S.Pirzada和Hilal Ahmad,《谱、能量和强双图的拉普拉斯能量》,《Springer数学与统计学报》即将出版·Zbl 1335.05113号
[19] S.Pirzada和Hilal Ahmad,《关于L-等能量图的构造》,提交·Zbl 1346.05176号
[20] S.Radenkovic和I.Gutman,《电子总能量和拉普拉斯能量:模拟能走多远?》?,J.塞尔维亚人。化学。Soc.72(2007),1343-1350。
[21] W.So,M.Robbino,N.M.de Abreu,I.Gutman,Ky Fan定理在图能量理论中的应用,线性代数及其应用432(2010)2163-2169·Zbl 1218.05100号
[22] D.Stevanovic、I.Stankovic和M.Milosevic,关于图的能量和拉普拉斯能量之间关系的更多信息,MATCH Commun。数学。计算。化学。61 (2009), 395-401. ·Zbl 1224.05321号
[23] 王洪华,关于图的拉普拉斯能量的注记,MATCH Commun。数学。计算。化学。59 (2008), 373-380. ·Zbl 1224.05326号
[24] B.Zhou,《关于能源和拉普拉斯能源的更多信息》,MATCH Commun。数学。计算。化学。54 (2010), 75-84. ·Zbl 1265.05435号
[25] B.Zhou和I.Gutman,关于图的拉普拉斯能量,MATCH Commun。数学。计算。化学。57 (2007), 211-220 ·Zbl 1141.05057号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。