×
穆图拉曼，S。；拉吉库马尔（Rajkumar），R。

加权邻域网络的谱分析。 （英语） Zbl 1516.05128号

离散数学。算法应用。 15，第6号，文章ID 2250141，18 p.（2023）.
摘要：在本文中，我们构造了一个无限族的加权增长复杂网络，即加权邻域网络（WNN），它是使用一个基网络和一系列增长加权网络以迭代方式构造的。我们确定了WNN的加权拉普拉斯谱，该谱表示为基网络的谱和加权正则网络的序列。利用加权拉普拉斯谱，我们得到了WNN的基尔霍夫指数、整个加权第一通过时间和生成树数。此外，我们计算了这些网络的加权归一化拉普拉斯谱，该谱用正则基网络的谱和加权正则网络的序列来表示，并由此导出乘法基尔霍夫指数，Kemeny常数和加权归一化拉普拉斯谱的生成树数。

MSC公司：

05元50分 图和线性代数（矩阵、特征值等）
05C82号 小世界图形、复杂网络（图形理论方面）

关键词：

复杂网络；拉普拉斯谱；归一化拉普拉斯谱；基尔霍夫指数；肯尼常数
PDF格式BibTeX公司 XML格式引用
\textit{S.Muthuraman}和\textit{R.Rajkumar}，离散数学。算法应用。15，第6号，文章ID 2250141，18 p.（2023；Zbl 1516.05128）
全文： 内政部

参考文献：

