×
塔马斯·雷蒂

关于图的不规则指数的一些性质，特别是关于（σ）-指数。 （英语） Zbl 1428.05086号

申请。数学。计算。 344-345, 107-115 (2019).
摘要：研究了连通图G的一些著名的图不规则指数。我们的研究主要集中在Bell度方差（（operatorname{Var}（G））和Collatz-Sinogowitz不规则指数（（operatorname{CS}（G）））与最近引入的（sigma（G）不规则指数的比较上。它是一个基于度的拓扑不变量，计算公式为\（σ（G）=F（G）-2 M_2（G）\），其中\（M_2（G）\）是第二个萨格勒布指数，\（F（G。通过引入表示双叉连通图的广泛子类的完全分裂样图的概念，证明了对于这些图，等式（σ（G）=n^2操作符名{Var}（G。

引用于2评论
引用于16文件

MSC公司：

05C12号 图形中的距离
05元50分 图和线性代数（矩阵、特征值等）
05C90年 图论的应用

关键词：

图形不规则；完全分裂图；逐步不规则图

软件：

自动图形X
PDF格式BibTeX公司 XML格式引用
\textit{T.Réti}，应用程序。数学。计算。344--345、107-115（2019年；Zbl 1428.05086）
全文： 内政部

参考文献：

