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

💬 Discuss

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

Published by Mr. Dubey ⭐ 111.54K Points at 16-Sep-2023 03:44 pm in Design and Analysis of Algorithms

Explanation by: Mr. Dubey

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.

💬 Discussion

📊 Question Analytics

👁️

465

Total Visits

📽️

3 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

92%

Success Rate

Q. Which of the following is not an Eigen value of the Laplacian matrix of the complete bipartite graph?

Explanation by: Mr. Dubey

💬 Discussion

Related MCQs

📊 Question Analytics