Matrices Associated with D-Distance Magic Graphs and Their Properties

被引:0
|
作者
M. Semeniuta
V. Shulhin
机构
[1] National Aviation University,Flight Academy
来源
关键词
D-neighborhood; D-distance magic labeling; D-distance matrix; labeling matrix; D-distance magic matrix;
D O I
暂无
中图分类号
学科分类号
摘要
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\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$ {A}_{D_1} $$\end{document} and AD2\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$ {A}_{D_2} $$\end{document} , respectively, then graph G is D1-distance magic if and only if H is a D2-distance magic graph. Graphs G and H are called magic distance-similar and their distance magic constants have been proved to coincide.
引用
收藏
页码:441 / 448
页数:7
相关论文
共 50 条
  • [21] DISTANCE MAGIC GRAPHS OF HIGH REGULARITY
    Kovar, Petr
    Silber, Adam
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2012, 9 (02) : 213 - 219
  • [22] DISTANCE MAGIC CARTESIAN PRODUCTS OF GRAPHS
    Cichacz, Sylwia
    Froncek, Dalibor
    Krop, Elliot
    Raridan, Christopher
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2016, 36 (02) : 299 - 308
  • [23] Group distance magic and antimagic graphs
    S. Cichacz
    D. Froncek
    K. Sugeng
    Sanming Zhou
    Acta Mathematica Sinica, English Series, 2016, 32 : 1159 - 1176
  • [24] Group Distance Magic and Antimagic Graphs
    SCICHACZ
    DFRONCEK
    KSUGENG
    Sanming ZHOU
    Acta Mathematica Sinica, 2016, 32 (10) : 1159 - 1176
  • [25] Spectral properties of matrices associated with some directed graphs
    Davies, E. B.
    Incani, P. A.
    PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 2010, 100 : 55 - 90
  • [26] The Distance Matrices of Some Graphs Related to Wheel Graphs
    Zhang, Xiaoling
    Song, Chengyuan
    JOURNAL OF APPLIED MATHEMATICS, 2013,
  • [27] The inertia of distance matrices of some graphs
    Zhang, Xiaoling
    Godsil, Chris
    DISCRETE MATHEMATICS, 2013, 313 (16) : 1655 - 1664
  • [28] ON THE GERSGORIN DISKS OF DISTANCE MATRICES OF GRAPHS
    Aouchiche, Mustapha
    Rather, Bilal A.
    El Hallaoui, Issmail
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2021, 37 : 709 - 717
  • [29] Distance matrices and quadratic embedding of graphs
    Obata, Nobuaki
    Zakiyyah, Alfi Y.
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2018, 6 (01) : 37 - 60
  • [30] DISTANCE MATRICES, DIMENSION, AND CONFERENCE GRAPHS
    NEUMAIER, A
    PROCEEDINGS OF THE KONINKLIJKE NEDERLANDSE AKADEMIE VAN WETENSCHAPPEN SERIES A-MATHEMATICAL SCIENCES, 1981, 84 (04): : 385 - 391