Commuting decomposition of Kn1,n2,...,nk through realization of the product A(G)A(GPk )

Bhat, Aarthi K and Sudhakara, G (2018) Commuting decomposition of Kn1,n2,...,nk through realization of the product A(G)A(GPk ). Special Matrices, 6 (1). pp. 343-356. ISSN 2300-7451

[img] PDF
5003.pdf - Published Version
Restricted to Registered users only

Download (526kB) | Request a copy

Abstract

In this paper, we introduce the notion of perfect matching property for a k-partition of vertex set of given graph. We consider nontrivial graphs G and GPk , the k-complement of graph G with respect to a kpartition of V(G), to prove that A(G)A(GPk ) is realizable as a graph if and only if P satis�es perfect matching property. For A(G)A(GPk ) = A

Item Type: Article
Uncontrolled Keywords: Adjacency matrix, k-complement, Graphical, Matrix product, Commutativity, Commuting Decomposition
Subjects: Engineering > MIT Manipal > Mathematics
Depositing User: MIT Library
Date Deposited: 11 Sep 2018 04:53
Last Modified: 11 Sep 2018 04:53
URI: http://eprints.manipal.edu/id/eprint/151953

Actions (login required)

View Item View Item