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

辽宁石油化工大学学报 ›› 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]	郝鹏程, 郎宪明, 郭晓庆. 基于浅层特征抑制的油气管道小缺陷检测网络[J]. 辽宁石油化工大学学报, 2024, 44(6): 81-88.
[2]	李伟杰, 祁军, 潘斌. 基于通道注意力和时序改进多摄像头的鸟瞰视角目标检测[J]. 辽宁石油化工大学学报, 2024, 44(6): 89-96.
[3]	冯丽丹, 王闯, 祁军, 石元博. 基于改进YOLOv7的管道缺陷检测技术研究[J]. 辽宁石油化工大学学报, 2024, 44(4): 82-90.
[4]	孙才华, 曹杨, 于红绯, 陈雪健. 基于CA-Res2-Unet的遥感图像土地利用现状信息提取研究[J]. 辽宁石油化工大学学报, 2024, 44(3): 89-96.
[5]	赵旭峰, 刘琳琳, 曹宇, 叶成荫, 郭宗凯. 基于图像分块和多头注意力机制的气象识别研究[J]. 辽宁石油化工大学学报, 2024, 44(2): 83-90.
[6]	张静亭, 曹江涛, 姬晓飞. 基于图卷积的3D骨架数据的双人交互行为识别[J]. 辽宁石油化工大学学报, 2023, 43(3): 86-90.
[7]	王国良, 任允帅, 王阳. 一种基于马尔科夫随机场的脑MR图像分割改进算法[J]. 辽宁石油化工大学学报, 2023, 43(1): 89-96.
[8]	汤永恒, 潘斌. 基于双向转换网络的域自适应单幅图像去雾方法[J]. 辽宁石油化工大学学报, 2022, 42(6): 78-83.
[9]	李文娜. 基于小波变换⁃海森伯格矩阵⁃奇异值分解的图像水印算法[J]. 辽宁石油化工大学学报, 2022, 42(5): 84-89.
[10]	荆文明, 倪朋勃, 张兴华, 孙源, 刘士彬. 南海东部X区块录井气测烃组分解释评价方法[J]. 辽宁石油化工大学学报, 2022, 42(2): 50-54.
[11]	韩济阳, 曹江涛, 王贺楠, 姬晓飞. 计算机视觉布料瑕疵检测方法综述[J]. 辽宁石油化工大学学报, 2022, 42(1): 70-77.
[12]	王国良, 任允帅. 一种基于MRF与区域合并的图像分割改进算法[J]. 辽宁石油化工大学学报, 2021, 41(4): 78-84.
[13]	王玉铭，潘斌，郭小明，殷立，张曼琳，贾方利. 一种基于样本传播的图像风化方法[J]. 辽宁石油化工大学学报, 2021, 41(1): 80-85.
[14]	葛琳琳，姜文昊，张威，李易霖. 基于旋转变换的混沌光学图像加密方法[J]. 辽宁石油化工大学学报, 2021, 41(1): 86-91.
[15]	王竹筠，杨理践，高松巍. 基于Laplacian与多尺度数学形态学的漏磁图像边缘增强方法[J]. 辽宁石油化工大学学报, 2019, 39(5): 98-102.