×
李雪亮;夏文

有符号图的邻接秩和独立数。 （英语） 兹比尔1433.05141

牛市。马来人。数学。科学。社会（2） 43，第1期，993-1007（2020）.
摘要：有符号图（Gamma=（G，\sigma））是从一个简单的图（G）中获得的，方法是给（G）的每条边赋值一个符号\（+）或\（-\）。设\（A（\Gamma）\）表示\（\Garma\）的邻接矩阵，\（\alpha（G）\）是\（G\）的独立数。我们研究了（A（Gamma））的秩和独立数（α（G））。我们证明了\（r（\Gamma）+2\alpha（G）\ge 2n-2d（G）\），其中\（n）是\（G）的阶，\（d（G。此外，我们获得了\（r（\Gamma）+\alpha。

引用于三文件

MSC公司：

05时22分 有符号图和加权图
05C69号 具有特殊属性的顶点子集（支配集、独立集、团等）
05C35号 图论中的极值问题
05元50分 图和线性代数（矩阵、特征值等）

关键词：

邻接矩阵的秩;有符号图;基础图;独立数
PDF格式BibTeX公司 XML格式引用
\textit{X.Li}和\textit{W.Xia}，公牛。马来人。数学。科学。Soc.（2）43，No.1，993--1007（2020；Zbl 1433.05141）
全文： DOI程序

参考文献：

[1] Anuradha，A。；Balakrishnan，R。；Bapat，Rb；Sj柯克兰；普拉萨德，公里；Puntanen，S.，有向超立方体有向图的笛卡尔积的斜谱，组合矩阵理论和矩阵的广义逆，1-12（2013），柏林：Springer，柏林·兹比尔1291.05116
[2] 邦迪，贾；乌斯尔·墨蒂，图论。数学分级课本（2008），柏林：施普林格，柏林·Zbl 1134.05001号
[3] Cavers，M。；西奥巴，Sm；法拉特，S。；达·格雷戈里（Da Gregory）；海默斯，Wh；Sj柯克兰；Jj麦当劳；Tsatsomeros，M.，图的斜邻矩阵，线性代数应用。，436, 4512-4529 (2012) ·Zbl 1241.05070号
[4] Collatz，L.公司。；Sinogowitz，U.，Spektren endlicher grafen，Abh.数学。塞明。汉堡大学，21，63-77（1957）·Zbl 0077.36704号
[5] 范，Y。；杜，W。；Dong，C.，双圈符号图的零性，线性代数应用。，436, 242-251 (2014) ·Zbl 1297.05144号
[6] 范，Y。；Wang，Y。；王毅，关于单圈符号图零性的注记，线性代数应用。，438, 1193-1200 (2013) ·Zbl 1257.05083号
[7] 哈兰特，J。；Schiermeyer，I.，关于图的顺序和大小独立数的注记，离散数学。，232, 131-138 (2001) ·Zbl 1030.05091号
[8] Hou，Y。；Li，J.等人。；Pan，Y.，关于符号图的拉普拉斯特征值，线性多线性代数，51，21-30（2003）·Zbl 1020.05044号
[9] 黄，J。；李，S。；Wang，H.，有向图的偏度秩与其基础图的独立数之间的关系，J.Comb。最佳。，36, 1, 65-80 (2018) ·Zbl 1398.05093号
[10] Li，X.，Lian，H.：定向图的斜能量。收录：Gutman，I.，Li，X.（编辑）《图的能量：理论与应用》。《数学化学专著》，克拉古耶瓦茨，塞尔维亚，第17卷，第191-236页。克拉古耶瓦茨大学（2016）
[11] 李，X。；Xia，W.，有向图的Skew-rank及其底层图的独立数，J.Comb。最佳。，38, 1, 268-277 (2019) ·兹比尔1420.0513
[12] 李，X。；Yu，G.，有向图的偏斜秩，科学。中国数学。，45, 93-104 (2015) ·Zbl 1488.05222号
[13] 刘，Y。；You，L.，关于有符号图零的进一步结果，J.Appl。数学。，2014, 483735 (2014) ·Zbl 1406.05064号
[14] 卢，Y。；Wang，L。；Zhou，Q.，有符号图的秩与其基础图秩的关系，线性代数应用。，538, 166-186 (2018) ·Zbl 1374.05133号
[15] 马，X。；Wong，D。；田，F.，基于匹配数的有向图的倾斜秩，线性代数应用。，495, 242-255 (2016) ·Zbl 1331.05181号
[16] Wong，D。；马，X。；Tian，F.，有向图的偏斜秩与其基础图的秩之间的关系，Eur.J.Combin，5476-86（2016）·Zbl 1331.05097号
[17] Yu，G。；冯·L。；Qu，H.，具有小正惯性指数的符号图，电子。《线性代数》，31，232-243（2016）·Zbl 1339.05173号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。