Modularity of Some Distance Graphs

被引：7
|
作者：
Ipatov, M. M. [1 ]
Koshelev, M. M. [1 ]
Raigorodskii, A. M. [1 ,2 ,3 ,4 ]
机构：
[1] Lomonosov Moscow State Univ, Fac Mech & Math, Moscow 119991, Russia
[2] Moscow Inst Phys & Technol, Dolgoprudnyi 141700, Moscow Oblast, Russia
[3] Adyghe State Univ, Caucasus Math Ctr, Maykop 385000, Republic Of Ady, Russia
[4] Buryat State Univ, Inst Math & Comp Sci, Ulan Ude 670000, Buryat Republic, Russia
来源：
DOKLADY MATHEMATICS | 2020年 / 101卷 / 01期
基金：
俄罗斯基础研究基金会;
关键词：
distance graphs; Johnson graphs; modularity; clusterization; LOWER BOUNDS; FAMILIES; NUMBERS;
D O I：
10.1134/S1064562420010147
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
New bounds on the modularity of distance graphs were obtained and the exact value of modularity was calculated for G(n, 2, 1) graphs.
引用
收藏
页码：60 / 61
页数：2
相关论文
共 50 条
  • [1] Modularity of Some Distance Graphs
    M. M. Ipatov
    M. M. Koshelev
    A. M. Raigorodskii
    Doklady Mathematics, 2020, 101 : 60 - 61
  • [2] Modularity of some distance graphs*
    Ipatov, M. M.
    Koshelev, M. M.
    Raigorodskii, A. M.
    EUROPEAN JOURNAL OF COMBINATORICS, 2024, 117
  • [3] On the distance spectra of some graphs
    Indulal, Gopalapillai
    Gutman, Ivan
    MATHEMATICAL COMMUNICATIONS, 2008, 13 (01) : 123 - 131
  • [4] Some distance magic graphs
    Godinho, Aloysius
    Singh, T.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2018, 15 (01) : 1 - 6
  • [5] The Distance Matrices of Some Graphs Related to Wheel Graphs
    Zhang, Xiaoling
    Song, Chengyuan
    JOURNAL OF APPLIED MATHEMATICS, 2013,
  • [6] On the distance spectral radius of some graphs
    Zhang, Xiaoling
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (07) : 1930 - 1941
  • [7] On the Chromatic Numbers of Some Distance Graphs
    Raigorodskii, A. M.
    Trukhan, T. V.
    DOKLADY MATHEMATICS, 2018, 98 (02) : 515 - 517
  • [8] DISTANCE DEGREE SEQUENCE OF SOME GRAPHS
    Meenakshi, S.
    Deepika, K.
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2021, 20 (09): : 1787 - 1792
  • [9] The inertia of distance matrices of some graphs
    Zhang, Xiaoling
    Godsil, Chris
    DISCRETE MATHEMATICS, 2013, 313 (16) : 1655 - 1664
  • [10] Some Distance Antimagic Labeled Graphs
    Handa, Adarsh K.
    Godinho, Aloysius
    Singh, Tarkeshwar
    ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, CALDAM 2016, 2016, 9602 : 190 - 200
12345