×
莱拉·帕萨伊·马吉德;佐兰·斯坦尼奇;Tayfeh Rezaie，贝鲁兹

关于权重对称的3-色有向图。 （英语） 兹比尔1528.05029

线性多线性代数 71，编号17，2744-2762（2023）.
小结：我们考虑边为红色、蓝色或绿色的特殊加权有向图，其中每条红色边的权重为1，每条蓝色边的权重是（-1），每条绿色边的权重则是（i）（虚单位）。这样的有向图被称为3-色有向图（简称3-CD）。每个混合图和每个有符号图都可以解释为3-CD。我们首先利用邻接矩阵的特征值研究了3-CD的一些结构性质。特别是，我们给出了此类有向图奇异性的谱判据。其次，我们考虑重量对称的3-CD，即那些同构到否定的3-CD。因此，重量对称的3-CD类包含在光谱对称（相对于原点）的3-CD类别中。我们给出了重量对称3-CD的一些基本性质和几种构造，并建立了谱对称但非重量对称的3-CD的构造。

MSC公司：

05C15号 图和超图的着色
05C22号 有符号图和加权图
05C20号 有向图（有向图），比赛
05C76号 图形操作（线条图、产品等）
05元50分 图和线性代数（矩阵、特征值等）
15B57号 厄米特矩阵、斜厄米特阵和相关矩阵

关键词：

加权有向图;三色有向图;邻接矩阵;重量对称性;自我转换能力;图形产品
PDF格式BibTeX公司 XML格式引用
\textit{L.Parsaei-Mjd}等人，线性多线性代数71，No.17，2744--2762（2023；Zbl 1528.05029）
全文： 内政部

参考文献：

[1] Bapat，RB，Kalita，D，Pati，S.关于加权有向图。线性代数应用。2012;436:99-111. ·Zbl 1229.05198号
[2] 范，YZ。单圈混合图的最大特征值。应用数学J Chin Univ Ser B.2004；19:140-148. ·Zbl 1059.05072号
[3] 范，YZ。关于正好有一个非奇异圈的混合图的特征向量。捷克斯洛伐克数学杂志2007；57(132):1215-1222. ·Zbl 1174.05075号
[4] 范，YZ。关于混合图的谱积分变分。线性代数应用。2003;374:307-316. ·Zbl 1026.05076号
[5] 范，YZ。关于单圈混合图的最小特征值。线性多线性代数。2005;53:97-113. ·兹比尔1062.05090
[6] Harary，F.关于有符号图的平衡概念。密歇根数学杂志1955；2:143-146. ·Zbl 0056.42103号
[7] 符号简单图理论中的矩阵。收录人：Acharya BD、Katona GOH、Nešetřil J，编辑。离散数学与应用进展：Mysore 2008。迈索尔：拉马努扬数学。Soc.公司。；2010年，第207-229页·Zbl 1231.05120号
[8] Zaslavsky，T.符号图。离散应用数学。1982;4:47-74. ·Zbl 0476.05080号
[9] Kalita，D.加权有向图的谱[博士论文]。IIT古瓦哈蒂；2012.
[10] Kalita，D，Pati，S.加权自（{\pm1\pm\text{i}\}）的单圈加权有向图的倒特征值性质。线性代数应用。2014;449:417-434. ·Zbl 1286.05090号
[11] Kalita，D，Pati，S.关于三色有向图的谱。线性多线性代数。2012;60:743-756. ·Zbl 1244.05145号
[12] Acharya，BD.网络中循环平衡的谱准则。J图论。1980;4:1-11. ·Zbl 0445.05066号
[13] Stanić，Z.顶点度最多为4的积分正则网基有符号图。阿尔斯数学竞赛。2019;17:103-114. ·Zbl 1433.05142号
[14] Akbari，S，Ghafari，A，Nahvi，M，et al.由谱确定的混合路径和循环。线性代数应用。2020;586:325-346. ·Zbl 1429.05117号
[15] Belardo，F，Cioabé，S，Koolen，J等。符号图谱理论中的开放问题。艺术离散应用数学。2018;1：物品ID P2.10·兹比尔1421.05052
[16] Stanić，Z.谱对称但非符号对称的连通非完全有符号图。示例和反例。2021;1:100007.
[17] Ghorbani，E，Haemers，WH，Maimani，HR等。关于符号对称有符号图。阿尔斯数学竞赛。2020;19:83-93. ·Zbl 1465.05072号
[18] Akbari，S，Belardo，F，Dodongeh，E，et al.符号旋回的光谱特征。线性代数应用。2018;553:307-327. ·Zbl 1391.05126号
[19] 张，F。矩阵理论：基本理论和技术。柏林：斯普林格·弗拉格；1999. ·Zbl 0948.15001号
[20] Imrich，W，Klavíar，S.产品图：结构和识别。引言由彼得·温克勒撰写。纽约：Wiley-Interscience；2000. ·Zbl 0963.05002号
[21] Hameed，SK，Shijin，TV，Soorya，P，et al.有符号图中的符号距离。线性代数应用。2021;608:236-247. ·Zbl 1458.05054号
[22] Samanta，A，Rajesh Kannan，M。复杂单位增益图的增益距离矩阵。离散数学。2022;345:112634. ·Zbl 1476.05127号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。