Matrices Associated with D-Distance Magic Graphs and Their Properties

被引：0
|
作者：
Semeniuta, M. [1 ]
Shulhin, V. [1 ]
机构：
[1] Natl Aviat Univ, Flight Acad, Kropyvnytskyi, Ukraine
来源：
CYBERNETICS AND SYSTEMS ANALYSIS | 2019年 / 55卷 / 03期
关键词：
D-neighborhood; D-distance magic labeling; D-distance matrix; labeling matrix; D-distance magic matrix;
D O I：
10.1007/s10559-019-00151-6
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Matrices associated with D-distance magic graphs are considered in the paper. Results regarding the spectral properties of these matrices have been obtained. It has been proved that if two graphs G and H of the same order have similar distance matrices AD1 and AD2 , respectively, then graph G is D-1-distance magic if and only if H is a D-2-distance magic graph. Graphs G and H are called magic distance-similar and their distance magic constants have been proved to coincide.
引用
收藏
页码：441 / 448
页数：8
相关论文
共 50 条
  • [11] On Distance Magic Harary Graphs
    Prajeesh, A., V
    Paramasivam, K.
    Kathiresan, K. M.
    UTILITAS MATHEMATICA, 2020, 115 : 251 - 266
  • [12] Distance magic circulant graphs
    Cichacz, Sylwia
    Froncek, Dalibor
    DISCRETE MATHEMATICS, 2016, 339 (01) : 84 - 94
  • [13] DISTANCE MAGIC GRAPHS - A SURVEY
    Arumugam, S.
    Froncek, Dalibor
    Kamatchi, N.
    JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2011, : 11 - 26
  • [14] Some distance magic graphs
    Godinho, Aloysius
    Singh, T.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2018, 15 (01) : 1 - 6
  • [15] ON EUCLIDEAN DISTANCE MATRICES OF GRAPHS
    Jaklic, Gasper
    Modic, Jolanda
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2013, 26 : 574 - 589
  • [16] Group Distance Magic and Antimagic Graphs
    S.CICHACZ
    D.FRONCEK
    K.SUGENG
    Sanming ZHOU
    Acta Mathematica Sinica,English Series, 2016, 32 (10) : 1159 - 1176
  • [17] Distance magic labelling of Mycielskian graphs
    Pawar, Ravindra Kuber
    Singh, Tarkeshwar
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2024, 12 (01) : 75 - 88
  • [18] Group distance magic and antimagic graphs
    Cichacz, S.
    Froncek, D.
    Sugeng, K.
    Zhou, Sanming
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2016, 32 (10) : 1159 - 1176
  • [19] Distance magic labelings of a union of graphs
    Shafiq, Muhammad Kashif
    Ali, Gohar
    Simanjuntak, Rinovia
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2009, 6 (01) : 191 - 200
  • [20] Difference distance magic oriented graphs
    Altman, Kathryn
    Calzado, Lauren
    Freyberg, Bryan
    Kovar, Petr
    Lewis, Emma
    Marr, Alison
    Ross, Lauren
    Via, Rowan
    RESEARCH IN THE MATHEMATICAL SCIENCES, 2024, 11 (04)
12345