The complete product of annihilatingly unique digraphs

Let G be a digraph with n vertices and let A(G) be its adjacency matrix. A monic polynomial f(x) of degree at most n is called an annihilating polynomial of G if f(A(G))=0. G is said to be annihilatingly unique if it possesses a unique annihilating polynomial. Difans and diwheels are two classes of...

Full description

Saved in:
Bibliographic Details
Main Author: C. S. GAN
Format: Article
Language:English
Published: Wiley 2005-01-01
Series:International Journal of Mathematics and Mathematical Sciences
Online Access:http://dx.doi.org/10.1155/IJMMS.2005.1327
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832551920144744448
author C. S. GAN
author_facet C. S. GAN
author_sort C. S. GAN
collection DOAJ
description Let G be a digraph with n vertices and let A(G) be its adjacency matrix. A monic polynomial f(x) of degree at most n is called an annihilating polynomial of G if f(A(G))=0. G is said to be annihilatingly unique if it possesses a unique annihilating polynomial. Difans and diwheels are two classes of annihilatingly unique digraphs. In this paper, it is shown that the complete product of difan and diwheel is annihilatingly unique.
format Article
id doaj-art-fabac9705a2e48708c1332425902ad71
institution Kabale University
issn 0161-1712
1687-0425
language English
publishDate 2005-01-01
publisher Wiley
record_format Article
series International Journal of Mathematics and Mathematical Sciences
spelling doaj-art-fabac9705a2e48708c1332425902ad712025-02-03T06:00:07ZengWileyInternational Journal of Mathematics and Mathematical Sciences0161-17121687-04252005-01-01200591327133110.1155/IJMMS.2005.1327The complete product of annihilatingly unique digraphsC. S. GAN0Faculty of Engineering and Technology, Multimedia University, Malacca 75450, MalaysiaLet G be a digraph with n vertices and let A(G) be its adjacency matrix. A monic polynomial f(x) of degree at most n is called an annihilating polynomial of G if f(A(G))=0. G is said to be annihilatingly unique if it possesses a unique annihilating polynomial. Difans and diwheels are two classes of annihilatingly unique digraphs. In this paper, it is shown that the complete product of difan and diwheel is annihilatingly unique.http://dx.doi.org/10.1155/IJMMS.2005.1327
spellingShingle C. S. GAN
The complete product of annihilatingly unique digraphs
International Journal of Mathematics and Mathematical Sciences
title The complete product of annihilatingly unique digraphs
title_full The complete product of annihilatingly unique digraphs
title_fullStr The complete product of annihilatingly unique digraphs
title_full_unstemmed The complete product of annihilatingly unique digraphs
title_short The complete product of annihilatingly unique digraphs
title_sort complete product of annihilatingly unique digraphs
url http://dx.doi.org/10.1155/IJMMS.2005.1327
work_keys_str_mv AT csgan thecompleteproductofannihilatinglyuniquedigraphs
AT csgan completeproductofannihilatinglyuniquedigraphs