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 条
  • [21] Extrema of graph eigenvalues
    Nikiforov, Vladimir
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 482 : 158 - 190
  • [22] Eigenvalues and automorphisms of a graph
    Teranishi, Yasuo
    LINEAR & MULTILINEAR ALGEBRA, 2009, 57 (06): : 577 - 585
  • [23] On the Laplacian eigenvalues of a graph
    Li, JS
    Zhang, XD
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1998, 285 (1-3) : 305 - 307
  • [24] The multiplicities of eigenvalues of a graph
    Wang, Zhiwen
    APPLIED MATHEMATICS AND COMPUTATION, 2022, 421
  • [25] On the multiplicities of graph eigenvalues
    Bell, FK
    Rowlinson, P
    BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2003, 35 : 401 - 408
  • [26] On Laplacian eigenvalues of a graph
    Zhou, B
    ZEITSCHRIFT FUR NATURFORSCHUNG SECTION A-A JOURNAL OF PHYSICAL SCIENCES, 2004, 59 (03): : 181 - 184
  • [27] BOUNDS ON GRAPH EIGENVALUES
    POWERS, DL
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 117 : 1 - 6
  • [28] EIGENVALUES OF LAPLACIAN OF A GRAPH
    ANDERSON, WM
    MORLEY, TD
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 19 (01): : A5 - &
  • [29] Main eigenvalues of a graph
    Teranishi, Y
    LINEAR & MULTILINEAR ALGEBRA, 2001, 49 (04): : 289 - 303
  • [30] On the multiplicity of the eigenvalues of a graph
    José A. de la Pena
    Juan Rada
    Acta Mathematica Hungarica, 2007, 114 : 91 - 101