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 条
  • [31] 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, 40 (12) : 3027 - 3042
  • [32] 3-DIMENSIONAL SHAPE PATTERN-RECOGNITION USING VERTEX CLASSIFICATION AND VERTEX EDGE GRAPHS
    CHUANG, SH
    HENDERSON, MR
    COMPUTER-AIDED DESIGN, 1990, 22 (06) : 377 - 387
  • [33] Upper bounds on the D(β)-vertex-distinguishing edge-chromatic numbers of graphs
    Tian Jing-jing
    Liu Xin-sheng
    Zhang Zhong-fu
    Deng Fang-an
    COMPUTATIONAL SCIENCE - ICCS 2007, PT 3, PROCEEDINGS, 2007, 4489 : 453 - +
  • [34] EDGE ADJACENCY RELATIONSHIPS IN MOLECULAR GRAPHS CONTAINING HETEROATOMS - A NEW TOPOLOGICAL INDEX RELATED TO MOLAR VOLUME
    ESTRADA, E
    JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1995, 35 (04): : 701 - 707
  • [35] Construction of New Hadamard Matrices Using Known Hadamard Matrices
    Farouk, Adda
    Wang, Qing-Wen
    FILOMAT, 2022, 36 (06) : 2025 - 2042
  • [37] Comparing the Largest Eigenvalue on Adjacency and Antiadjacency Matrices of Graphs Which Constructed Using Boolean Operation (⊕ and (⊕)over-bar)
    Adinegoro, Wismoyo
    Putri, Gisca A. T. A.
    Sugeng, Kiki A.
    INTERNATIONAL SYMPOSIUM ON CURRENT PROGRESS IN MATHEMATICS AND SCIENCES 2015 (ISCPMS 2015), 2016, 1729
  • [38] A new algorithm to find fuzzy Hamilton cycle in a fuzzy network using adjacency matrix and minimum vertex degree
    Gani, A. Nagoor
    Latha, S. R.
    SPRINGERPLUS, 2016, 5
  • [39] A new method for isomorphism identification in topological graphs using incident matrices
    Yang, Fei
    Deng, Zongquan
    Tao, Jianguo
    Li, Lifang
    MECHANISM AND MACHINE THEORY, 2012, 49 : 298 - 307
  • [40] Eigenvalue Interlacing of Bipartite Graphs and Construction of Expander Code using Vertex-split of a Bipartite Graph
    Manickam, Machasri
    Desikan, Kalyani
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2024, 17 (02): : 772 - 789