A Laplacian matrix L — (lij) € Rnxn has nonpositive off-diagonal entries and zero row sums. Every nonsymmetric Laplacian matrix is associated with a directed graph Г(V,E) with vertex set V = {I,.,., n} and arc set £. In this paper we investigate the Laplacian spectrum of the digraphs that consist of two contradirectional Hamittonian cycles from one of which one or two arcs were removed. The characteristic polynomials for these matrices are studied by means of the polynomials Zn(x) that satisfy the recurrence relation Zn(x) = (x-2)Zn-i(x)~Zn-2{x) with the initial conditions ZQ(X)= 1 andZj(^) = x- 1
Let G be a graph with vertex set V = {v1,v2,..., vp}, A(G) is adjacency matrix of G and D(G) is diag...
Spectral graph theory has started to gain popularity and usefulness in describing graphs using algeb...
International audienceWe consider a non self-adjoint Laplacian on a directed graph with non symmetri...
Let D be a digraph with n vertices and a arcs. The Laplacian and the signless Laplacian matrices of ...
Let D be a digraph with n vertices and a arcs. The Laplacian and the signless Laplacian matrices of ...
The problem of distinguishing, in terms of graph topology, digraphs with real and partially non-real...
AbstractA Laplacian matrix, L=(ℓij)∈Rn×n, has nonpositive off-diagonal entries and zero row sums. As...
Let G be a graph with vertex set V = {v1,v2,..., vp}, A(G) is adjacency matrix of G and D(G) is diag...
Let G be a simple graph with n vertices. The characteristic polynomial det(xI − A) of a (0,1)-adjace...
Let G be a graph. The Laplacian matrix L(G)=D(G) -A)(G) is the difference of the diagonal matrix of ...
Let G be a finite simple graph with vertex set V(G) = {v1, v2, v3, …, vn} and edge set E(G). The adj...
The Laplacian spectrum of a graph consists of the eigenvalues (together with multiplicities) of the...
The Laplacian spectrum of a graph consists of the eigenvalues (together with multiplicities) of the...
Let G be a mixed graph and L(G) be the Laplacian matrix of G. In this paper, the coefficients of the...
AbstractWe survey properties of spectra of signless Laplacians of graphs and discuss possibilities f...
Let G be a graph with vertex set V = {v1,v2,..., vp}, A(G) is adjacency matrix of G and D(G) is diag...
Spectral graph theory has started to gain popularity and usefulness in describing graphs using algeb...
International audienceWe consider a non self-adjoint Laplacian on a directed graph with non symmetri...
Let D be a digraph with n vertices and a arcs. The Laplacian and the signless Laplacian matrices of ...
Let D be a digraph with n vertices and a arcs. The Laplacian and the signless Laplacian matrices of ...
The problem of distinguishing, in terms of graph topology, digraphs with real and partially non-real...
AbstractA Laplacian matrix, L=(ℓij)∈Rn×n, has nonpositive off-diagonal entries and zero row sums. As...
Let G be a graph with vertex set V = {v1,v2,..., vp}, A(G) is adjacency matrix of G and D(G) is diag...
Let G be a simple graph with n vertices. The characteristic polynomial det(xI − A) of a (0,1)-adjace...
Let G be a graph. The Laplacian matrix L(G)=D(G) -A)(G) is the difference of the diagonal matrix of ...
Let G be a finite simple graph with vertex set V(G) = {v1, v2, v3, …, vn} and edge set E(G). The adj...
The Laplacian spectrum of a graph consists of the eigenvalues (together with multiplicities) of the...
The Laplacian spectrum of a graph consists of the eigenvalues (together with multiplicities) of the...
Let G be a mixed graph and L(G) be the Laplacian matrix of G. In this paper, the coefficients of the...
AbstractWe survey properties of spectra of signless Laplacians of graphs and discuss possibilities f...
Let G be a graph with vertex set V = {v1,v2,..., vp}, A(G) is adjacency matrix of G and D(G) is diag...
Spectral graph theory has started to gain popularity and usefulness in describing graphs using algeb...
International audienceWe consider a non self-adjoint Laplacian on a directed graph with non symmetri...