×
陈晓丹;侯耀平;林凤根

图不规则性的一些新的谱界。 （英语） Zbl 1426.05088号

申请。数学。计算。 320, 331-340 (2018).
摘要：简单图（G=（V，E）的不规则性在E（G）}|d_G（u）-d_G（V）|中被定义为\[\operatorname{irr}（G）=\sum_{uv\，其中\（d_G。这个图不变量由引入M.O.Albertson先生[Ars Comb.46、219–225（1997年；Zbl 0933.05073号)]是对图的正则性缺陷的度量。最近，它还引起了化学图论的兴趣，在那里它被命名为第三个萨格勒布指数。本文利用\（G\）的拉普拉斯特征值和归一化拉普拉斯特征值，建立了\（\算子名{irr}（G）\）的一些新的谱上界。然后我们将这些新边界与已知的边界进行比较F.戈德堡【捷克数学杂志65，第2期，375–379页（2015年；Zbl 1349.05181号)]结果表明，在大多数情况下，我们的边界都优于Goldberg边界。我们还提出了\（\operatorname{irr}（G）\）上的两个谱下界。

引用于7文件

MSC公司：

05元50分 图和线性代数（矩阵、特征值等）
05C07号机组 顶点度数
15甲18 特征值、奇异值和特征向量

关键词：

图形不规则;萨格勒布第三指数;光谱界限;拉普拉斯特征值;归一化拉普拉斯特征值

引文：

Zbl 0933.05073号;Zbl 1349.05181号
PDF格式BibTeX公司 XML格式引用
\textit｛X.Chen｝等人，应用。数学。计算。320、331--340（2018；Zbl 1426.05088）
全文： DOI程序

参考文献：

[1] H.Abdo，N.Cohen，D.Dimitrov，图的不规则性的边界和计算，2012年，预印本：http://arxiv.org/abs/1207.4804; H.Abdo，N.Cohen，D.Dimitrov，图的不规则性的边界和计算，2012年，预印本：http://arxiv.org/abs/1207.4804
[2] Albertson，M.O.，图的不规则性，ARS Comb。，46, 219-225 (1997) ·Zbl 0933.05073号
[3] 安德森，W.N。；Morley，T.D.，图的拉普拉斯特征值，线性多线性代数，18，141-145（1985）·Zbl 0594.05046号
[4] Biggs，N.，代数图论（第二版）（1993），剑桥大学出版社：剑桥大学出版社
[5] Chung，F.R.K.，谱图理论，Amer。数学。Soc.（普罗维登斯）（1997年）·Zbl 0867.05046号
[6] Cvetković，D。；罗林森，P。；Simić，S.，《图论谱导论》（2010），剑桥大学出版社：剑桥大学出版社，纽约·Zbl 1211.05002号
[7] 多什利奇，T。；Furtula，B。；Graovac，A。；古特曼，I。；莫拉迪，S。；Yarahmadi，Z.，关于基于顶点度的分子结构描述符，MATCH Commun。数学。计算。化学。，66, 613-626 (2011) ·Zbl 1265.05144号
[8] Fath-Tabar，G.H.，新旧萨格勒布图索引，MATCH Commun。数学。计算。化学。，65, 79-84 (2011) ·Zbl 1265.05146号
[9] Goldberg，F.，图不规则性的谱界，捷克斯洛伐克。数学。J.，65，140，375-379（2015）·Zbl 1349.05181号
[10] 古特曼，I。；Das，K.C.，30年后的第一个萨格勒布指数，MATCH Commun。数学。计算。化学。，50, 83-92 (2004) ·Zbl 1053.05115号
[11] P.Hansen，H.Mélot，极值图的可变邻域搜索。九： 界定图的不规则性，图与发现S.Fajtolowicz等人，编辑），DIMACS工作组会议记录，美国皮斯卡塔韦，2001年，DIMACS-Ser。离散数学。西奥。计算。科学。69 (2005) 253-264. AMS，普罗维登斯。；P.Hansen，H.Mélot，极值图的可变邻域搜索。九： 界定图的不规则性，图与发现S.Fajtolowicz等人，编辑），DIMACS工作组会议记录，美国皮斯卡塔韦，2001年，DIMACS-Ser。离散数学。西奥。计算。科学。69 (2005) 253-264. AMS，普罗维登斯·Zbl 1095.05019号
[12] 亨宁，医学硕士。；关于二部图的不规则性，离散数学。，307, 1467-1472 (2007) ·邮编1126.05060
[13] Merris，R.，图的拉普拉斯矩阵：综述，线性代数应用。，197 & 198, 143-176 (1994) ·Zbl 0802.05053号
[14] Nikolić，S。；科瓦切维奇，G。；米利切维奇，A。；Trinajstić，N.，30年后的萨格勒布指数，克罗地亚。化学。《学报》，76113-124（2003）
[15] Zhou，B.，萨格勒布指数，MATCH Commun。数学。计算。化学。，52, 113-118 (2004) ·Zbl 1077.05519号
[16] Zhou，B.，关于萨格勒布指数的评论，MATCH Commun。数学。计算。化学。，57, 591-596 (2007) ·Zbl 1141.05027号
[17] 周，B。；罗伟，关于图的不规则性，ARS Comb。，88, 55-64 (2008) ·Zbl 1224.05110号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。