On spectral radius and energy of extended adjacency matrix of graphs

被引：34
作者：
Das, Kinkar Ch. [1 ]
Gutman, Ivan [2 ,3 ]
Furtula, Boris [2 ]
机构：
[1] Sungkyunkwan Univ, Dept Math, Suwon, South Korea
[2] Univ Kragujevac, Fac Sci, Kragujevac, Serbia
[3] State Univ Novi Pazar, Novi Pazar, Serbia
来源：
APPLIED MATHEMATICS AND COMPUTATION | 2017年 / 296卷
关键词：
Spectrum (of graph); Extended adjacency matrix; Extended spectral radius (of graph); Extended energy (of graph); LAPLACIAN ENERGY; ZAGREB INDEXES; RANDIC ENERGY; BOUNDS; TREES;
D O I：
10.1016/j.amc.2016.10.029
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Let G be a graph of order n. For i = 1, 2,..., n, let d(i) be the degree of the vertex v(i) of G. The extended adjacency matrix Aex of G is defined so that its (i, j)-entry is equal to 1/2(d(i)/d(j) + d(j)/d(i)) if the vertices vi and vj are adjacent, and 0 otherwise,Yang et al. (1994). The spectral radius ni and the energy epsilon(ex) of the A(ex)-matrix are examined. Lower and upper bounds on m and epsilon(ex) are obtained, and the respective extremal graphs characterized. (C) 2016 Elsevier Inc. All rights reserved.
引用
收藏
页码：116 / 123
页数：8
相关论文
共 32 条
[1]  
[Anonymous], 1985, Matrix Analysis
[2]  
Bondy J., 2008, GRADUATE TEXTS MATH
[3]  
Chen L, 2015, MATCH-COMMUN MATH CO, V73, P105
[4]  
Cvetkovi DM., 1980, Spectra of Graphs: Theory and Applications
[5]   ON ENERGY AND LAPLACIAN ENERGY OF GRAPHS [J].
Das, Kinkar Ch. ;
Mojallal, Seyed Ahmad .
ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2016, 31 :167-186
[6]   On energy of line graphs [J].
Das, Kinkar Ch. ;
Mojallal, Seyed Ahmad ;
Gutman, Ivan .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 499 :79-89
[7]   On energy and Laplacian energy of bipartite graphs [J].
Das, Kinkar Ch. ;
Mojallal, Seyed Ahmad ;
Gutman, Ivan .
APPLIED MATHEMATICS AND COMPUTATION, 2016, 273 :759-766
[8]  
Das KC, 2015, MATCH-COMMUN MATH CO, V74, P359
[9]   Zagreb indices of graphs [J].
Das, Kinkar Ch ;
Xu, Kexiang ;
Nam, Junki .
FRONTIERS OF MATHEMATICS IN CHINA, 2015, 10 (03) :567-582
[10]  
Das KC, 2015, MATCH-COMMUN MATH CO, V73, P81
1234