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 条
  • [11] CONSTRUCTION OF SIMULTANEOUS COSPECTRAL GRAPHS FOR ADJACENCY, LAPLACIAN AND NORMALIZED LAPLACIAN MATRICES
    Das, Arpita
    Panigrahi, Pratima
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2023, 47 (06): : 947 - 964
  • [12] A NEW CONSTRUCTION FOR VERTEX DECOMPOSABLE GRAPHS
    Hajisharifi, Nasser
    Tehranian, Abolfazl
    TRANSACTIONS ON COMBINATORICS, 2016, 5 (03) : 33 - 38
  • [13] INVERTIBILITY OF ADJACENCY MATRICES FOR RANDOM d-REGULAR GRAPHS
    Huang, Jiaoyang
    DUKE MATHEMATICAL JOURNAL, 2021, 170 (18) : 3977 - 4032
  • [14] ON SUPER (a, d)-EDGE ANTIMAGIC TOTAL LABELING OF CERTAIN FAMILIES OF GRAPHS
    Pushpam, P. Roushini Leely
    Saibulla, A.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2012, 32 (03) : 535 - 543
  • [15] On super (a, d)-edge-antimagic total labeling of disconnected graphs
    Dafik
    Miller, Mirka
    Ryan, Joe
    Baca, Martin
    DISCRETE MATHEMATICS, 2009, 309 (15) : 4909 - 4915
  • [16] Matrix algebraic manipulation of molecular graphs .1. Distance and vertex-adjacency matrices
    Estrada, E
    Rodriguez, L
    Gutierrez, A
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 1997, (35) : 145 - 156
  • [17] Analysing Biomedical Knowledge Graphs using Prime Adjacency Matrices
    Bougiatiotis, Konstantinos
    Paliouras, Georgios
    2023 IEEE 36TH INTERNATIONAL SYMPOSIUM ON COMPUTER-BASED MEDICAL SYSTEMS, CBMS, 2023, : 628 - 633
  • [18] Using adjacency matrices to lay out larger small-world networks
    Gibson, Helen
    Vickers, Paul
    APPLIED SOFT COMPUTING, 2016, 42 : 80 - 92
  • [19] Super (a, d)-edge-antimagic total labelings of complete bipartite graphs
    Liang, Zhihe
    FRONTIERS OF MATHEMATICS IN CHINA, 2018, 13 (01) : 129 - 146
  • [20] Super (a, d)-edge-antimagic total labelings of complete bipartite graphs
    Zhihe Liang
    Frontiers of Mathematics in China, 2018, 13 : 129 - 146