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 条
  • [1] Matrices Associated with D-Distance Magic Graphs and Their Properties
    Semeniuta, M.
    Shulhin, V.
    CYBERNETICS AND SYSTEMS ANALYSIS, 2019, 55 (03) : 441 - 448
  • [2] On D-distance (anti)magic labelings of shadow graph of some graphs
    Ngurah, Anak Agung Gede
    Inayah, Nur
    Musti, Mohamad I. S.
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2024, 12 (01) : 25 - 34
  • [3] On d-distance equitable chromatic number of some graphs
    Prabhu, Nagarjun
    Nayak, Devadas C.
    D'souza, Sabitha
    Bhat, Pradeep G.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2022, 15 (04)
  • [4] On the d-distance face chromatic number of plane graphs
    Hornak, M
    Jendrol, S
    DISCRETE MATHEMATICS, 1997, 164 (1-3) : 171 - 174
  • [5] Mean Vertex D-Distance For Radial And Detour Radial Graphs
    Suresh, M.
    Mohanaselvi, V.
    11TH NATIONAL CONFERENCE ON MATHEMATICAL TECHNIQUES AND APPLICATIONS, 2019, 2112
  • [6] On d-distance m-tuple (l, r)-domination in graphs
    Jena, Sangram K.
    Jallu, Ramesh K.
    Das, Gautam K.
    INFORMATION PROCESSING LETTERS, 2022, 174
  • [7] AN INTRODUCTION TO DISTANCE D MAGIC GRAPHS
    O'Neal, Allen
    Slater, Peter
    JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2011, : 91 - 107
  • [8] Distance Magic Graphs
    Arumugam, S.
    Kamatchi, N.
    Kovar, P.
    UTILITAS MATHEMATICA, 2016, 99 : 131 - 142
  • [9] AVERAGE D-DISTANCE BETWEEN VERTICES OF A GRAPH
    Babu, D. Reddy
    Varma, P. L. N.
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2014, (33): : 293 - 298
  • [10] UNION OF DISTANCE MAGIC GRAPHS
    Cichacz, Sylwia
    Nikodem, Mateusz
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (01) : 239 - 249