Advances and Applications in Discrete Mathematics
Volume 16, Issue 2, Pages 111 - 124
(October 2015) http://dx.doi.org/10.17654/AADMOct2015_111_124 |
|
TREES WITH DIAMETER 5 AND NON-SINGULAR COMPLEMENT
Nirutt Pipattanajinda and Yangkok Kim
|
Abstract: A graph Gis said to be singular if its adjacency matrix is singular; otherwise, it is said to be non-singular. Non-singular trees have been completely characterized. Moreover, the singularity or non-singularity of the complement of a tree with diameter less than 5 has been completely determined. We now consider the complement of a tree Twith diameter 5 and find the determinant of the adjacency matrix of Furthermore, we shall determine the singularity or non-singularity of the complement of a certain class of trees with diameter 5. |
Keywords and phrases: adjacency matrix, complement of tree, tree with diameter 5. |
|
Number of Downloads: 290 | Number of Views: 905 |
|