×
艾伯·勒内斯;埃克塞尔·马利亚·泽佩达;玛丽亚·罗比亚诺;罗德里格斯，乔纳森

具有最大能量的在线图。 （英文） Zbl 1390.05131号

线性代数应用。 545, 15-31 (2018).
摘要：对于无向简单图（G\），线图（\mathcal{L}（G）\）是顶点集与边集一一对应的图，其中两个顶点是相邻的，如果它们在\（G）中的对应边有一个公共顶点。能量是（G）特征值的绝对值之和。顶点连接性\（\kappa（G）\）是指其删除断开连接\（G）的最小顶点数。正惯量\（nu^+（G）\）对应于\（G）的正特征值的数量。最后，匹配数\（\beta（G）\）是\（G\）的最大独立边数。本文导出了顶点连通度小于或等于（k）的顶点上的图（G）的线图的能量的一个尖锐上界。此外，我们还根据边连通性、惯性和匹配数得到了（mathcal{E}（G））的上界。此外，还得到了一类新的超能量图。

引用于4文件

MSC公司：

05元50分 图和线性代数（矩阵、特征值等）
15甲18 特征值、奇异值和特征向量

关键词：

线形图;邻接矩阵;线图能量;顶点连接性;边缘连通性;高能图
PDF格式BibTeX公司 XML格式引用
\textit{E.Lenes}等人，线性代数应用。545、15--31（2018；Zbl 1390.05131）
全文： 内政部

参考文献：

