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 条
  • [41] Computing the Laplacian spectra of some graphs
    Cardoso, Domingos M.
    Martins, Enide Andrade
    Robbiano, Maria
    Trevisan, Vilmar
    [J]. DISCRETE APPLIED MATHEMATICS, 2012, 160 (18) : 2645 - 2654
  • [42] Results on Laplacian spectra of graphs with pockets
    Barik, Sasmita
    Sahoo, Gopinath
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2018, 15 (01) : 79 - 87
  • [43] The Laplacian spectra of graphs with a tree structure
    Neumann, M.
    Pati, S.
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2009, 57 (03): : 267 - 291
  • [44] Peacock Graphs are Determined by Their Laplacian Spectra
    Oboudi, Mohammad Reza
    Abdian, Ali Zeydi
    [J]. IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE, 2020, 44 (03): : 787 - 790
  • [45] Graphs determined by signless Laplacian spectra
    Abdian, Ali Zeydi
    Behmaram, Afshin
    Fath-Tabar, Gholam Hossein
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (01) : 45 - 50
  • [46] BELL GRAPHS ARE DETERMINED BY THEIR LAPLACIAN SPECTRA
    Abdian, Ali Zeydi
    [J]. KRAGUJEVAC JOURNAL OF MATHEMATICS, 2023, 47 (02): : 203 - 211
  • [47] The limit points of Laplacian spectra of graphs
    Guo, JM
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 362 : 121 - 128
  • [48] ON THE SUM OF SIGNLESS LAPLACIAN SPECTRA OF GRAPHS
    Pirzada, S.
    Ganie, H. A.
    Alghamdi, A. M.
    [J]. CARPATHIAN MATHEMATICAL PUBLICATIONS, 2019, 11 (02) : 407 - 417
  • [49] Peacock Graphs are Determined by Their Laplacian Spectra
    Mohammad Reza Oboudi
    Ali Zeydi Abdian
    [J]. Iranian Journal of Science and Technology, Transactions A: Science, 2020, 44 : 787 - 790
  • [50] On the symmetry of the Laplacian spectra of signed graphs
    Atay, Fatihcan M.
    Hua, Bobo
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 495 : 24 - 37