1. Computer Science Engineering (CSE)
  2. Design and Analysis of Algorithms
  3. What is the multiplicity for the laplaci...

What is the multiplicity for the laplacian matrix of the complete bipartite graph for n Eigen value?

A. 1
B. m-1
C. n-1
D. 0
Answer» B. m-1
Explanation: the laplacian matrix is used to represent a finite graph in the mathematical field of graph theory. the multiplicity of the laplacian matrix of complete bipartite graph with eigen value n is m-1.