[1] Abdo，H。；Brandt，S。；Dimitrov，D.，图表的完全不规则性，Discr。数学。西奥。计算。科学。，16, 201-206 (2014) ·Zbl 1288.05130号
[2] Abdo，H。；科恩，N。；Dimitrov，D.，《具有最大不规则性的图》，Filomat，281315-1322（2014）·Zbl 1464.05048号
[3] Abdo，H。；迪米特洛夫，D。；Gutman，I.，最大不规则图，离散。申请。数学。（2018），（接受出版）·Zbl 1398.05064号
[4] 阿卜杜拉希，A。；Janbaz，S。；Oboudi，M.R.，图与友情图或其补集的共谱，Trans。梳。，2, 3937-3952 (2013)
[5] N.Abreu，D.M.Cardoso，F.A.M.FrançA，C.T.M.Vinagre，关于某些图的主要特征值，arXiv预印本（2016）arXiv:1605.03533；N.Abreu，D.M.Cardoso，F.A.M.FrançA，C.T.M.Vinagre，关于某些图的主要特征值，arXiv预印本（2016）arXiv:1605.03533
[6] Albertson，M.O.，图的不规则性，Ars Comb。，46, 2019-2225 (1997)
[7] Aouchiche，M。；贝尔·F·K。；Cvetković，D。；Hansen，P。；罗林森，P。；Simić，S.K。；Stevanović，D.，极值图的可变邻域搜索。16.关于图的最大特征值的一些猜想，Eur.J.Oper。决议，191661-676（2008）·Zbl 1160.90494号
[8] Aouchiche，M。；卡波罗西，G。；Hansen，P.，用自拍照研究图特征值的开放问题，EURO J.Compute。最佳。，181-199年（2013年）·Zbl 1301.05211号
[9] Bell，F.K.，关于图的不规则性的注记，线性代数应用。，161, 45-54 (1992) ·Zbl 0776.05069号
[10] 比格斯，N.，《代数图论》（1974），剑桥大学出版社：剑桥大学出版社·Zbl 0284.05101号
[11] Cardoso，D.M。；Sciriha，我。；Zerafa，C.，主要特征值和(κ、 τ)-正则图，线性代数应用。，432, 2399-2408 (2010) ·Zbl 1217.05136号
[12] L.Chen，Q.Huang，关于恰好有两个主特征值的图的存在性，arXiv预印本（2016）arXiv:1609.05347；L.Chen，Q.Huang，关于恰好有两个主特征值的图的存在性，arXiv预印本（2016）arXiv:1609.05347
[13] Cioabé，S.M.，图的度幂和，离散。数学。，306, 1959-1964 (2006) ·Zbl 1100.05023号
[14] Collatz，L。；Sinogowitz，U.，Spektren endlicher grafen，Abh.数学。汉堡州立大学，2163-77（1957）·Zbl 0077.36704号
[15] D.Cvetković，M.Doob，I.Gutman，A.Torgašev，图谱理论的最新成果，北荷兰人，阿姆斯特丹（1988）。；D.Cvetković，M.Doob，I.Gutman，A.Torgašev，图谱理论的最新结果，北荷兰人，阿姆斯特丹（1988）·Zbl 0634.05054号
[16] Cvetković，D。；罗林森，P。；Simić，S.，图的特征空间（1997），大学出版社：剑桥大学出版社·Zbl 0878.05057号
[17] Furtula，B。；Gutman，I.，《被遗忘的拓扑指数》，J.Math。化学。，5311184-1190（2015）·Zbl 1317.05031号
[18] Godsil，C。；Royle，G.，代数图论（2001），Springer Verlag:Springer Verlag纽约·Zbl 0968.05002号
[19] 古特曼，I。；指数，D.-b.t.，克罗地亚。化学。《学报》，86，351-361（2013）
[20] Gutman，I.，分子图的不规则性，Kragujevac J.Sci。，38, 71-78 (2016)
[21] Gutman，I.，逐步不规则图，应用。数学。计算。，325, 234-238 (2018) ·Zbl 1428.05061号
[22] 古特曼，I。；Das，K.C.，30年后的第一个萨格勒布指数，MATCH Commun。数学。计算。化学。，50, 83-92 (2004) ·Zbl 1053.05115号
[23] 古特曼，I。；Hansen，P。；Melot，H.，极值图的可变邻域搜索10。《化学树木不规则指数的比较》，J.Chem。信息模型。，45, 222-230 (2005)
[24] 古特曼，I。；多哥，M。；尤塔斯，A。；Cevik，A.S。；Cangul，I.N.，西格玛指数的逆问题，MATCH Commun。数学。计算。化学。，79491-508（2018）·Zbl 1472.92306号
[25] Hagos，E.M.，关于图谱的一些结果，线性代数应用。，536, 103-111 (2002) ·Zbl 1015.05051号
[26] Y.Hong。；舒，J.-L。；Fang，K.，图的谱半径的一个尖锐上界，J.Combina.Theory Ser。B、 81、177-183（2001）·Zbl 1024.05059号
[27] Nikolić，S。；科瓦切维奇，G。；米利切维奇，A。；Trinajstić，N.，30年后萨格勒布指数，克罗地亚。化学。《学报》，76113-124（2003）
[28] 雷蒂，T。；沙拉夫迪尼，R。；Dregelyi-Kiss，A。；Haghbin，H.，QSPR研究中用作分子描述符的图形不规则指数，MATCH Commun。数学。计算。化学。，79, 509-524 (2018) ·Zbl 1472.92338号
[29] 雷蒂，T。；Toth-Laufer，E.，《关于图形不规则指数的构建和比较》，Kragujevac J.Sci。，39, 53-75 (2017)
[30] 罗林森，P.，《图的主要特征值：调查》，应用。分析。光盘。数学。，1, 445-471 (2007) ·兹比尔1199.05241
[31] Shi，L.，关于具有给定主特征值的图，应用。数学。莱特。，22, 1870-1874 (2009) ·Zbl 1213.05172号
[32] Stevanović，D.，图的谱半径（2015），学术出版社：阿姆斯特丹学术出版社·Zbl 1309.05001号
[33] 托德斯基尼，R。；Consonni，V.，《分子描述符手册》（2009），Wiley VCH:Wiley VCH Weinheim
[34] Trinajstić，N.，《化学图论》（1992），CRC出版社：美国博卡拉顿CRC出版社
[35] Dam，E.R.V.，具有三个特征值的非正则图，J.Combin.Theory Ser。B、 73、101-118（1998）·Zbl 0917.05044号
[36] Vukićević，D。；古特曼，I。；Furtula，B。；安多瓦，V。；Dimitrov，D.，《关于比较萨格勒布指数的一些观察》，MATCH Commun。数学。计算。化学。，66, 627-645 (2011) ·Zbl 1265.05163号
[37] Yu，A。；卢，M。；田凤，关于图的谱半径，线性代数应用。，387，41-49（2004年）·Zbl 1041.05051号
[38] Zhou，B.，萨格勒布指数，MATCH Commun。数学。计算。化学。，52, 113-118 (2004) ·Zbl 1077.05519号
[39] 周，B。；Trinajstić，N.，重新制定的萨格勒布指数的一些性质，J.Math。化学。，48, 714-719 (2010) ·Zbl 1223.92072号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。