Q.

Which of the following is not an Eigen value of the adjacency matrix of the complete bipartite graph?

A. (nm)1/2
B. (-nm)1/2
C. 0
D. nm
Answer» D. nm
Explanation: the adjacency matrix is a square matrix that is used to represent a finite graph. therefore, the eigen values for the complete bipartite graph is found to be (nm)1/2, (-nm)1/2, 0.
990
0
Do you find this helpful?
6

View all MCQs in

Design and Analysis of Algorithms

Discussion

No comments yet

Related MCQs