首页 | 本学科首页   官方微博 | 高级检索  
     检索      

图的一种加权邻接矩阵谱半径和能量的界
引用本文:卢鹏丽,薛小燕.图的一种加权邻接矩阵谱半径和能量的界[J].兰州理工大学学报,2023,49(1):144.
作者姓名:卢鹏丽  薛小燕
作者单位:兰州理工大学 计算机与通信学院, 甘肃 兰州 730050
基金项目:国家自然科学基金(11361033,11861045,62162040)
摘    要:图G的一种加权邻接矩阵记为Adb(G)=(adbij)n×n,若顶点vi和顶点vj相邻,则$a_{i j}^{d b}=\frac{d_{i}+d_{j}}{d_{i} d_{j}}$, 反之adbij=0.给出图G的加权谱半径的上下界,并在此基础上给出加权谱半径的Nordhaus-Gaddum-type关系.得到了图G的加权能量的几个上下界,并在此基础上给出加权能量的Nordhaus-Gaddum-type关系.

关 键 词:一种加权邻接矩阵  加权谱半径  加权能量  Nordhaus-Gaddum-type关系  
收稿时间:2021-12-21

Bounds for the spectral radius and energy of a kind of weighted adjacency matrix of graphs
LU Peng-li,XUE Xiao-yan.Bounds for the spectral radius and energy of a kind of weighted adjacency matrix of graphs[J].Journal of Lanzhou University of Technology,2023,49(1):144.
Authors:LU Peng-li  XUE Xiao-yan
Institution:School of Computer and Communication, Lanzhou Univ. of Tech., Lanzhou 730050, China
Abstract:A kind of weighted adjacency matrix of graph G is denoted by Adb(G)=(adbij)n×n, where $a_{i j}^{d b}=\frac{d_{i}+d_{j}}{d_{i} d_{j}}$ if the vertices vi and vj are adjacent, and adbij=0 otherwise. In this paper, some upper and lower bounds of the weighted spectral radius of graph G are first obtained, and then the Nordhaus-Gaddum-type relation for weighted spectral radius is given. In addition, several upper and lower bounds for the weighted energy are obtained, then, the Nordhaus-Gaddum-type results for the weighted energy are presented.
Keywords:a kind of weighted adjacency matrix  weighted spectral radius  weighted energy  Nordhaus-Gaddum-type relation  
点击此处可从《兰州理工大学学报》浏览原始摘要信息
点击此处可从《兰州理工大学学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号