Spectra of M-generalized corona of graphs constrained by vertex subsets

被引:0
|
作者
Rajkumar, Rajendran [1 ]
Gayathri, Murugesan [1 ]
机构
[1] Deemed be Univ, Gandhigram Rural Inst, Dept Math, Gandhigram 624302, Tamil Nadu, India
来源
BOLETIM SOCIEDADE PARANAENSE DE MATEMATICA | 2025年 / 43卷
关键词
Corona of graphs; Generalized characteristic polynomial; Adjacency spectrum; Laplacian spectrum; NEIGHBORHOOD CORONA; LAPLACIAN SPECTRUM; EDGE CORONA; OPERATIONS;
D O I
10.5269/bspm.65082
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, we define a new type of corona operation which generalizes almost all the variants of corona of graphs defined in the literature. As particular cases of this construction, we define several variants of corona of graphs and some new unary graph operations. We determine the generalized characteristic polynomial of this constructed graph. Consequently, we derive the characteristic polynomials of the adjacency matrix and Laplacian matrix of the graphs constructed by the newly defined, and almost all the existing variants of corona of graphs. As applications of these results, we construct infinite families of integral graphs and cospectral graphs.
引用
收藏
页数:27
相关论文
共 50 条
  • [1] SPECTRA OF GENERALIZED CORONA OF GRAPHS CONSTRAINED BY VERTEX SUBSETS
    Rajkumar, R.
    Gayathri, M.
    MATEMATICHE, 2021, 76 (01): : 175 - +
  • [2] Adjacency and Laplacian spectra of variants of neighborhood corona of graphs constrained by vertex subsets
    Gayathri, M.
    Rajkumar, R.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2019, 11 (06)
  • [3] Matchings in m-generalized fullerene graphs
    Behmaram, Afshin
    Doslic, Tomislav
    Friedland, Shmuel
    ARS MATHEMATICA CONTEMPORANEA, 2016, 11 (02) : 301 - 313
  • [4] Spectra of generalized corona of graphs
    Laali, A. R. Fiuj
    Javadi, H. Haj Seyyed
    Kiani, Dariush
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 493 : 411 - 425
  • [5] Spectra of the generalized edge corona of graphs
    Luo, Yanyan
    Yan, Weigen
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (01)
  • [6] On the M-generalized Fibonacci matrix
    Liang, Fangchi
    Guo, Luobin
    Advances in Matrix Theory and Applications, 2006, : 315 - 318
  • [7] Generalized adjacency and Laplacian spectra of the weighted corona graphs
    Dai, Meifeng
    Shen, Junjie
    Dai, Lingfei
    Ju, Tingting
    Hou, Yongbo
    Su, Weiyi
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2019, 528
  • [8] Eigenvalues of a H-generalized join graph operation constrained by vertex subsets
    Cardoso, Domingos M.
    Martins, Enide A.
    Robbiano, Maria
    Rojo, Oscar
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (08) : 3278 - 3290
  • [9] On the vertex irregular reflexive labeling of generalized friendship graph and corona product of graphs
    Yoong, Kooi Kuan
    Hasni, Roslan
    Lau, Gee Choon
    Ahmad, Ali
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024, 9 (03) : 509 - 526
  • [10] On Spectra of Corona Graphs
    Sharma, Rohan
    Adhikari, Bibhas
    Mishra, Abhishek
    ALGORITHMS AND DISCRETE APPLIED MATHEMATICS (CALDAM 2015), 2015, 8959 : 126 - 137