Search

Your search keyword '"Adjacency matrix"' showing total 2 results
2 results on '"Adjacency matrix"'

1. Different Domination Energies in Graphs.

Author

Kumar, M. Kamal, Jayersy, Johnson Johan, and Winson, R.

Subjects
*DOMINATING set
Abstract

Representing a set of vertices in a graph means of a matrix was introduced by E. Sampath Kumar. Let G(V,E) be a graph and S ⊆ V be a set of vertices. We can represent the set S by means of a matrix as follows, in the adjacency matrix A(G) of G replace the aii element by 1 if and only if, vi ∈ S. In this paper we study the special case of set S being dominating set and corresponding domination energy of some class of graphs. [ABSTRACT FROM AUTHOR]

Published
2018

2. Characteristic Polynomial & Domination Energy of Some Special Class of Graphs.

Author

Kumar, M. Kamal

Subjects
*DOMINATING set, *POLYNOMIALS, *GRAPH theory, *SET theory, *EIGENVALUES, *PATHS & cycles in graph theory, *MATRICES (Mathematics)
Abstract

Representation of a set of vertices in a graph by means of a matrix was intro- duced by Sampath Kumar. Let G(V,E) be a graph and S ⊆ V be a set of vertices, we can represent the set S by means of a matrix as follows, in the adjacency matrix A(G) of G replace the aii element by 1 if and only if vi ϵ S. In this paper we define set energy and find its properties and also study the special case of set S being a dominating set and corresponding domination energy of some special class of graphs. [ABSTRACT FROM AUTHOR]

Published
2014

Catalog

Books, media, physical & digital resources
See catalog results