×
穆什塔克·巴特。;皮尔扎达，S。

能量最小的单圈有符号图。 （英文） Zbl 1365.05118号

离散应用程序。数学。 226, 32-39 (2017).
摘要：如果带（n）个顶点的连通有符号图的边数为（n），则称其为单圈图。具有特征值（x_1，x_2，ldots，x_n）的阶有符号图（S）的能量定义为（E（S）=sum_{j=1}^n|x_j|）。我们得到了符号图能量的积分表示。我们证明了单圈有符号图的特征多项式的奇偶系数分别符号交替。作为积分表示的应用，我们计算并比较了单圈有符号图的能量。最后，我们刻画了能量最小的单圈符号图。

引用于11文件

MSC公司：

05C22号 有符号图和加权图
05C38号 路径和循环
05C40号 连接性
05元50分 图和线性代数（矩阵、特征值等）
05C35号 图论中的极值问题

关键词：

图的能量;有符号图的谱;有符号图的能量;单圈有符号图;切换
PDF格式BibTeX公司 XML格式引用
\textit{M.A.Bhat}和\textit{S.Pirzada}，离散应用。数学。226、32-39（2017年；Zbl 1365.05118）
全文： 内政部

参考文献：

[1] Acharya，B.D.，网络循环平衡的谱准则，《图论》，4，1-11（1980）·Zbl 0445.05066号
[2] Bhat，M.A.，图和有向图的能量（2015），克什米尔大学：克什米尔斯利那加大学（博士论文）
[3] Bhat，医学硕士。；Pirzada，S.，《等能量符号图》，离散应用。数学。，189, 1-7 (2015) ·Zbl 1316.05055号
[4] 卡波罗西，G。；Cvetković，D。；古特曼，I。；Hansen，P.，极值图的可变邻域搜索。2.寻找具有极值能量的图，J.Chem。Inf.计算。科学。，39, 984-996 (1999)
[5] Cvetković，D.M。；杜布，M。；Sachs，H.，《图的光谱》（1980），学术出版社：纽约学术出版社·Zbl 0458.05042号
[6] Germina，K.A。；Hameed K.，Shahul；Zaslavsky，T.，《关于符号图的乘积和线图及其特征值和能量》，《线性代数应用》。，435, 2432-2450 (2010) ·Zbl 1222.05223号
[7] 吉尔，M.K。；Acharya，B.D.，计算符号图特征多项式的递推公式，J.Comb。信息系统。科学。，5, 68-72 (1980) ·Zbl 0448.05048号
[8] Gutman，I.，图的能量，Ber。数学。统计师。Sekt.系列。格拉茨Forschungszenturm。，103, 1-22 (1978) ·Zbl 0402.05040号
[9] Gutman，I.，《图的能量：新旧结果》（Betten，a.；Kohnert，a.；Laue，R.；Wasserman，a.，代数组合与应用（2001），Springer-Verlag:Springer-Verlag Berlin），196-211·Zbl 0974.05054号
[10] 古特曼，I。；Lee，S.L。；Sheu，J.H。；李，C.，用符号图预测分子轨道的节点性质，布尔。仪器化学。阿卡德。罪。，42, 25-32 (1995)
[11] 古特曼，I。；邵建英，加权图的能量变化，线性代数应用。，435, 2425-2431 (2011) ·Zbl 1222.05158号
[12] Hou，Y.，能量最小的单圈图，J.Math。化学。，29, 163-168 (2001) ·Zbl 0977.05085号
[13] Hua，H.，关于具有指定围长和悬挂顶点的单圈图的最小能量，MATCH Commun。数学。计算。化学。，57, 351-361 (2007) ·Zbl 1150.05026号
[14] Hua，H。；Wang，M.，具有给定悬挂顶点数和最小能量的单圈图，线性代数应用。，426, 478-489 (2007) ·Zbl 1131.05051号
[15] 霍，B。；季S。；Li，X.，关于具有给定悬挂顶点数和最小能量的单圈图的注记，线性代数应用。，433, 1381-1387 (2010) ·Zbl 1197.05088号
[16] Lee，S.L。；李，C.，《化学符号图论》，国际量子化学杂志。，49, 639-648 (1994)
[17] 李，X。；张杰。；周，B.，《关于能量最小的单环共轭分子》，J.Math。化学。，42, 729-740 (2007) ·Zbl 1217.05145号
[18] Mateljevicá，M。；波兹·英寸，V。；Gutman，I.，《多项式的能量和Coulson积分公式》，J.Math。化学。，48, 1062-1068 (2010) ·Zbl 1223.92070号
[19] 佩尼亚，I。；Rada，J.，有向图的能量，线性多线性代数，56，5，565-579（2008）·Zbl 1155.05031号
[20] Pirzada，S.，《图论导论》（2012），大学出版社，东方黑天鹅：大学出版社，印度海得拉巴
[21] 皮尔扎达，S。；Bhat，M.A.，有符号有向图的能量，离散应用。数学。，169, 195-205 (2014) ·Zbl 1288.05166号
[22] Zaslavsky，T.，《符号简单图理论中的矩阵》，（Acharya，B.D.；Katona，G.O.H.；Nesetril，J.，《离散数学与应用进展：迈索尔》，2008年）。离散数学与应用进展：Mysore，2008，ICDM-2008，印度Mysore。离散数学与应用进展：Mysore，2008。离散数学与应用进展：迈索尔，2008，ICMM-2008，印度迈索尔，Ramanajun Math。Soc.Lect（社会学）。注释序列。，第13卷（2010年），Ramanajun数学协会：印度迈索尔Ramanajum数学协会），207-229·Zbl 1231.05120号
[24] 张杰。；Kan，H.，关于图的最小能量，线性代数应用。，153, 141-153 (2014) ·兹比尔1314.05123
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。