Generalized distance spectral radius of some t-partitioned transmission regular graphs

被引:0
作者
Howlader, Aditi [1 ]
Panigrahi, Pratima [2 ]
机构
[1] Indian Inst Technol Madras, Dept Math, Chennai, Tamil Nadu, India
[2] Indian Inst Technol Kharagpur, Dept Math, Kharagpur, W Bengal, India
关键词
Generalized distance matrix; generalized distance spectral radius; quotient matrix; spider graph; radar graph; MATRIX; LAPLACIAN;
D O I
10.1142/S1793557125500275
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be an n-vertex connected graph with the distance matrix D(G) and the diagonal matrix of transmissions Tr(G). The generalized distance matrix of a connected graph G is D-alpha,D-beta(G) = alpha D(G) + beta Tr(G), where alpha not equal 0, alpha,beta is an element of R. Through this matrix one can study distance, distance Laplacian, distance signless Laplacian, and D-alpha- spectra of G in a unified way. A simple connected graph G is called t-partitioned transmission regular if the vertex set of G can be partitioned as V (G) = boolean OR V-t(i=1) (i) such that for any pair of indices i,j (not necessarily distinct) in {1, 2, . . . ,t} and x is an element of V-i, k(ij) = Sigma(y)is an element of V(j)d(x,y) is constant. In this paper, for the spider graph S-n(m) and the radar graph R-n(m), we find matrices of order m + 1 (quotient matrices) corresponding to D-alpha,D-beta(S-n(m)) and D-alpha,D-beta(R-n(m)) such that the largest eigenvalues of these matrices are generalized distance spectral radius of S-n(m) and R-n(m), respectively. Moreover, we determine the full D-alpha,D-beta-spectrum of S-n(2) and R-n(1) (wheel graph).
引用
收藏
页数:14
相关论文
共 17 条
  • [1] On the distance spectra of graphs
    Aalipour, Ghodratollah
    Abiad, Aida
    Berikkyzy, Zhanar
    Cummings, Jay
    De Silva, Jessica
    Gao, Wei
    Heysse, Kristin
    Hogben, Leslie
    Kenter, Franklin H. J.
    Lin, Jephian C. -H.
    Tait, Michael
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 497 : 66 - 87
  • [2] On the distance signless Laplacian of a graph
    Aouchiche, Mustapha
    Hansen, Pierre
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2016, 64 (06) : 1113 - 1123
  • [3] Distance spectra of graphs: A survey
    Aouchiche, Mustapha
    Hansen, Pierre
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 458 : 301 - 386
  • [4] Two Laplacians for the distance matrix of a graph
    Aouchiche, Mustapha
    Hansen, Pierre
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (01) : 21 - 33
  • [5] Distance Spectral Radius of Some k-partitioned Transmission Regular Graphs
    Atik, Fouzul
    Panigrahi, Pratima
    [J]. ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, CALDAM 2016, 2016, 9602 : 26 - 36
  • [6] TOPOLOGICAL INDEXES AND REAL NUMBER VERTEX INVARIANTS BASED ON GRAPH EIGENVALUES OR EIGENVECTORS
    BALABAN, AT
    CIUBOTARIU, D
    MEDELEANU, M
    [J]. JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1991, 31 (04): : 517 - 523
  • [7] Brouwer AE, 2012, UNIVERSITEXT, P1, DOI 10.1007/978-1-4614-1939-6
  • [8] Cayley A., 1841, Cambridge mathematical journal, V2, P267
  • [9] Chambers J.M., 2018, Graphical Methods for Data, Analysis
  • [10] The generalized distance matrix
    Cui, Shu-Yu
    He, Jing-Xiang
    Tian, Gui-Xian
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 563 : 1 - 23