×
王德英;朱敏;吕文平

任意秩的长图的特征。 （英语） Zbl 1257.05090号

线性代数应用。 438，第3期，1347-1355（2013）.
摘要：图\（G\）的秩被定义为其邻接矩阵的秩。秩为\（n\）的连通图\（G\）如果在所有秩为\（n\）的连通图中具有最大直径，则称为长图。
本文刻画了任意正整数的秩为（n）的长图。

引用于1审查
引用于19文件

MSC公司：

05元50分 图和线性代数（矩阵、特征值等）
05C12号 图形中的距离
05C35号 图论中的极值问题

关键词：

图的秩;图的零;长图形
PDF格式BibTeX公司 XML格式引用
\textit{D.Wong}等人，线性代数应用。438，第3号，1347--1355（2013；Zbl 1257.05090）
全文： DOI程序

参考文献：

[1] 阿特金斯，P.W。；Friedman，R.S.，《分子量子力学》（2005），牛津大学出版社
[2] 阿特金斯，P.W。；de Paula，J.，《物理化学》（2006），牛津大学出版社
[3] 阿什拉夫·F。；Bamdad，H.，关于零零图的注记，Match，60，15-19（2008）·Zbl 1199.05208号
[4] Borovićanin，B。；Gutman，I.，《图的零度》（Cvetković，D.）；Gutman（I.），《图谱的应用》（2009），《数学》。Inst.：数学。贝尔格莱德学院），107-122·Zbl 1249.05243号
[5] 张光杰。；Huang，L.H。；Yeh，H.G.，秩为4的图的一个刻画，线性代数应用。，434, 1793-1798 (2011) ·Zbl 1216.05071号
[6] Chang，G.J。；Huang，L.H。；Yeh，H.G.，秩为5的图的一个刻画，线性代数应用。，436, 4241-4250 (2012) ·Zbl 1241.05062号
[7] Cheng，B。；Liu，B.，关于图的零性，电子。《线性代数杂志》，16，60-67（2007）·Zbl 1142.05336号
[8] Cheng，B。；Liu，B.，关于三环图的零性，线性代数应用。，434, 1799-1810 (2011) ·兹比尔1216.05072
[9] Collatz，L。；Sinogowitz，U.，Spektren endlicher Grafen，Abh.数学。汉堡州立大学，2163-77（1957）·Zbl 0077.36704号
[10] Cvetković，D。；杜布，M。；Sachs，H.，图的谱-理论与应用（1980），学术出版社：纽约学术出版社·Zbl 0458.05042号
[11] 风扇，Y.-Z。；钱康生，关于二部图的零性，线性代数应用。，430, 2943-2949 (2009) ·Zbl 1169.05346号
[12] Godsil，C。；Royle，G.，代数图论，GTM 207（2001），Springer-Verlag:Springer-Verlag纽约，柏林，海德堡·Zbl 0968.05002号
[13] 龚，S.C。；Xu，G.H.，关于带割点图的零性，线性代数应用。，436, 135-142 (2012) ·Zbl 1243.05147号
[14] 龚，S.C。；Z Fan，Y。；尹志霞，关于悬垂树图的零性，线性代数应用。，433, 1374-1380 (2010) ·Zbl 1194.05086号
[15] 郭巨明。；Yan，W。；Yeh，Y.-N.，关于单圈图的零度和匹配数，线性代数应用。，431, 1293-1301 (2009) ·Zbl 1238.05160号
[16] 古特曼，I。；Sciriha，I.，关于树的线图的零度，离散数学。，232, 35-45 (2001) ·Zbl 0971.05070号
[17] 胡，S。；Tan，X。；Liu，B.，关于双圈图的零性，线性代数应用。，429, 1387-1391 (2008) ·Zbl 1144.05319号
[18] 李伟（Li，W.）。；Chang，A.，《关于具有最大无效值的树》，Match，56，501-508（2006）·兹比尔1121.05072
[19] Li，S.，关于具有悬挂顶点的图的零性，线性代数应用。，429, 1619-1628 (2008) ·Zbl 1144.05321号
[20] 刘，B。；黄，Y。；Chen，S.，关于具有悬挂顶点和给定零度的图的特征，电子。《线性代数》，18719-734（2009）·Zbl 1189.05102号
[21] 纳特，M。；Sarma，B.K.，关于非循环和单循环奇异图的零空间，线性代数应用。，427, 42-54 (2007) ·邮编1124.05065
[22] Omidi，G.R.，关于二部图的零，图组合，25111-114（2009）·Zbl 1194.05092号
[23] Sciriha，I.，关于零一图的构造，离散数学。，181, 193-211 (1998) ·Zbl 0901.05069号
[24] Sciriha，I.，《关于树的奇异线图》，Congr。数字。，135, 73-81 (1998) ·Zbl 0952.05047号
[25] Sciriha，I.，《关于图的秩》，（Alavi，Y.；Lick，D.R.；Schwenk，A.，《组合数学、图论和算法》，第二卷（1999），西密歇根大学新刊出版社：新刊出版社，西密歇根大学卡拉马祖出版社），769-778·Zbl 1024.00517号
[26] Sciriha，I.，奇异图的特征，电子。J.线性代数，16，451-462（2007）·Zbl 1142.05344号
[27] Sciriha，I。；Fowler，P.W.，关于坚果和核心奇异富勒烯，离散数学。，308, 267-276 (2008) ·Zbl 1127.92053号
[28] 唐，X。；Liu，B.，关于单圈图的零性，线性代数应用。，408, 212-220 (2005) ·Zbl 1073.05044号
[29] Trinaistic，N.，《化学图论》（1992），CRC出版社
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。