文献类型：期刊文献

中文题名：无K_4-图子式的图的谱半径(英文)

英文题名：On the Spectral Radius of Graphs without K_4-minors

作者：施劲松[1];洪渊[2]

机构：[1]华东理工大学数学系,上海200237;[2]华东师范大学数学系,上海200062

年份：2001

卷号：5

期号：1

起止页码：28

中文期刊名：运筹学学报

外文期刊名：Operations Research Transactions

收录：CSTPCD;;北大核心:【北大核心2000】；CSCD:【CSCD2011_2012】；

基金：This research is supported by NSFC (No. 19761029).

语种：中文

中文关键词：谱半径;图子式;上界;图;简单图;上确界;孤立点集

外文关键词：Spectral Radius, Minors, Upper Bounds

摘要：Ｇ是一个无Ｋ４－图子式、顶点数为ｎ的简单图，ｐ（Ｇ）是图Ｇ的谱半径．本文得出一个关于ｐ（Ｇ）的上确界：等式成立当且仅当 Ｇ ≌Ｋ２　（ｎ－２）Ｋ１，其中 Ｇ１　Ｇ２是由 Ｇ１∪Ｇ２组成、并且Ｇ１中的第一个点和Ｇ２中的每一个点之间都有一条边相连：（ｎ－２）Ｋ１表示（ｎ－２）个孤立点的集合．
Let G be a simple graph with n vertices and without K4 - minors. Let p(G) be the spectral radius of G. In this paper, we obtain the following sharp upper bound of p(G): equality holds if and only if G ≌ K2 (n - 2)K1 where G1 G2 is the graph consisting of G1 ∪ G2 and edges joining every vertex of G1 to every vertex G2 and (n - 2)K1 means a collection of n - 2 isolated vertices.