Metrically regular square of metrically regular bigraphs. I
Metrically regular square of metrically regular bigraphs. II.
Metrically regular bigraphs the square of which are metrically regular graphs are investigated in the case of graphs with 6 distinct eigenvalues (these eigenvalues can have variuos multiplicities).
Metrically regular square of metrically regular bipartite graphs of diameter
The present paper deals with the spectra of powers of metrically regular graphs. We prove that there is only two tables of the parameters of an association scheme so that the corresponding metrically regular bipartite graph of diameter (8 distinct eigenvalues of the adjacency matrix) has the metrically regular square. The results deal with the graphs of the diameter see [8], [9] and [10].
Metrically regular square of metrically regular bipartite graphs of diameter
The present paper deals with the spectra of powers of metrically regular graphs. We prove that there is only one table of the parameters of an association scheme so that the corresponding metrically regular bipartite graph of diameter (7 distinct eigenvalues of the adjacency matrix) has the metrically regular square. The results deal with the graphs of the diameter see [7] and [8].
Minimal rank.
Minimizing Laplacian spectral radius of unicyclic graphs with fixed girth
In this paper we consider the following problem: Over the class of all simple connected unicyclic graphs on vertices with girth (, being fixed), which graph minimizes the Laplacian spectral radius? Let be the lollipop graph obtained by appending a pendent vertex of a path on
Minimum rank of a tree over an arbitrary field.
Minimum rank of edge subdivisions of graphs.
Minimum rank of matrices described by a graph or pattern over the rational, real and complex numbers.
Minimum semidefinite rank of outerplanar graphs and the tree cover number.
More About Singular Line Graphs of Trees
More counterexamples to the Alon-Saks-Seymour and rank-coloring conjectures.
Multipartite separability of Laplacian matrices of graphs.
Multiplicative cones- a family of three eigenvalue graphs.
Multiplicités des valeurs propres et transformations étoile-triangle des graphes
Multiprocesor Interconnection Networks
Multiprocessor Interconnection Networks
Near threshold graphs.
New proofs of the uniqueness of extremal noneven digraphs.
New theorems for signless Laplacian eigenvalues