Abstract:In this monography, it is proposed to consider the concepts of spectra of edge cuts and edge cycles of a graph as a basic mathematical structure for solving the problem of graph isomorphism. An edge cut is defined by an edge and the vertices incident to it. In contrast to the generation of iterated edge graphs, we consider an iterated chain of qualicuts of the original graph, generated by edge cuts and determined by a recurrence relation. An edge cycle is defined by the set of isometric cycles of a graph. The monography examines the issues of constructing the spectrum of edge cuts Ws and the spectrum of edge cycles Tc of a graph G. It is shown that the formation of spectra is based on the incidence matrix of the graph. The independence of the construction of the graph structure from the numbering of vertices and edges is shown. The necessity and sufficiency of the spectra of edge cuts and the spectrum of edge cycles for determining the isomorphism of graph structures is shown. The relation between the internal structures of the graph and Whitney's theorem is considered.

Finite groups isospectral to simple groups

On Recognition of Low-Dimensional Linear and Unitary Groups by Spectrum

On finite groups isospectral to groups with abelian Sylow $2$-subgroups

On recognition of the direct squares of the simple groups with abelian Sylow 2-subgroups

Spectral reconstruction and representations of finitely generated groups

Spectra of non-regular elements in irreducible representations of simple algebraic groups

Discrete Spectrum for Group Actions

On isomorphisms to a free group and beyond

The skew spectrum of functions on finite groups and their homogeneous spaces

Discrete spectrum for amenable group actions

Finite simple groups with some abelian Sylow subgroups

Structure of Finite ISO-groups

Matrices of simple spectrum in irreducible representations of cyclic extensions of simple algebraic groups

On the spectra of strong power graphs of finite groups

Finite simple groups with narrow prime spectrum

Quantitative characterization of finite simple groups: a complement

Algorithmic methods of finite discrete structures. Isomorphism of Nonseparable Graphs

Fixed-point spectrum for group actions by affine isometries on Lp-spaces

Topics in Geometric Group Theory. Part I

On Prime Spectrum of Maximal Subgroups in Finite Groups