The Aα-eigenvalues of the generalized subdivision graph

被引:0
|
作者
Shamsher, Tahir [1 ]
机构
[1] IIT Bhubaneswar, Dept Math, Bhubaneswar 752050, India
关键词
Generalized subdivision graph; A(alpha)-spectrum; Laplacian spectrum; incidence matrix; subdivision graph; A(ALPHA)-SPECTRA;
D O I
10.1142/S1793830925500296
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G = (V-G,E-G) be a graph with an adjacency matrix A(G )and a diagonal degree matrix DG. For any graph G and a real number alpha is an element of [0, 1], the A(alpha)-matrix of G, denoted by A(alpha)(G), is defined as A(alpha)(G) = alpha D-G + (1 - alpha)A(G ). The generalized subdivision graph S-G(n(1),m(1)), derived from the subdivision graph of G having the vertex set V-G boolean OR E-G, comprises a vertex set V(G )x{1, 2,& mldr;,n1}boolean OR E-G x{1, 2,& mldr;,m(1) }. This construction includes n1 replicas of V(G )and m(1) replicas of E-G, with edges established between vertices (v,i) and (e,j) where e is an element of E(G )is incident to v is an element of V(G )in G. In this paper, we derive the A(alpha)-characteristic polynomial of S-G((n(1),m(1)). We demonstrate that if G is a regular graph, then the A(alpha)-spectrum of S-G((n(1),m(1)) is completely determined by the Laplacian spectrum of G. Specifically, when n(1) = m(1), the A(alpha)-spectrum of S-G((n(1),m(1)) is completely determined by the Laplacian spectrum of the subdivision graph of G. In conclusion, as an application, we present the construction of infinite families of non-isomorphic graphs that are A(alpha)-cospectral.
引用
收藏
页数:10
相关论文
共 50 条
  • [1] Eigenvalues of the generalized subdivision graph with applications to graph energy
    Shamsher, Tahir
    Pirzada, S.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (08)
  • [2] Subdivision and graph eigenvalues
    Kumar, Hitesh
    Mohar, Bojan
    Pragada, Shivaramakrishna
    Zhan, Hanmeng
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2025, 710 : 336 - 355
  • [3] Bounds for the Generalized Distance Eigenvalues of a Graph
    Alhevaz, Abdollah
    Baghipur, Maryam
    Ganie, Hilal Ahmad
    Shang, Yilun
    SYMMETRY-BASEL, 2019, 11 (12):
  • [4] On the eigenvalues and spread of the generalized distance matrix of a graph
    Maryam Baghipur
    Modjtaba Ghorbani
    Hilal A. Ganie
    S. Pirzada
    Computational and Applied Mathematics, 2022, 41
  • [5] On the eigenvalues and spread of the generalized distance matrix of a graph
    Baghipur, Maryam
    Ghorbani, Modjtaba
    Ganie, Hilal A.
    Pirzada, S.
    COMPUTATIONAL & APPLIED MATHEMATICS, 2022, 41 (05):
  • [6] Topological indices of the subdivision graph and the line graph of subdivision graph of the wheel graph
    Belay, Melaku Berhe
    Wang, Chunxiang
    Khalaf, Abdul Jalil M.
    Hosseini, Hamid
    Farahani, Mohammad Reza
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2021, 24 (02): : 589 - 601
  • [7] Line graph of combinations of generalized Bethe trees: Eigenvalues and energy
    Rojo, Oscar
    Jimenez, Raul D.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (10) : 2402 - 2419
  • [8] VERTEX WEIGHTED WIENER POLYNOMIALS OF THE SUBDIVISION GRAPH AND THE LINE GRAPH OF SUBDIVISION GRAPH OF THE WHEEL GRAPH
    Ahmad, Zaheer
    Jamil, Muhammad K.
    Farahani, Mohammad R.
    Naduvath, Sudev
    Siddiqui, Hafiz Muhammad Afzal
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2019, 20 (02): : 305 - 320
  • [9] The Eigenvalues and Laplacian Eigenvalues of A Graph
    Wang, Haitang
    PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON MATRIX ANALYSIS AND APPLICATIONS, VOL 2, 2009, : 337 - 341
  • [10] Spectral radii and eigenvalues of subdivision operators
    Chen, DR
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2004, 132 (04) : 1113 - 1123