Construction of new larger (a, d)-edge antimagic vertex graphs by using adjacency matrices

被引:0
|
作者
Rahmawati, S. [1 ]
Sugeng, K. A. [1 ]
Silaban, D. R. [1 ]
Miller, M. [2 ]
Baca, M. [3 ]
机构
[1] Univ Indonesia, Dept Math, Depok 16424, Indonesia
[2] Univ Newcastle, Sch Math & Phys Sci, Callaghan, NSW 2308, Australia
[3] Tech Univ, Dept Appl Math & Informat, Kosice 04200, Slovakia
来源
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G - G(V, E) be a finite simple undirected graph with vertex set V and edge set E, where vertical bar E vertical bar and vertical bar V vertical bar are the number of edges and vertices on G. An (a,d)-edge antimagic vertex ((a,d)-EAV) labeling is a one-to-one mapping f from V (G) onto {1, 2,..., vertical bar V vertical bar} with the property that for every edge xy is an element of E, the edge-weight set is equal to {f(x) + f(y) : x, y is an element of V} = {a, a+d, a+2d,..., a+(vertical bar E vertical bar- 1) d}, for some integers a > 0, d >= 0. An (a, d)-edge antimagic total ((a,d)-EAT) labeling is a one-to-one mapping f from V boolean OR E onto {1, 2,..., vertical bar V vertical bar + vertical bar E vertical bar} with the property that for every edge xy is an element of E, the edge-weight set is equal to {f(x)+ f(y)+f(xy) : x, y is an element of V, xy is an element of E} = {a, a+d, a+2d,..., a+(vertical bar E vertical bar- 1) d}, where a > 0, d >= 0 are two fixed integers. Such a labeling is called a super (a, d)edge antimagic total ((a, d)-SEAT) labeling if f(V) = {1, 2,..., vertical bar V vertical bar}. A graph that has an (a, d)-EAV ((a,d)-EAT or (a,d)-SEAT) labeling is called an (a,d)-EAV ((a,d)-EAT or (a,d)-SEAT) graph. For an (a,d)EAV (or (a,d)-SEAT) graph G, an adjacency matrix of G is a vertical bar V vertical bar x vertical bar V vertical bar matrix AG = [a(ij)] such that the entry aij is 1 if there is an edge from vertex with index i to vertex with index j, and entry a(ij) is 0 otherwise. This paper shows the construction of new larger (a,d)-EAV graph from an existing (a,d)-EAV graph using the adjacency matrix, for d = 1, 2. The results will be extended for (a,d)-SEAT graphs with d = 0, 1, 2, 3.
引用
收藏
页码:257 / 272
页数:16
相关论文
共 50 条
  • [21] CLASSIFYING STRONGLY REGULAR GRAPHS USING LEXICAL ORDERING OF ADJACENCY MATRICES
    COOLSAET, K
    FACK, V
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1991, 21 (2-3) : 15 - 21
  • [22] On Super (a, d)-Edge-Antimagic Total Labeling of Special Types of Crown Graphs
    Ullah, Himayat
    Ali, Gohar
    Ali, Murtaza
    Semanicova-Fenovcikova, Andrea
    JOURNAL OF APPLIED MATHEMATICS, 2013,
  • [23] NEW CLASSES OF SIMULTANEOUS COSPECTRAL GRAPHS FOR ADJACENCY, LAPLACIAN AND NORMALIZED LAPLACIAN MATRICES
    Das, A.
    Panigrahi, P.
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2019, 43 (02): : 303 - 323
  • [24] A new algorithm for obtaining the vertex distinguishing edge coloring of graphs
    Zhou, Limin
    Li, Jingwen
    Wang, Bimei
    PROCEEDINGS OF 2020 IEEE 5TH INFORMATION TECHNOLOGY AND MECHATRONICS ENGINEERING CONFERENCE (ITOEC 2020), 2020, : 1187 - 1193
  • [25] Finding cliques in directed weighted graphs using complex hermitian adjacency matrices
    Hoser, Bettina
    Bierhance, Thomas
    ADVANCES IN DATA ANALYSIS, 2007, : 83 - +
  • [26] New Concepts on Vertex and Edge Coloring of Simple Vague Graphs
    Dey, Arindam
    Le Hoang Son
    Kumar, P. K. Kishore
    Selvachandran, Ganeshsree
    Quek, Shio Gai
    SYMMETRY-BASEL, 2018, 10 (09):
  • [27] On e-super (a, d)-edge antimagic total labeling of total graphs of paths and cycles
    Saibulla, A.
    Pushpam, P. Roushini Leely
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024,
  • [28] Some interlacing results on weighted adjacency matrices of graphs with degree-based edge-weights
    Li, Xueliang
    Yang, Ning
    DISCRETE APPLIED MATHEMATICS, 2023, 333 : 110 - 120
  • [29] Spectral Properties and Energy of Weighted Adjacency Matrices for Graphs with Degree-based Edge-weight Functions
    Xue Liang LI
    Ning YANG
    Acta Mathematica Sinica,English Series, 2024, (12) : 3027 - 3042
  • [30] Unified approach for spectral properties of weighted adjacency matrices for graphs with degree-based edge-weights
    Li, Xueliang
    Yang, Ning
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 696 : 46 - 67