图与其补图谱半径之和的上界

辽宁石油化工大学学报 ›› 2008, Vol. 28 ›› Issue (1): 78-80.

图与其补图谱半径之和的上界

张丽镯，宋岱才*

辽宁石油化工大学理学院, 辽宁抚顺 113001

收稿日期:2007-11-12 出版日期:2008-03-20 发布日期:2017-07-22

Upper Bound on Sum of the Spectral Radius of a Graph and Its Complement

ZHANG Li-zhuo, SONG Dai-cai*

School of Sciences, Liaoning University of Petroleum & Chemical Technology,  Fushun Liaoning 113001, P.R.China

Received:2007-11-12 Published:2008-03-20 Online:2017-07-22

摘要/Abstract

摘要： 设G为n阶简单图，ρ(G)是G的谱半径,图G的补图记作[AKG-],[AKG-]的谱半径记作ρ([AKG-])。给出了简单图及其补图谱半径之和ρ(G)+ρ([AKG-])的上界，以及当图G不连通但其补图[AKG-]是连通图时ρ(G)+ρ([AKG-])的上界。

关键词: 图, 补图, 连通图, 谱半径, 上界

Abstract: Let G be a simple graph with n vertices and ρ(G) be its spectral radius．Let [AKG-] be the complement [KG*3]graph [KG*3]of [KG*3]G, [KG*3]and ρ([AKG-]) be the spectral radius of [AKG-]．The upper bound on sum of the spectral radius of G and [AKG-] were given, and the upper bound on sum of the spectral radius of G and [AKG-] were given when G be unconnected and [AKG-] be connected .

Key words: Graph, Complement graph, Connected graph, Spectral radius, Upper bound 

张丽镯，宋岱才. 图与其补图谱半径之和的上界[J]. 辽宁石油化工大学学报, 2008, 28(1): 78-80.

ZHANG Li-zhuo, SONG Dai-cai. Upper Bound on Sum of the Spectral Radius of a Graph and Its Complement[J]. Journal of Liaoning Petrochemical University, 2008, 28(1): 78-80.

[1]	张静亭, 曹江涛, 姬晓飞. 基于图卷积的3D骨架数据的双人交互行为识别[J]. 辽宁石油化工大学学报, 2023, 43(3): 86-90.
[2]	王国良, 任允帅, 王阳. 一种基于马尔科夫随机场的脑MR图像分割改进算法[J]. 辽宁石油化工大学学报, 2023, 43(1): 89-96.
[3]	汤永恒, 潘斌. 基于双向转换网络的域自适应单幅图像去雾方法[J]. 辽宁石油化工大学学报, 2022, 42(6): 78-83.
[4]	李文娜. 基于小波变换⁃海森伯格矩阵⁃奇异值分解的图像水印算法[J]. 辽宁石油化工大学学报, 2022, 42(5): 84-89.
[5]	荆文明, 倪朋勃, 张兴华, 孙源, 刘士彬. 南海东部X区块录井气测烃组分解释评价方法[J]. 辽宁石油化工大学学报, 2022, 42(2): 50-54.
[6]	韩济阳, 曹江涛, 王贺楠, 姬晓飞. 计算机视觉布料瑕疵检测方法综述[J]. 辽宁石油化工大学学报, 2022, 42(1): 70-77.
[7]	王国良, 任允帅. 一种基于MRF与区域合并的图像分割改进算法[J]. 辽宁石油化工大学学报, 2021, 41(4): 78-84.
[8]	王玉铭，潘斌，郭小明，殷立，张曼琳，贾方利. 一种基于样本传播的图像风化方法[J]. 辽宁石油化工大学学报, 2021, 41(1): 80-85.
[9]	葛琳琳，姜文昊，张威，李易霖. 基于旋转变换的混沌光学图像加密方法[J]. 辽宁石油化工大学学报, 2021, 41(1): 86-91.
[10]	王竹筠，杨理践，高松巍. 基于Laplacian与多尺度数学形态学的漏磁图像边缘增强方法[J]. 辽宁石油化工大学学报, 2019, 39(5): 98-102.
[11]	张新新. 一种新的地化参数交汇图版的建立与应用 ——以尼日尔Agadem地区的应用为例[J]. 辽宁石油化工大学学报, 2019, 39(1): 44-50.
[12]	赵士龙，李维军，石成江. 基于优化BP神经网络的铝箔封口检测研究[J]. 辽宁石油化工大学学报, 2019, 39(1): 97-100.
[13]	杨翠玲，张威，葛琳琳，赵家慧. 基于Arnold和离散分数随机变换的彩色图像加密算法[J]. 辽宁石油化工大学学报, 2018, 38(05): 82-88.
[14]	蓝晓民,王全,王盛智. 基于AutoCAD的图线消重与连接处理及应用[J]. 辽宁石油化工大学学报, 2018, 38(03): 67-72.
[15]	祁军，刘长虹，张威. 基于数字全息与随机组合的无串扰图像加密与水印研究[J]. 辽宁石油化工大学学报, 2018, 38(03): 93-98.