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

M

Mr. Dubey

🎓 Coach ⭐ 103.80K Points

📊 Design and Analysis of Algorithms

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

💬 Discuss

✅ Correct 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.

Explanation by: Mr. Dubey

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.

💬 Discussion

📊 Question Analytics

👁️

339

Total Visits

📽️

3 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

96%

Success Rate