[1] Albert，R.和Barabási，A.L.，《复杂网络的统计力学》，修订版。物理74（1）（2002）47·Zbl 1205.82086号
[2] Albert，R.、Jeong，H.和Barabási，A.L.，复杂网络的错误和攻击容忍，Nature406（6794）（2000）378-382。
[3] Atay，F.M.和Bíyókoólu，T.，《复杂网络的图形操作和同步》，Phys。版本E72（1）（2005）016217。
[4] Barahona，M.和Pecora，L.M.，《小世界系统中的同步》，Phys。修订稿89（5）（2002）054101。
[5] BogunáEspinal，M.，Pastor Satorras，R.和Vespignani，A.。具有度相关性的无标度网络中缺乏流行病阈值，物理学。修订稿90（2）（2003）028701-1。
[6] Bollt，E.M.和ben Avraham，D.，无标度网络上的扩散有什么特别之处？，《新物理学杂志》7（1）（2005）26。
[7] Callaway，D.S.，Newman，M.E.，Strogatz，S.H.和Watts，D.J.，《网络鲁棒性和脆弱性：随机图上的渗透》，Phys。修订稿85（25）（2000）5468。
[8] Chaiken，S.和Kleitman，D.J.，矩阵树定理，J.Comb。理论Ser。A24（3）（1978）377-381·Zbl 0376.05032号
[9] Chakrabarti，D.、Wang，Y.、Wang、C.、Leskovec，J.和Faloutsos，C.，真实网络中的流行病阈值，ACM Trans。信息系统。证券10（4）（2008）1-26。
[10] Chandra，A.K.，Raghavan，P.，Ruzzo，W.L.，Smolensky，R.和Tiwari，P.。图的电阻捕获其通勤和覆盖时间，计算。复杂性6（4）（1996）312-340·Zbl 0905.60049号
[11] Chen，Y.，Dai，M.，Wang，X.，Sun，Y.和Su，W.，图的加权迭代三角剖分的谱分析，分形26（1）（2018）1850017·Zbl 1432.35058号
[12] Chen，Y.和Li，W.，图的加权迭代q三角的谱分析，国际现代物理学杂志。C31（3）（2020）1-19。
[13] Chen，H.和Zhang，F.，阻力距离和归一化拉普拉斯谱，离散。申请。数学155（5）（2007）654-661·Zbl 1113.05062号
[14] Chun，F.，谱图理论，（美国数学学会，1997年）·Zbl 0867.05046号
[15] Cohen，R.、Erez，K.、Ben-Avraham，D.和Havlin，S.，《故意攻击下的互联网崩溃》，Phys。修订稿86（16）（2001）3682。
[16] Comellas，F.和Gago，S.，《复杂网络的同步性》，J.Phys。数学A-。Theor.40（17）（2007）4483·Zbl 1189.90030号
[17] Cvetkovic，D.M.、Rowlinson，P.和Simic，S.，《图论谱导论》（剑桥大学出版社，剑桥，2010年）·Zbl 1211.05002号
[18] Cvetković，D.和Davidović，T.，《紧密度较小的多处理器互连网络》，国际期刊发现。计算。科学20（5）（2009）941-963·Zbl 1186.68332号
[19] Dai，C.，Dai，M.，Ju，T.，Song，X.，Sun，Y.和Su，W.，加权花网络的特征时间恒等式，国际期刊Mod。物理学。B34（18）（2020）2050159·兹比尔1443.05170
[20] Dai，M.，Chen，Y.，Wang，X.和Su，W.，加权迭代四边形图的谱分析，国际期刊Mod。物理学。C29（11）（2018）1850113。
[21] Dai，M.，He，J.，Wu，H.和Wu，X.，加权折叠超立方体的光谱分析和网络相干性，国际期刊Mod。物理学。B33（11）（2019）1950094·Zbl 1427.90071号
[22] Dai，M.，He，J.，Zong，Y.，Ju，T.，Sun，Y.和Su，W.，加权超立方体网络的拉普拉斯谱和相干分析，混沌孤子分形115（2018）29-34·Zbl 1418.90067号
[23] Dai，M.，Hou，Y.，Dai，C.，Ju，T.，Sun，Y.和Su，W.，加权树状网络邻接矩阵或拉普拉斯矩阵的特征多项式，分形27（5）（2019）1950074·Zbl 1434.05092号
[24] Dai，M.，Ju，T.，Liu，J.，Sun，Y.，Song，X.和Su，W.，加权无标度网络拉普拉斯谱的应用，国际期刊Mod。物理学。B32（32）（2018）1850353·Zbl 1423.93045号
[25] Dai，M.，Shen，J.，Dai，L.，Ju，T.，Hou，Y.和Su，W.，加权日冕图的广义邻接和拉普拉斯谱，Physica A528（2019）121285·Zbl 07568462号
[26] Dai，M.，Sun，Y.，Sun，Y.，Xi，L.和Shao，S.，加权树状网络族的整个平均加权第一通过时间，Sci。报告6（1）（2016）1-7。
[27] Dai，M.，Zhang，D.，Ye，D.，Zhanng，C.，Li，L.，加权四面体koch网络的平均加权接收时间，分形23（3）（2015）1550031。
[28] Estrada，E.，《复杂网络的结构：理论与应用》（牛津大学出版社，2012年）·Zbl 1267.05001号
[29] Fallah，H.、Didehvar，F.和Rahmati，F，《负载平衡容量受限车辆路径问题的近似算法》，Bull。伊朗。数学。Soc.47（2021）1261-1288·Zbl 1522.90154号
[30] Gallian，J.A.，《图形标记的动态调查》，电子。J.Comb.17（2014）60-62。
[31] Godsil，C.和Royle，G.F.，代数图论，第207卷（Springer科学与商业媒体，2013年）·兹比尔0968.05002
[32] Gutman，I.和Mohar，B.，《准分子和基尔霍夫指数一致》，J.Chem。Inf.计算。科学36（5）（1996）982-985。
[33] 何，J.，戴，M.，宗毅，邹毅，孙毅和苏，W.，一类加权树状聚合物网络的相干分析，Mod。物理学。莱特。B32（5）（2018）1850064。
[34] Horn，R.A.和Johnson，C.R.，《矩阵分析》（剑桥大学出版社，2012年）。
[35] Horvath，S.，《加权网络分析：在基因组学和系统生物学中的应用》（Springer，2011）。
[36] Hunter，J.J.，《Kemeny常数在马尔可夫链性质中的作用》，《公共统计》。理论方法43（7）（2014）1309-1321·Zbl 1398.60083号
[37] Kerr，G.、Perrin，D.、Ruskin，H.J.和Crane，M.，基因表达图的边缘加权，高级复杂系统13（2）（2010）217-238·Zbl 1193.92040号
[38] Klein，D.J.，Randić，阻力距离，J.Math。《化学》12（1）（1993）81-95。
[39] Levene，M.和Loizou，G.，Kemeny常数和随机冲浪者Amer。数学。Monthly109（8）（2002）741-745·Zbl 1023.60061号
[40] Lewis，T.G.，《网络科学：理论与实践》（新泽西州霍博肯，John Wiley and Sons Inc.，2009年）·Zbl 1307.92003号
[41] Liu，Q.，加权迭代五边形图的谱分析及其应用，Mod。物理学。莱特。B.34（2020）2050308。
[42] Liu，J.，Pan，X.，Cao，J.和Hu，F.，关于“嵌合体晶格的一些物理和化学指标”的注释，J.Stat.Mech。理论实验.2014（6）（2014）06006·Zbl 1459.82051号
[43] Liu，J.B.，Zhao，J.和Cai，Z.Q.，关于加权边缘日冕网络的广义邻接、拉普拉斯和无符号拉普拉斯谱，Physica A540（2020）123073·Zbl 1527.05115号
[44] Newman，M.E.，加权网络分析，物理学。版本E70（5）（2004）056131。
[45] Newman，M.E.，《复杂网络的结构和功能》，SIAM Rev.45（2）（2003）167-256·Zbl 1029.68010号
[46] Owaidat，M.，Asad，J.和Khalifeh，J.，装饰中心立方网络的阻力计算：格林函数的应用，Mod。物理学。莱特。B28（32）（2014）1450252。
[47] Pastor-Satorras，R.，Vázquez，A.和Vespignani，A.，《互联网的动力学和相关性》，Phys。修订稿87（25）（2001）258701·Zbl 1087.68509号
[48] Sun，Y.，Zou，J.，Dai，M.，Wang，X.，Tang，H.和Su，W.，加权koch网络的Eigentime恒等式。分形26（3）（2018）1850042·Zbl 1433.34043号
[49] Wang，S.，Yu，Z.和Xi，L.，sierpinski垫片和sierpinski网络的平均测地距离，分形25（5）（2017）1750044·Zbl 1375.28020号
[50] Wu，Z.，Braunstein，L.A.，Havlin，S.和Stanley，H.E.，《加权网络中的运输：划分为高速公路和道路》，Phys。修订稿96（14）（2006）148702。
[51] Zhang，Z.，嵌合体晶格的一些物理和化学指标，J.Stat.Mech。理论实验.2013（10）（2013）10004·Zbl 1456.82207号
[52] Zhang，Z.，Wu，B.和Comellas，F.，apollonian网络中生成树的数量，离散应用。数学.169（2014）206-213·Zbl 1288.05066号
[53] Zhang，Z.，Zhou，S.，Chen，L.，Guan，J.，Fang，L.和Zhang。J.B59（1）（2007）99-107·Zbl 1189.91137号
[54] Zhang，Z.Z.，Zhou，S.G.和Zou，T.，《层次格中的自相似性、小世界、无标度缩放、非自变量和稳健性》，《欧洲物理学》。J.B56（3）（2007）259-271。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。