×

关于线图的两个类能量不变量及其相关的图运算。 (英语) Zbl 1331.05138号

摘要:对于阶为(n)的简单图,设(mu{1}\geq\mu{2}\geq \cdots\geq \mu{n}=0)为其拉普拉斯特征值,设(q{1}\ geq q{2}\ geq\cdots \geq q_{n})为其无符号拉普拉斯特征值。(G)的类拉普拉斯能量不变量和入射能量分别定义为,\[\mathrm{LEL}(G)\sum^{n-1}_{i=1}\sqrt{\mu_i}\text{和}\mathrm{IE}(G)=\sum^{无}_{i=1}\sqrt{q_i}。\]本文给出了正则图的线图、细分图、副线图和全图的LEL和IE的一些新的上下界,其中一些改进了已有的结果。我们在这里使用的主要工具是Cauchy-Schwarz不等式和Ozeki不等式。

理学硕士:

05元50分 图和线性代数(矩阵、特征值等)
05C76号 图形操作(线条图、产品等)
05C90年 图论的应用
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] 古特曼,I:图的能量。Ber公司。数学。统计师。Sekt.系列。Forschungsz公司。格拉茨。103, 1-22 (1978) ·Zbl 0402.05040号
[2] Nikiforov,V:图和矩阵的能量。数学杂志。分析。申请。326, 1472-1475 (2007) ·Zbl 1113.15016号 ·doi:10.1016/j.jmaa.2006.03.072
[3] Li,X,Shi,Y,Gutman,I:Graph Energy,纽约斯普林格出版社(2012)·Zbl 1262.05100号 ·doi:10.1007/978-1-4614-4220-2
[4] Liu,J,Liu,B:图的类拉普拉斯能量不变量。匹配Commun。数学。计算。化学。59, 397-419 (2008) ·Zbl 1164.05041号
[5] Gutman,I,Zhou,B,Furtula,B:类拉普拉斯能量不变量是类能量不变量。匹配Commun。数学。计算。化学。64, 85-96 (2010) ·兹比尔1265.05370
[6] Stevanović,D,Ilić,A,Onisor,C,Diudea,M:LEL——一种新设计的分子描述符。《编钟学报》。斯洛文尼亚。56, 410-417 (2009)
[7] Liu,B,Huang,Y,You,Z:关于拉普拉斯类能不变量的综述。匹配Commun。数学。计算。化学。66, 713-730 (2011) ·Zbl 1265.05395号
[8] Stevanović,D,de Abreu,NMM,de Freitas,MAA,Vinagre,C,Vecchio,RD:关于定向关联能量和可分解图。Filomat 23,243-249(2009)·Zbl 1265.05415号 ·doi:10.2298/FIL0903243S
[9] Jooyandeh,MR,Kiani,D,Mirzakhah,M:图的关联能量。匹配Commun。数学。计算。化学。62, 561-572 (2009) ·Zbl 1274.05295号
[10] Akbari,S,Ghorbani,E,Koolen,JH,Oboudi,MR:图的拉普拉斯特征值和无符号拉普拉斯本征值之间的关系。J.代数梳。32, 459-464 (2010) ·Zbl 1230.05196号 ·doi:10.1007/s10801-010-0225-9
[11] Gutman,I,Kiani,D,Mirzakhah,M:关于图的关联能量。匹配Commun。数学。计算。化学。62, 573-580 (2009) ·Zbl 1199.05221号
[12] Gutman,I,Kiani,D,Mirzakhah,M,Zhou,B:关于图的关联能量。线性代数应用。431, 1223-1233 (2009) ·Zbl 1175.05084号 ·doi:10.1016/j.laa.2009.04.019
[13] 周,B:入射能量的更多上限。MATCH Commun。数学。计算。化学。64, 123-128 (2010) ·Zbl 1265.05436号
[14] Ramane,HS,Walikar,HB,Rao,SB,Acharya,BD,Hampiholi,PR,Jog,SR,Gutman,I:正则图的迭代线图的谱和能量。申请。数学。莱特。18, 679-682 (2005) ·Zbl 1071.05551号 ·doi:10.1016/j.aml.2004.04.012
[15] 高,X,刘,Y,刘,W:正则图的直线图、细分图和全图中的基尔霍夫指数。离散应用程序。数学。160, 560-565 (2012) ·Zbl 1239.05053号 ·doi:10.1016/j.dam.2011.11.011
[16] Yan,W,Yeh,Y,Zhang,F:正则图的迭代线图的一些指数的渐近行为。离散应用程序。数学。160, 1232-1239 (2012) ·Zbl 1239.05119号 ·doi:10.1016/j.dam.2011.12.015
[17] Wang,W,Luo,Y:关于图的类Laplacian能量不变量。线性代数应用。437, 713-721 (2012) ·Zbl 1243.05156号 ·doi:10.1016/j.laa.2012.03.004
[18] Cvetković,D,Rowlinson,P,Simić,S:图论谱导论。剑桥大学出版社,剑桥(2010)·Zbl 1211.05002号
[19] Kelmans,AK,图的特征多项式的性质,No.4,27-41(1967),莫斯科
[20] Shirai,T:无限正则线图的谱。事务处理。美国数学。Soc.352115-132(1999)·Zbl 0931.05048号 ·doi:10.1090/S0002-9947-99-02497-6
[21] Zhang,F,Chen,Y,Chen,Z:团插入图和团插入的谱动力学。数学杂志。分析。申请。157, 211-225 (2009) ·Zbl 1148.05048号 ·doi:10.1016/j.jmaa.2008.08.036
[22] Ozeki,N:关于用最大值估计不等式。J.科尔。艺术科学。,千叶大学A.5,199-203(1968)
[23] Das,KC:图的生成树数的一个尖锐上界。图形梳。23, 625-632 (2007) ·Zbl 1139.05032号 ·doi:10.1007/s00373-007-0758-4
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。