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 条
  • [21] On Distance Antimagic Labeling of Some Product Graphs
    Yadav, Anjali
    Minirani, S.
    IAENG International Journal of Applied Mathematics, 2024, 54 (10) : 2092 - 2098
  • [22] Circular chromatic numbers of some distance graphs
    Lin, WS
    Lam, PCB
    Song, ZM
    DISCRETE MATHEMATICS, 2005, 292 (1-3) : 119 - 130
  • [23] Distance Degree Index of Some Derived Graphs
    Xu, Jianzhong
    Liu, Jia-Bao
    Bilal, Ahsan
    Ahmad, Uzma
    Siddiqui, Hafiz Muhammad Afzal
    Ali, Bahadur
    Farahani, Muhammad Reza
    MATHEMATICS, 2019, 7 (03):
  • [24] SOME PROPERTIES OF GENERALIZED DISTANCE EIGENVALUES OF GRAPHS
    Ma, Yuzheng
    Shao, Yanling
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2024, 74 (01) : 1 - 15
  • [25] SOME INEQUALITIES IN DISTANCE-REGULAR GRAPHS
    NOMURA, K
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1993, 58 (02) : 243 - 247
  • [26] Distance-Balanced Closure of Some Graphs
    Ghareghani, N.
    Manoochehrian, B.
    Mohammad-Noori, M.
    IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS, 2015, 10 (01): : 95 - 102
  • [27] On The Global Distance Roman Domination of Some Graphs
    Entero, Giovannie
    Espinola, Stephanie
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (01): : 44 - 61
  • [28] Some characteristics of the edge distance between graphs
    Hrnciar, P
    Haviar, A
    Monoszova, G
    Bystrica, B
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 1996, 46 (04) : 665 - 675
  • [29] Three distance characteristic polynomials of some graphs
    He, Changxiang
    Liu, Shiqiong
    Wu, Baofeng
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 452 : 281 - 291
  • [30] Some properties of generalized distance eigenvalues of graphs
    Yuzheng Ma
    Yanling Shao
    Czechoslovak Mathematical Journal, 2024, 74 : 1 - 15
12345