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
相关论文
共 50 条
  • [21] The spectral radius of graphs on surfaces
    Ellingham, MN
    Zha, XY
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2000, 78 (01) : 45 - 56
  • [22] The spectral radius of irregular graphs
    Shi, Lingsheng
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (1-2) : 189 - 196
  • [23] Walks and the spectral radius of graphs
    Nikiforov, Vladimir
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 418 (01) : 257 - 268
  • [24] On the Laplacian Spectral Radius of Graphs
    Xu, Guanghui
    Xu, Changqing
    PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON MATRIX ANALYSIS AND APPPLICATIONS, VOL 1, 2009, : 164 - 167
  • [25] On the spectral radius of bipartite graphs
    Fan, Dandan
    Wang, Guoping
    Zao, Yuying
    UTILITAS MATHEMATICA, 2020, 114 : 3 - 12
  • [26] Spectral radius of bipartite graphs
    Liu, Chia-an
    Weng, Chih-wen
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 474 : 30 - 43
  • [27] Connectivity and spectral radius of graphs
    Wu, Qingfang
    Zhang, Pengli
    Feng, Lihua
    ARS COMBINATORIA, 2019, 142 : 197 - 206
  • [28] Spectral radius and Hamiltonian graphs
    Lu, Mei
    Liu, Huiqing
    Tian, Feng
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (07) : 1670 - 1674
  • [29] On distance spectral radius of graphs
    Wang, Yanna
    Zhou, Bo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (08) : 3490 - 3503
  • [30] A conjecture on the spectral radius of graphs
    Sun, Shaowei
    Das, Kinkar Chandra
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 588 (588) : 74 - 80