[Solved] Which of the following is not an Eigen value of the Laplacian matrix of the complete bipartite graph?

Computer Science Engineering (CSE)
Design and Analysis of Algorithms
Which of the following is not an Eigen v...

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 Algorithms

Discussion

Related Questions

What is the multiplicity for the laplacian matrix of the complete bipartite graph for n Eigen value?
Which of the following is not an Eigen value of the adjacency matrix of the complete bipartite graph?
What is the multiplicity for the adjacency matrix of complete bipartite graph for 0 Eigen value?
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?