McqMate
| Q. |
Which of the following is not an Eigen value of the Laplacian matrix of the complete bipartite graph? |
| A. | n + m |
| B. | n |
| C. | 0 |
| D. | n*m |
| Answer» D. n*m | |
| Explanation: the laplacian matrix is used to represent a finite graph in the mathematical field of graph theory. therefore, the eigen values for the complete bipartite graph is found to be n + m, n, m, 0. | |
View all MCQs in
Design and Analysis of AlgorithmsNo comments yet