On the Aα-Spectra of Some Join Graphs

被引:0
|
作者
Basunia, Mainak [1 ]
Mahato, Iswar [1 ]
Kannan, M. Rajesh [1 ]
机构
[1] Indian Inst Technol Kharagpur, Dept Math, Kharagpur 721302, W Bengal, India
关键词
alpha-Adjacency matrix; A(alpha)-Spectra; Subdivision-vertex join; Subdivision-edge join; R-vertex join; R-edge join; SPECTRA; CORONA; VERTEX;
D O I
10.1007/s40840-021-01166-z
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a simple, connected graph and let A(G) be the adjacency matrix of G. If D(G) is the diagonal matrix of the vertex degrees of G, then for every real alpha is an element of [0, 1], the matrix A(alpha)(G) is defined as A(alpha)(G) = alpha D(G) + (1 - alpha) A(G). The eigenvalues of the matrix A(alpha)(G) form the A(alpha)-spectrum of G. Let G(1)boolean OR G(2), G(1)boolean OR G(2), G(1)< v > G(2) and G(1)< e > G(2) denote the subdivision-vertex join, subdivision-edge join, R-vertex join and R-edge join of two graphs G(1) and G(2), respectively. In this paper, we compute the A(alpha)-spectra of G(1)boolean OR G(2), G(1)boolean OR G(2), G(1)< v > G(2) and G(1)< e > G(2) for a regular graph G(1) and an arbitrary graph G(2) in terms of their A(alpha)-eigenvalues. As an application of these results, we construct infinitely many pairs of A(alpha)-cospectral graphs.
引用
收藏
页码:4269 / 4297
页数:29
相关论文
共 50 条
  • [21] Complexity of Join and Corona graphs and Chebyshev polynomials
    Daoud, S. N.
    JOURNAL OF TAIBAH UNIVERSITY FOR SCIENCE, 2018, 12 (05): : 557 - 572
  • [22] Normalized Laplacian spectrum of some subdivision-joins and R-joins of two regular graphs
    Das, Arpita
    Panigrahi, Pratima
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2018, 15 (03) : 261 - 270
  • [23] The distance Laplacian and distance signless Laplacian spectrum of the subdivision-vertex join and subdivision-edge join of two regular graphs
    Scaria, Deena C.
    Indulal, G.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2019, 11 (05)
  • [24] On 2-Resolving Sets in the Join and Corona of Graphs
    Cabaro, Jean
    Rara, Helen
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2021, 14 (03): : 773 - 782
  • [25] Global Defensive Alliances in the Join, Corona and Composition of Graphs
    Eballe, Rolito G.
    Aldema, Rodelito M.
    Paluga, Esamel M.
    Rulete, Ricky F.
    Jamil, Ferdinand P.
    ARS COMBINATORIA, 2012, 107 : 225 - 245
  • [26] ON 2-MOVABLE DOMINATION IN THE JOIN AND CORONA OF GRAPHS
    Pedrano, Ariel C.
    Paluga, Rolando N.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2025, 42 (02): : 89 - 96
  • [27] PARTIAL DOMINATION IN THE JOIN, CORONA, LEXICOGRAPHIC AND CARTESIAN PRODUCTS OF GRAPHS
    Macapodi, Roselainie D.
    Isla, Rowena T.
    Canoy, Sergio R., Jr.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2019, 20 (02): : 277 - 293
  • [28] The weakly connected independent set polytope in corona and join of graphs
    Bendali, F.
    Mailfert, J.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 36 (03) : 1007 - 1023
  • [29] The weakly connected independent set polytope in corona and join of graphs
    F. Bendali
    J. Mailfert
    Journal of Combinatorial Optimization, 2018, 36 : 1007 - 1023
  • [30] On the k-neighborhood coloring of the corona and join products of graphs
    Alikhani, Saeid
    Soltani, Samaneh
    Rajasingh, Indra
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2019, 40 (03) : 805 - 811