Mathematics

Behavior of the binary rank of a graph when vertices and edges are added

S. Yu. Bezgodova, D. P. Ilyutko

Lomonosov Moscow State University, Faculty of Mechanics and Mathematics

Abstract: We consider the issue of changing the binary rank of the adjacency matrix of a simple graph under adding vertices and some edges. The number of edges that appear after adding a vertex is not constant.

Key words: graph, binary rank.

UDC: 515.16+519.17

Received: 12.05.2021

 English version: Moscow University Mathematics Bulletin, Moscow University Mеchanics Bulletin, 2021, 76:6, 259–265

Bibliographic databases:

• 
•