Distance Laplacian spectra of joined union of graphs

被引:1
|
作者
Paul, Somnath [1 ]
机构
[1] Tezpur Univ, Dept Appl Sci, Napaam 784028, Assam, India
关键词
Combinatorial problems; distance Laplacian matrix; join; lexicographic product; joined union; CORONA;
D O I
10.1142/S1793557122500395
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The distance Laplacian matrix of a simple connected graph G is defined as D-L(C) = Tr(G) - D(G), where D(G) is the distance matrix of G and Tr(G) is the diagonal matrix whose main diagonal entries are the vertex transmissions in G. In this paper, we determine the distance Laplacian spectra of the graphs obtained by generalization of the join and lexicographic product of graphs (namely joined union). It is shown that the distance Laplacian spectra of these graphs not only depend on the distance Laplacian spectra of the participating graphs but also depend on the spectrum of another matrix of vertex-weighted Laplacian kind (analogous to the definition given by Chung and Langlands [A combinatorial Laplacian with vertex weights, J. Combin. Theory Ser. A 75 (1996) 316-327]).
引用
收藏
页数:8
相关论文
共 50 条
  • [1] On the distance Laplacian spectra of graphs
    Nath, Milan
    Paul, Somnath
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 460 : 97 - 110
  • [2] On (distance) signless Laplacian spectra of graphs
    B. R. Rakshith
    Kinkar Chandra Das
    M. A. Sriraj
    [J]. Journal of Applied Mathematics and Computing, 2021, 67 : 23 - 40
  • [3] On (distance) signless Laplacian spectra of graphs
    Rakshith, B. R.
    Das, Kinkar Chandra
    Sriraj, M. A.
    [J]. JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2021, 67 (1-2) : 23 - 40
  • [4] On distance and distance Laplacian spectra of corona of two graphs
    Paul, Somnath
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2016, 8 (01)
  • [5] Distance between the spectra of graphs with respect to normalized Laplacian spectra
    Afkhami, Mojgan
    Hassankhani, Mehdi
    Khashyarmanesh, Kazem
    [J]. GEORGIAN MATHEMATICAL JOURNAL, 2019, 26 (02) : 227 - 234
  • [6] SOME GRAPHS DETERMINED BY THEIR SIGNLESS LAPLACIAN (DISTANCE) SPECTRA
    Adiga, Chandrashekar
    Das, Kinkar Chandra
    Rakshith, B. R.
    [J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2020, 36 : 461 - 472
  • [7] Distance between the normalized Laplacian spectra of two graphs
    Das, Kinkar Ch.
    Sun, Shaowei
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 530 : 305 - 321
  • [8] On distance Laplacian and distance signless Laplacian eigenvalues of graphs
    Das, Kinkar Ch.
    Aouchiche, Mustapha
    Hansen, Pierre
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2019, 67 (11): : 2307 - 2324
  • [9] On the Laplacian spectra of graphs
    Zhang, XD
    [J]. ARS COMBINATORIA, 2004, 72 : 191 - 198
  • [10] On the distance and distance Laplacian eigenvalues of graphs
    Lin, Huiqiu
    Wu, Baoyindureng
    Chen, Yingying
    Shu, Jinlong
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 492 : 128 - 135