×

关于(L)-等能图的构造。 (英语) Zbl 1346.05176号

摘要:对于具有(n)个顶点和(m)个边,并且具有拉普拉斯谱(mu_1,mu_2,ldots,mu_n)和无符号拉普拉斯光谱(mu_1^+,mu_2^+,ldot斯,mu_n^+)的图,(G)的拉普拉斯能量和无符号拉普拉斯能量分别定义为(mathrm{LE}(G)=sum{i=1}^n|mu_i-\frac{2m}{n}|\)和\(\mathrm{LE}^+(G)=\sum_{i=1}^n|\mu_i^+-\frac{2m}{n}|\)。两个相同阶的图(G_1)和(G_2)被称为(L)-等能的if(mathrm{LE}(G_1)=mathrm{LE}(G2))和(Q)-等能量的if。构造具有相同拉普拉斯能量的图的问题由D.斯特万诺维奇[MATCH Commun.Math.Comput.Chem.61,No.2,463–470(2009;Zbl 1249.05252号)]阈值图和J.刘B.刘[同上,第66号,第3971-976号(2011年;Zbl 1265.05396号)]对于那些顺序为\(n\equiv 0\pmod 7\)的图。我们考虑从任意一对给定的图中构造(L)-等能图的问题,并从具有相同顶点和边数的任意一对图中构造非共谱(拉普拉斯,无符号拉普拉斯)-等能量和(Q)-等能源图序列。

MSC公司:

05元50分 图和线性代数(矩阵、特征值等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Gutman,I.,图的能量,Ber。数学。统计师。Sekt.系列。福施。格拉茨。,103, 1-22 (1978) ·兹比尔0402.05040
[2] 古特曼,I。;波兰斯基,O.E.,《有机化学中的数学概念》(1986年),施普林格-弗拉格:柏林施普林格·Zbl 0657.92024号
[3] Fiedler,M.,图的代数连通性,捷克斯洛伐克数学。J.,23,298-305(1973)·兹比尔0265.05119
[4] Cvetkovic,D。;Simic,S.K.,《基于无符号拉普拉斯I的图的谱理论》,Publ。Inst.数学。(贝尔格莱德),85,19-33(2009)·Zbl 1224.05293号
[5] 古特曼,I。;周,B.,图的拉普拉斯能量,线性代数应用。,414, 29-37 (2006) ·Zbl 1092.05045号
[6] Radenkovic,S。;古特曼,I.,《电子总能量和拉普拉斯能量:模拟能走多远?》?,J.塞尔维亚人。化学。《社会学杂志》,72,1343-1350(2007)
[7] Alesic,T.,图的拉普拉斯能量的上界,MATCH Commun。数学。计算。化学。,60, 435-439 (2008) ·Zbl 1199.05206号
[8] Abreu,N。;Cardoso,D.M。;古特曼,I。;马丁斯,E.A。;Robbino,M.,无符号拉普拉斯能量的界,线性代数应用。,435, 2365-2374 (2011) ·Zbl 1222.05143号
[9] Wang,H。;Hua,H.,关于图的拉普拉斯能量的注记,MATCH Commun。数学。计算。化学。,59, 373-380 (2008) ·Zbl 1224.05326号
[10] 周,B。;古特曼,I.,《关于图的拉普拉斯能量》,MATCH Commun。数学。计算。化学。,57, 211-220 (2007) ·Zbl 1141.05057号
[11] 周,B.,《关于能源和拉普拉斯能源的更多信息》,MATCH Commun。数学。计算。化学。,54, 75-84 (2010) ·Zbl 1265.05435号
[12] Hilal A.甘尼。;皮尔扎达,S。;Baskoro,Edy T.,《论能量、拉普拉斯能量和折叠图》,《电子》。《图论应用》。,3, 1, 94-107 (2015) ·Zbl 1467.05155号
[13] Ganie,Hilal A。;皮尔扎达,S。;Antal,Ivanyi,能量,对偶图的拉普拉斯能量和等能图的新族,美国大学学报。通知。,6, 1, 89-116 (2014) ·Zbl 1297.05145号
[14] 皮尔扎达,S。;Ganie,H.A.,《强双图的谱、能量和拉普拉斯能量》,(Mugnolo,D.,《网络的数学技术》,《网络数学技术》(Mathematical Technology of Networks),Springer Proceedings in Mathematics and Statistics,vol.128(2015),Spring er International Publishing Switzerland),175-189·Zbl 1335.05113号
[15] 皮尔扎达,S。;Ganie,Hilal A.,关于图的拉普拉斯特征值和拉普拉斯能量,线性代数应用。,486, 1, 454-468 (2015) ·Zbl 1327.05157号
[16] 皮尔扎达,S。;Ganie,Hilal A.,《关于类拉普拉斯能量不变量和入射能量》,Trans。组合,4,3,41-51(2015)·Zbl 1464.05105号
[17] 皮尔扎达,S。;Ganie,Hilal A。;Gutman,I.,《关于拉普拉斯能量类不变量和基尔霍夫指数》,MATCH Commun。数学。计算。化学。,73, 1, 41-59 (2015) ·Zbl 1464.05105号
[18] Balakrishnan,R.,图的能量,线性代数应用。,387, 287-295 (2004) ·Zbl 1041.05046号
[19] 拉马内,H.S。;Walikar,H.B。;Rao,S.B。;阿查里亚,B.D。;Hampiholi,P.R。;Jog,S.R。;Gutman,I.,等能量图,Kragujevac J.Math。,26, 5-13 (2004) ·兹比尔1080.05061
[20] 刘杰。;Liu,B.,E-L等能量图,MATCH Commun。数学。计算。化学。,66, 971-976 (2011) ·Zbl 1265.05396号
[21] Stevanovic,D.,具有相等拉普拉斯能量的非经典图的大集合,MATCH Commun。数学。计算。化学。,61, 463-470 (2009) ·Zbl 1249.05252号
[22] Pirzada,S.,《图论导论》(2012),大学出版社:大学出版社东方黑天鹅
[23] Cvetkovic,D。;杜布,M。;Sachs,H.,《图的光谱——理论和应用》(1980),学术出版社:纽约学术出版社·Zbl 0458.05042号
[24] Fath-Tabar,G.H。;Ashrafi,A.R.,关于图的拉普拉斯特征值和拉普拉斯能量的一些评论,数学。社区。,15, 443-451 (2010) ·Zbl 1206.05062号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。