Search

Representing a subset of vertices in a graph by 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 set S being dominating set and corresponding domination energy of some class of graphs. [ABSTRACT FROM AUTHOR]

Given a graph G with n vertices and m edges, the term energy of graph E(G) was introduced by Gutman in chemistry, due to its relevance to the total π ― electron energy of carbon compounds. In 1971 McClelland obtained both lower and upper bounds for π 8213; electron energy. An improved upper bound was obtained by Koolen-Moulton in 2001. The lower and upper bounds for E(G) obtained in this paper are better than McClelland and Koolen-Moulton bounds. Also we obtained an upper bound for graph energy in terms of n as E(G) ≤ n/2[ 1 + √ n-2/2]. [ABSTRACT FROM AUTHOR]

RC-graphs are special type of graphs. This paper deals with the Eigen values of adjacency matrices and other related matrices of RC-graphs. Many interesting results on eigen values apart from eigen values of general graphs are obtained for RC-graphs. Several directions are initiated towards possible future study. [ABSTRACT FROM AUTHOR]