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 条
  • [31] Cospectrality of graphs with respect to distance matrices
    Aouchiche, Mustapha
    Hansen, Pierre
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 325 : 309 - 321
  • [32] Good distance graphs and the geometry of matrices
    Huang, Li-Ping
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (01) : 221 - 232
  • [33] On 14-regular distance magic graphs
    Kovar, Petr
    Krbecek, Matej
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2024, 12 (01) : 35 - 41
  • [34] Distance Magic Labeling and Two Products of Graphs
    Marcin Anholcer
    Sylwia Cichacz
    Iztok Peterin
    Aleksandra Tepeh
    Graphs and Combinatorics, 2015, 31 : 1125 - 1136
  • [35] Spectra of graphs and closed distance magic labelings
    Anholcer, Marcin
    Cichacz, Sylwia
    Peterin, Iztok
    DISCRETE MATHEMATICS, 2016, 339 (07) : 1915 - 1923
  • [36] Distance Magic Labeling and Two Products of Graphs
    Anholcer, Marcin
    Cichacz, Sylwia
    Peterin, Iztok
    Tepeh, Aleksandra
    GRAPHS AND COMBINATORICS, 2015, 31 (05) : 1125 - 1136
  • [37] ORIENTABLE ZN-DISTANCE MAGIC GRAPHS
    Cichacz, Sylwia
    Freyberg, Bryan
    Froncek, Dalibor
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2019, 39 (02) : 533 - 546
  • [38] Classification of tetravalent distance magic circulant graphs
    Miklavic, Stefko
    Sparl, Primoz
    DISCRETE MATHEMATICS, 2021, 344 (11)
  • [39] On Regular Distance Magic Graphs of Odd Order
    Kovář P.
    Silber A.
    Kabelíková-Hrušková P.
    Kravčenko M.
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2023, 117 : 55 - 64
  • [40] Distance magic graphs G x Cn
    Cichacz, Sylwia
    DISCRETE APPLIED MATHEMATICS, 2014, 177 : 80 - 87