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 条
  • [41] DISTANCE MAGIC LABELING FOR SOME PRODUCT GRAPHS
    Shrimali, N. P.
    Parmar, Y. M.
    Patel, M. A.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2024, 14 (04): : 1668 - 1675
  • [42] On inclusive d-distance irregularity strength on triangular ladder graph and path
    Utami, Budi
    Sugeng, Kiki A.
    Utama, Suarsih
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (03) : 810 - 819
  • [43] A complete characterization of magic constants arising from distance magic graphs
    Pawar, Ravindra
    Singh, Tarkeshwar
    Mukherjee, Himadri
    Bagga, Jay
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2024, 123 : 287 - 302
  • [44] D-Distance Technique to Determine Failure Probability of Power Circuit Breaker
    Kumpalavalee, Suphon
    Suwanasri, Thanapong
    Suwanasri, Cattareeya
    Phadungthin, Rattanakorn
    ENERGIES, 2023, 16 (02)
  • [45] ON CERTAIN PROPERTIES OF MAGIC GRAPHS
    BACA, M
    UTILITAS MATHEMATICA, 1990, 37 : 259 - 264
  • [46] On inclusive and non-inclusive vertex irregular d-distance vertex labeling
    Bong, Novi H.
    Lin, Yuqing
    Slamin
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2020, 113 : 233 - 247
  • [47] D-distance Risk Factor for Transmission Line Maintenance Management and Cost Analysis
    Luejai, Waraporn
    Suwanasri, Thanapong
    Suwanasri, Cattareeya
    SUSTAINABILITY, 2021, 13 (15)
  • [48] A Characterization of Distance Matrices of Weighted Hypercube Graphs and Petersen Graphs
    Rubei, Elena
    Ziani, Dario Villanis
    JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, 2020, 34 (5-6) : 479 - 497
  • [49] Enhanced formation graphs with projected distance matrices
    Ozdemir, Veysel
    Temeltas, Hakan
    PROCEEDINGS OF THE 46TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-14, 2007, : 221 - 225
  • [50] On Distance Magic Labelings of Hamming Graphs and Folded Hypercubes
    Miklavic, Stefko
    Sparl, Primoz
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (01) : 17 - 33