Considering eigenvalues of weight matrix as graph frequencies, order the following eigenvalues from low to high frequencies.

(a) 1.0264, 3.5663, ?2.3504, ?1.4289,?0.8134
(b) 0, 0.1668, ?1.4685?0.0883j,?1.4685 + 0.0883j, 2.7703
(c)?0.3138?0.2196j, 0.6180,?1.3662?0.0847j ?1.6180, 2.6801 + 0.3042j
Also comment on the directivity and nature of edge weight (positive, real, or complex) of the
graphs.

(a) From high to low frequency: -2.3504, -1.4289, -0.8134, 1.0264, 3.5663. The graph is
undirected and the edge weights are real.
(b) From high to low frequency: -1.4685 - 0.0883j, -1.4685 + 0.0883j, 0, 0.1668, 2.7703. The
graph can be directed with real edge weights, because complex frequencies are in complex conjugate pairs.
(c) Because the complex frequencies are in complex conjugate pairs, the graph must have
some complex edge weights. From high to low frequency:
-1.6180, -1.3662 - 0.0847j, -0.3138 - 0.2196j, 0.6180, 2.6801 + 0.3042j.

Computer Science & Information Technology

You might also like to view...

____ protocol is the protocol Microsoft uses for sharing files and folders on a network.

A. Remote Procedure Call B. Remote Message Block C. Server Message Block D. Server Message Channel

Computer Science & Information Technology

If you suspect that a fiber-optic run has a break, which type of device would you use to determine if there is a break, and to identify the location of the break?

A. Multimeter B. Optical time domain reflectometer (OTDR) C. Time domain reflectometer D. Single-device toner

Computer Science & Information Technology