Abstract
A directed cyclic wheel graph with order n, where n ≥ 4 can be represented by an anti-adjacency matrix. The anti-adjacency matrix is a square matrix that has entries only 0 and 1. The number 0 denotes an edge that connects two vertices, whereas the number 1 denotes otherwise. The norm of every coefficient in characteristic polynomial of the anti-adjacency matrix of a directed cyclic wheel graph represents the number of Hamiltonian paths contained in the induced sub-graphs minus the number of the cyclic induced sub-graphs. In addition, the eigenvalues can be found through the anti-adjacency matrix of directed cyclic wheel graph. The result is, the anti-adjacency matrix of directed cyclic wheel graph has two real eigenvalues and some complex eigenvalues that conjugate to each other. The real eigenvalues are obtained by Horner method, while the complex eigenvalues are obtained by finding the complex roots from the factorization of the characteristic polynomial.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
