Abstract
New bounds on the modularity of distance graphs were obtained and the exact value of modularity was calculated for G(n, 2, 1) graphs.
Similar content being viewed by others
REFERENCES
L. Ostroumova-Prokhorenkova, P. Prałat, and A. Raigorodskii, Electron. Notes Discrete Math. 61, 947–953 (2017).
L. Ostroumova-Prokhorenkova, P. Prałat, and A. Raigorodskii, http://www.internetmathematicsjournal.com/article/1916-modularity-of-complex-networks-models. https://doi.org/10.24166/im.12.2017
L. Iskhakov, M. Mironov, L. Prokhorenkova, B. Kamiński, and P. Prałat, Dokl. Math. 98 (1), 304–307 (2018).
L. Iskhakov, B. Kamiński, M. Mironov, L. Ostroumova-Prokhorenkova, and P. Prałat, Lect. Notes Comput. Sci. 10836, 30–43 (2018).
L. Iskhakov, B. Kamiński, M. Mironov, L. Ostroumova-Prokhorenkova, and P. Prałat, “Local clustering coefficient of spatial preferential attachment model,” J. Complex Networks.
A. A. Sagdeev and A. M. Raigorodskii, “On a Frankl–Wilson theorem and its geometric corollaries,” Acta Math. Univ. Comenianae (2019).
L. I. Bogolyubsky and A. M. Raigorodskii, Math. Notes 105 (1–2), 180–203 (2019).
F. A. Pushnyakov, Math. Notes 105 (3–4), 582–591 (2019).
A. M. Raigorodskii and E. D. Shishunov, Dokl. Math. 99 (2), 165–166 (2019).
R. I. Prosanov, Math. Notes 105 (6), 874–880 (2019).
O. A. Kostina, Math. Notes 105 (1), 16–27 (2019).
P. Frankl and A. Kupavskii, Proc. London Math. Soc. 119 (2), 440–468 (2019). https://doi.org/10.1112/plms.12236
P. Frankl and A. Kupavskii, Eur. J. Combin. 75, 123–135 (2019).
D. A. Shabanov, N. E. Krokhmal, and D. A. Kravtsov, Eur. J. Combin. 78, 28–43 (2019).
J. Balogh, D. Cherkashin, and S. Kiselev, Eur. J. Combin. 79, 228–236 (2019).
Funding
This work was supported by the Russian Foundation for Basic Research (project no. 18-01-00355) and by the Russian Federation President Grant (project no. NSh-6760.2018.1).
Author information
Authors and Affiliations
Corresponding authors
Additional information
Translated by I. Ruzanova
Rights and permissions
About this article
Cite this article
Ipatov, M.M., Koshelev, M.M. & Raigorodskii, A.M. Modularity of Some Distance Graphs. Dokl. Math. 101, 60–61 (2020). https://doi.org/10.1134/S1064562420010147
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1064562420010147