On the Laplacian spectra of graphs with pockets

被引:12
|
作者
Barik, Sasmita [1 ]
机构
[1] Indian Inst Technol Guwahati, Dept Math, Gauhati 781039, India
来源
LINEAR & MULTILINEAR ALGEBRA | 2008年 / 56卷 / 05期
关键词
graphs; pockets; Laplacian matrix; spectrum;
D O I
10.1080/03081080600906463
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let F, H(v) be simple connected graphs. Let v be a specified vertex of H(v) and u(1),...,u(k) is an element of F. Then the graph [F, u(1),...,u(k), H(v) ] obtained by taking one copy of F and k copies of H(v), and then attaching the ith copy of H(v) to the vertex u(i) i=1,...,k, at the vertex v of H(v) (identify u(i) with the vertex v of the ith copy) is called a graph with k pockets. The copies of the graph H(v) that are attached to the vertices u(i), i=1,...,k, are referred to as pockets. In this article, we prove some results describing the Laplacian spectrum of G using the Laplacian spectra of F and H(v). The complete Laplacian spectrum of G is also described in some particular cases.
引用
收藏
页码:481 / 490
页数:10
相关论文
共 50 条
  • [1] The spectra and the signless Laplacian spectra of graphs with pockets
    Cui, Shu-Yu
    Tian, Gui-Xian
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2017, 315 : 363 - 371
  • [2] 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
  • [3] On the Laplacian spectra of graphs
    Zhang, XD
    [J]. ARS COMBINATORIA, 2004, 72 : 191 - 198
  • [4] On the spectra of graphs with edge-pockets
    Nath, Milan
    Paul, Somnath
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2015, 63 (03): : 509 - 522
  • [5] Spectra, signless Laplacian and Laplacian spectra of complementary prisms of graphs
    Cardoso, Domingos M.
    Carvalho, Paula
    de Freitas, Maria Aguieiras A.
    Vinagre, Cybele T. M.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 544 : 325 - 338
  • [6] On the distance Laplacian spectra of graphs
    Nath, Milan
    Paul, Somnath
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 460 : 97 - 110
  • [7] On the Laplacian spectra of token graphs
    Dalfo, C.
    Duque, F.
    Fabila-Monroy, R.
    Fiol, M. A.
    Huemer, C.
    Trujillo-Negrete, A. L.
    Zaragoza Martinez, F. J.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 625 : 322 - 348
  • [8] Laplacian spectra and invariants of graphs
    Teranishi, Y
    [J]. DISCRETE MATHEMATICS, 2002, 257 (01) : 183 - 189
  • [9] ON THE LAPLACIAN SPECTRA OF PRODUCT GRAPHS
    Barik, S.
    Bapat, R. B.
    Pati, S.
    [J]. APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2015, 9 (01) : 39 - 58
  • [10] On the Laplacian spectra of token graphs
    Dalfó, C.
    Duque, F.
    Fabila-Monroy, R.
    Fiol, M.A.
    Huemer, C.
    Trujillo-Negrete, A.L.
    Zaragoza Martínez, F.J.
    [J]. Linear Algebra and Its Applications, 2021, 625 : 322 - 348