Cyriac Grigorious

  • Citations Per Year
Learn More
Let G = (V,A) be a directed graph without parallel arcs, and let S ⊆ V be a set of vertices. Let the sequence S = S0 ⊆ S1 ⊆ S2 ⊆ · · · be defined as follows: S1 is obtained from S0 by adding all out-neighbors of vertices in S0. For k > 2, Sk is obtained from Sk−1 by adding all vertices w such that for some vertex v ∈ Sk−1, w is the unique out-neighbor of v(More)
A metric basis is a set W of vertices of a graph G(V,E) such that for every pair of vertices u, v of G, there exists a vertex w ∈ W with the condition that the length of a shortest path from u to w is different from the length of a shortest path from v to w. The minimum cardinality of a metric basis for G is called the metric dimension. A pair of vertices(More)
Eigenvalues of a graph are the eigenvalues of its adjacency matrix. The multiset of eigenvalues is called the spectrum. There are many properties which can be explained using the spectrum like energy, connectedness, vertex connectivity, chromatic number, and perfect matching etc. So it is very useful to calculate the spectrum of any graph. The energy of a(More)
Eigenvalues of a graph are the eigenvalues of its adjacency matrix. The multiset of eigenvalues is called its spectrum. There are many properties which can be explained using the spectrum like energy, connectedness, vertex connectivity, chromatic number, perfect matching etc. Laplacian spectrum is the multiset of eigenvalues of Laplacian matrix. The(More)