On the spectra of graphs with edge-pockets

被引:5
|
作者
Nath, Milan [1 ]
Paul, Somnath [1 ]
机构
[1] Tezpur Univ, Dept Math Sci, Tezpur, India
来源
LINEAR & MULTILINEAR ALGEBRA | 2015年 / 63卷 / 03期
关键词
Laplacian matrix; spectrum; edge-pockets; adjacency matrix; pockets; 05C12; 05C50; CORONAE;
D O I
10.1080/03081087.2013.877010
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let and be two vertex disjoint graphs of orders and respectively, where and Let be a specified edge of such that is isomorphic to Let be a subset of the edge set of and let denote the subgraph of induced by Let be the graph obtained by taking one copy of and vertex disjoint copies of and then pasting the edge in the th copy of with the edge where Then the copies of the graph that are pasted to the edges are called as edge-pockets, and we say is a graph with edge-pockets. In this article, we prove some results describing the Laplacian (resp. adjacency) spectrum of using the Laplacian (resp. adjacency) spectra of and The complete Laplacian (resp. adjacency) spectrum of is also described in some particular cases. As an application, we show that these results enable us to construct infinitely many pairs of Laplacian (resp. adjacency) cospectral graphs.
引用
收藏
页码:509 / 522
页数:14
相关论文
共 50 条
  • [1] On the Laplacian spectra of graphs with pockets
    Barik, Sasmita
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2008, 56 (05): : 481 - 490
  • [2] 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
  • [3] 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
  • [4] Spectra of the generalized edge corona of graphs
    Luo, Yanyan
    Yan, Weigen
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (01)
  • [5] On the Spectrum of graphs with pockets
    Liu, Qun
    [J]. ARS COMBINATORIA, 2014, 115 : 261 - 271
  • [6] Spectra of edge-independent random graphs
    Lu, Linyuan
    Peng, Xing
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (04):
  • [7] Endomorphism Spectra of Double-Edge Fan Graphs
    Xu, Kaidi
    Hou, Hailong
    Li, Yu
    [J]. MATHEMATICS, 2023, 11 (14)
  • [8] Spectra of M-edge rooted product of graphs
    Pavithra, R.
    Rajkumar, R.
    [J]. INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2021, 52 (04): : 1235 - 1255
  • [9] Spectra of M-edge rooted product of graphs
    R. Pavithra
    R. Rajkumar
    [J]. Indian Journal of Pure and Applied Mathematics, 2021, 52 : 1235 - 1255
  • [10] On the edge-graceful spectra of the cylinder graphs (I)
    Lee, Sin-Min
    Levesque, Claude
    Lo, Sheng-Ping Bill
    Schaffer, Karl
    [J]. Journal of Combinatorial Mathematics and Combinatorial Computing, 2008, 66 : 195 - 214