×
Chang、Ting-Chung;谭碧顺

具有最大（Q\）-指数的连通图：单支配顶点情形。 （英语） Zbl 1222.05029号

线性代数应用。 435，第10号，2451-2461（2011）.
小结：（简单）图的无符号拉普拉斯算子是指矩阵（Q（G）=D（G）+a（G），其中，（a（G。对于每对正整数（n，k），证明了如果（3leqk，leqn-3），则（H_{n，k}），通过将一个1次顶点与（k+1）其他1次顶点连接而从星（k_1，n-1}）得到的图是唯一的连通图，它最大化了所有具有（n）的连通图上的最大无符号拉普拉斯特征值顶点和\（n+k \）边。

引用于三文件

MSC公司：

2007年5月 顶点度数
05C35号 图论中的极值问题
05元50分 图和线性代数（矩阵、特征值等）
15甲18 特征值、奇异值和特征向量

关键词：

图形光谱;无符号拉普拉斯;最大\（Q\）-指数问题;线形图;阈值图
PDF格式BibTeX公司 XML格式引用
\textit{T.-C.Chang}和\textit{B.-S.Tam}，线性代数应用。435，第10号，2451--2461（2011；Zbl 1222.05029）
全文： 内政部

参考文献：

[1] Aharoni，R.，（0,1）-矩阵重排问题，离散数学。，30, 191-201 (1980) ·兹伯利0468.05017
[2] 阿赫斯威德，R。；卡托纳，G.O.H.，具有最大相邻边对数的图，《数学学报》。阿卡德。科学。匈牙利。，32, 97-220 (1978) ·Zbl 0386.05036号
[3] Aouchiche，M。；贝尔·F·K。；Cvetković，D。；Hansen，P。；罗林森，P。；西米奇，S。；Stevanović，D.，极值图的可变邻域搜索，16。一些与图的最大特征值有关的猜想，Eur.J.Oper。决议，191661-676（2008）·Zbl 1160.90494号
[4] Bell，F.K.，关于连通图的最大指数，线性代数应用。，144, 135-151 (1991) ·Zbl 0764.05057号
[5] Bhattacharya，A。；弗里德兰，S。；联合国，贝利德，关于二部图的第一特征值，电子。J.Combina.，15（2008）·Zbl 1178.05061号
[6] Boesch，F。；萨维尔，C。；Tindell，R。；Harary，F.，图的邻域包含结构，数学。计算。建模，17，25-28（1993）·Zbl 0795.05119号
[7] 布鲁尔迪，R.A。；Hoffman，A.J.，关于（0,1）-矩阵的谱半径，线性代数应用。，65, 133-146 (1985) ·Zbl 0563.15012号
[8] 布鲁尔迪，R.A。；Solheid，E.S.，关于连通图的谱半径，Publ。Inst.数学。（贝尔格莱德）（N.S.），39，53，45-54（1986）·Zbl 0603.05028号
[9] 张德昌，最大无符号拉普拉斯谱半径图及其相关课题，谭康大学博士论文，2010年6月。；张德昌，最大无符号拉普拉斯谱半径图及其相关主题，谭康大学博士论文，2010年6月。
[10] Chang，T.-C。；Tam，B.-S.，具有最大无符号拉普拉斯谱半径的图，线性代数应用。，432, 1708-1733 (2010) ·兹比尔1231.05166
[11] Chang，T.-C。；Tam，B.-S。；吴秀华，再论分块矩阵定理及其在图谱中的应用，线性代数应用。，434, 559-581 (2011) ·Zbl 1225.05160号
[12] Cvetković，D。；Rowlinson，P.，《关于具有最大索引的连通图》，Publ。Inst.数学。（贝尔格莱德）（N.S.），44，58，29-34（1988）·Zbl 0661.05041号
[13] Cvetković，D。；罗林森，P。；Simić，S.，《图的特征空间》（1997），剑桥大学出版社：剑桥大学出版社·Zbl 0878.05057号
[14] Cvetković，D。；罗林森，P。；Simić，S.，有限图的无符号拉普拉斯算子，线性代数应用。，423, 155-171 (2007) ·Zbl 1113.05061号
[15] Cvetković，D。；罗林森，P。；Simić，S.，无符号Laplacian的特征值边界，Publ。Inst.数学。（贝尔格莱德）（N.S.），81，95，11-27（2007）·Zbl 1164.05038号
[16] Fan，Y.-Z.，单圈混合图的最大特征值，应用。数学。J.中国大学。B、 19、140-148（2004）·Zbl 1059.05072号
[17] 风扇，Y.-Z。；Tam，B.-S。；Zhou，J.，给定阶双圈图上无向拉普拉斯矩阵的最大谱半径，线性和多线性代数，56381-397（2008）·Zbl 1146.05032号
[18] Friedland，S.，具有指定个数的0-1矩阵的最大特征值，线性代数应用。，69, 33-69 (1985) ·Zbl 0578.15010号
[19] Friedland，S.，边图谱半径的界，线性代数应用。，101, 81-86 (1988) ·Zbl 0658.05054号
[20] Merris，R.，度极大图是拉普拉斯积分，线性代数应用。，199, 381-389 (1994) ·Zbl 0795.05091号
[21] 马哈德夫，N.V.R。；联合国佩利德，《阈值图及相关主题》，《离散数学年鉴》。，第56卷（1995），《北荷兰：北荷兰阿姆斯特丹》·Zbl 0852.05001号
[22] Nikiforov，V.，度的平方和：尖锐渐近，离散数学。，307, 3187-3193 (2007) ·兹比尔1127.05054
[23] Olesky，D.D。；艾丹·罗伊；van den Driessche，P.，极大图和具有最大谱半径的图，线性代数应用。，346, 109-130 (2002) ·Zbl 1002.05048号
[24] 罗林森，P.，《关于具有规定边数的图的最大指数》，《线性代数应用》。，110, 43-53 (1988) ·Zbl 0666.05043号
[25] Schwarz，B.，非负元素方阵的重排，杜克数学。J.，31，45-62（1964）·Zbl 0121.26401号
[26] Stevanović，D.，图谱Aveiro研讨会的研究问题，线性代数应用。，423, 172-181 (2007) ·Zbl 1290.05002号
[27] Tam，B.-S。；风扇，Y.-Z。；周，J.，无向拉普拉斯最大化图是度最大的，线性代数应用。，429, 735-758 (2008) ·Zbl 1149.05034号
[28] Tam，B.-S。；Wu，S.-H.，关于度极大图的约化无符号拉普拉斯谱，线性代数应用。，432, 1734-1756 (2010) ·Zbl 1230.05202号
[29] 吴绍宏，关于约化图矩阵及其应用，谭康大学博士论文，2010年6月。；吴绍宏，关于约化图矩阵及其应用，谭康大学博士论文，2010年6月。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。