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

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

Q.	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.

View all MCQs in: Design and Analysis of Algorithms

Discussion

Related Questions

Which of the following is not an Eigen value of the Laplacian matrix of the complete bipartite graph?
What is the multiplicity for the adjacency matrix of complete bipartite graph for 0 Eigen value?
Which of the following is not an Eigen value of the adjacency matrix of the complete bipartite graph?
What is testing of a complete bipartite subgraph in a bipartite graph problem called?
A k-regular bipartite graph is the one in which degree of each vertices is k for all the vertices in the graph. Given that the bipartitions of this graph are U and V respectively. What is the relation between them?
Is every complete bipartite graph a Moore Graph.
Is it true that every complete bipartite graph is a modular graph.
What is the chromatic number of compliment of line graph of bipartite graph?
What is the clique size of the line graph of bipartite graph?
From the given graph, how many vertices can be matched using maximum matching in bipartite graph algorithm?