[1] Abreu，N.M.M。；Cardoso，D.M。；古特曼，I。；马丁斯，E.A。；Robbino，M.，无符号拉普拉斯能量的界，线性代数应用。，435, 2365-2374 (2011) ·Zbl 1222.05143号
[2] 邦迪，J.A。；Murty，U.S.R.，图论及其应用（1976），Elsevier:Elsevier New York·Zbl 1134.05001号
[3] Brouwer，A.E。；Haemers，W.H.，《图的光谱》（2012），《施普林格-弗拉格：柏林施普林格》·Zbl 0794.05076号
[4] 布鲁尔迪，R.A。；Ryser，H.J.，组合矩阵理论（1991），剑桥大学出版社：剑桥大学出版社·Zbl 0746.05002号
[5] Cardoso，D.M。；Cvetković，D。；罗林森，P。；Simić，S.K.，非二部图无符号Laplacian最小特征值的一个尖锐下界，线性代数应用。，429, 2770-2780 (2008) ·Zbl 1148.05046号
[6] Cardoso，D.M。；马丁斯，E。；罗比亚诺，M。；Rojo，O.，顶点子集约束的H-广义运算的特征值，线性代数应用。，438, 3278-3290 (2013) ·Zbl 1262.05097号
[7] Cardoso，D.M。；de Freitas，M.Aguieras；马丁斯，E.A。；Robbiano，M.，通过推广连接图操作获得的图的谱，离散数学。，313, 733-741 (2013) ·Zbl 1259.05113号
[8] Cvetković，D。；罗林森，P。；Simić，S.K.，有限图的无符号拉普拉斯算子，线性代数应用。，423, 155-171 (2007) ·Zbl 1113.05061号
[9] Cvetković，D。；Simić，S.K.，基于无符号Laplacian I的图的谱理论，Publ。Inst.数学。（贝尔格莱德），85，99，19-33（2009）·Zbl 1224.05293号
[10] Cvetković，D。；Simić，S.K.，基于无符号拉普拉斯Ⅱ的图谱理论，线性代数应用。，432, 2257-2272 (2010) ·兹比尔1218.05089
[11] Das，K.C。；Mojallal，S.A.，图的能量和（无符号）拉普拉斯能量之间的关系，MATCH Commun。数学。计算。化学。，74, 359-366 (2015) ·Zbl 1462.05217号
[12] Das，K.C。；莫贾拉尔，S.A.，无符号拉普拉斯能量、图的能量及其线图之间的关系，线性代数应用。，493, 91-107 (2016) ·兹比尔1329.05187
[13] Das，K.C。；南非Mojallal。；Gutman，I.，关于二部图的能量和拉普拉斯能量，应用。数学。计算。，273, 759-766 (2016) ·Zbl 1410.05124号
[14] Das，K.C。；Mojallal，S.A.，关于图的拉普拉斯能量，离散数学。，325, 52-64 (2014) ·Zbl 1287.05082号
[15] Das，K.C。；莫贾拉尔，S.A。；Gutman，I.，《线图能量》，线性代数应用。，499, 79-89 (2016) ·Zbl 1334.05079号
[16] 龚，S。；李，X。；徐，G。；古特曼，I。；Furtula，B.，《边界目标图》，MATCH Commun。数学。计算。化学。，74, 321-332 (2015) ·Zbl 1462.05225号
[17] 格隆，R。；Merris，R.，图的拉普拉斯谱II，SIAM J.离散数学。，7, 221-229 (1994) ·Zbl 0795.05092号
[18] 格隆，R。；梅里斯，R。；Sunder，V.S.，图的拉普拉斯谱，SIAM J.矩阵分析。申请。，11, 218-238 (1990) ·Zbl 0733.05060号
[19] 古特曼，I。；周，B.，图的拉普拉斯能量，线性代数应用。，414, 29-37 (2006) ·Zbl 1092.05045号
[20] 古特曼，I。；Kiani，D。；Mirzakhah，M.，关于图的关联能量，MATCH Commun。数学。计算。化学。，62, 573-580 (2009) ·Zbl 1199.05221号
[21] 古特曼，I。；罗比亚诺，M。；Cardoso，D.M。；马丁斯，E.A。；麦地那，L。；Rojo，O.，线图的能量，线性代数应用。，433, 1312-1323 (2010) ·Zbl 1194.05137号
[22] Gutman，I.，《图的能量：新旧结果》（Betten，a.；Kohnert，a.；Laue，R.；Wassermann，a.，《代数组合数学与应用》（2001），Springer-Verlag:Springer-Verlag Berlin），196-211·Zbl 0974.05054号
[23] Haemers，W.H.，赛德尔开关和图形能量，MATCH Commun。数学。计算。化学。，68, 653-659 (2012) ·兹比尔1289.05290
[24] Harary，F.，《图论》（1969），艾迪森·韦斯利：艾迪森·韦斯利阅读·Zbl 0797.05064号
[25] Harary，F.，图论，43（1994），Addison Wesley:Addison Wesley Reading，马萨诸塞州
[26] Hou，Y。；Tao，Q.，边界目标阈值图，MATCH Commun。数学。计算。化学。，75, 253-262 (2016) ·Zbl 1461.05128号
[27] 雅各布斯，D.P。；Trevisan，V。；Tura，F.，阈值图中的特征值和能量，线性代数应用。，465, 412-425 (2015) ·Zbl 1302.05103号
[28] Jooyandeh，M.R。；Kiani，D。；Mirzakhah，M.，图的关联能量，MATCH Commun。数学。计算。化学。，62, 561-572 (2009) ·Zbl 1274.05295号
[29] 李，X。；Shi，Y。；Gutman，I.，Graph Energy（2012年），Springer:Springer New York·Zbl 1262.05100号
[30] 刘杰。；Liu，B.，图的类拉普拉斯能不变量，MATCH Commun。数学。计算。化学。，59, 397-419 (2008) ·Zbl 1164.05041号
[31] 马林，C.A。；Monsalve，J。；Rada，J.，具有两个和三个分支顶点的树的最大和最小能量，MATCH Commun。数学。计算。化学。，74, 285-306 (2015) ·Zbl 1462.05236号
[32] Merris，R.，图的拉普拉斯矩阵：综述，线性代数应用。，197-198, 143-176 (1994) ·Zbl 0802.05053号
[33] 罗比亚诺，M。；Jimenez，R.，Ky Fan定理在图的拉普拉斯能量理论中的应用，MATCH Commun。数学。计算。化学。，62, 537-552 (2009) ·Zbl 1274.05302号
[34] O.Rojo。；Lenes，E.，图的关联能量在连通性方面的一个尖锐上界，线性代数应用。，438, 1485-1493 (2013) ·Zbl 1257.05088号
[35] Shan，H.Y。；邵建勇。；张，L。；He，C.X.，一种比较细分二分图能量的新方法，MATCH Commun。数学。计算。化学。，68, 721-740 (2012) ·兹比尔1289.05312
[36] 汤普森，R.C.，《主要子矩阵IX:子矩阵奇异值的交错不等式》，线性代数应用。，5, 1-12 (1972) ·Zbl 0252.15009号
[37] 田，T。；Yan，W。；Li，S.，关于给定奇数阶顶点数的树的最小能量，MATCH Commun。数学。计算。化学。，73, 3-10 (2015) ·Zbl 1464.05254号
[38] Varga，R.S.，Gershgorin和他的圈子，计算数学中的Springer系列（2004），Springer Verlag:Springer Verlag Berlin，Heidelberg·Zbl 1057.15023号
[39] Walikar，H.B。；拉马内，H.S。；Hampiholi，P.R.，《关于图的能量》，（Balakrishnan，R.；Mulder，H.M.；Vijayakumar，a.，《图连接》（1999），《盟军：盟军新德里》），120-123·Zbl 0957.05074号
[40] Whitney，H.，同余图和图的连通性，Amer。数学杂志。，54, 150-168 (1932)
[41] Zhu，B.X.，图的拉普拉斯能量型，应用。数学。莱特。，24, 1604-1607 (2011) ·Zbl 1219.05090号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。