On the Dα-spectral radius of two types of graphs

被引:1
作者
Qin, Rui [1 ]
Li, Dan [1 ]
Meng, Jixiang [1 ]
机构
[1] Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Peoples R China
关键词
D-alpha-spectral radius; Complements of graph; Unicyclic graph; Tree; Graft transformation; DISTANCE LAPLACIAN; ENERGY; EIGENVALUES;
D O I
10.1016/j.amc.2020.125898
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let D(G) and T-r(G) be the distance matrix and diagonal matrix with vertex transmissions of a connected graph G, separately. Define matrix D-alpha(G) as D-alpha(G) = alpha T-r(G) + (1 - alpha)D(G), 0 <= alpha <= 1. Let U-n = {G vertical bar G is a simple connected graph with vertical bar V (G)vertical bar = vertical bar E(G)vertical bar = n}, T-n = {T vertical bar T is a tree of order n} and their complement sets be U-n(c) and T-n(c), separately. In this paper, we generalize the conclusions in Qin et al. (2020) to D-alpha-matrix: we depict the extremal graph with maximum D-alpha-spectral radius among U-n(c) (n >= 8) for any alpha is an element of [0, 1/2], and also characterize the graphs among T-n(c) that reach the maximum and minimum of D-alpha-spectral radius for any alpha is an element of [0, 1], respectively. (C) 2020 Elsevier Inc. All rights reserved.
引用
收藏
页数:11
相关论文
共 19 条
[1]   On the distance signless Laplacian spectral radius and the distance signless Laplacian energy of graphs [J].
Alhevaz, Abdollah ;
Baghipur, Maryam ;
Paul, Somnath .
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (03)
[2]  
Alhevaz A, 2017, ASIAN-EUR J MATH, V10, DOI 10.1142/S1793557117500577
[3]   DISTANCE SPECTRUM AND ENERGY OF GRAPHS WITH SMALL DIAMETER [J].
Andelic, Milica ;
Koledin, Tamara ;
Stanic, Zoran .
APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2017, 11 (01) :108-122
[4]  
Bozkurt SB, 2010, MATCH-COMMUN MATH CO, V64, P129
[5]   On (distance) Laplacian energy and (distance) signless Laplacian energy of graphs [J].
Das, Kinkar Ch. ;
Aouchiche, Mustapha ;
Hansen, Pierre .
DISCRETE APPLIED MATHEMATICS, 2018, 243 :172-185
[6]   On the distanceα-spectral radius of a connected graph [J].
Guo, Haiyan ;
Zhou, Bo .
JOURNAL OF INEQUALITIES AND APPLICATIONS, 2020, 2020 (01)
[7]  
Horn R. A., 2012, Matrix Analysis
[8]   Some results on the distance and distance signless Laplacian spectral radius of graphs and digraphs [J].
Li, Dan ;
Wang, Guoping ;
Meng, Jixiang .
APPLIED MATHEMATICS AND COMPUTATION, 2017, 293 :218-225
[9]   Natural Disasters Caused by Climate Change and Agricultural Products Loss in Cross-Strait Industry: An Input-Output Analysis [J].
Lin, Hsingchun ;
Chou, Lichen .
JOURNAL OF COASTAL RESEARCH, 2019, :1-4
[10]   Bounds on the distance signless Laplacian spectral radius in terms of clique number [J].
Lin, Huiqiu ;
Lu, Xiwen .
LINEAR & MULTILINEAR ALGEBRA, 2015, 63 (09) :1750-1759