What are the eigenvalues of g

Reference no: EM13313557

#2: Let G be the graph with vertex set Z_2^n( the same as the n-cube) and with edge set defined as follows: {u, v} is an edge of G if u and v differ in exactly two coordinates (i.e., if ω( u, v) = 2). What are the eigenvalues of G?

#4: Let r, s ≥ 1. The complete bipartite graphK rs has vertices u1,u2...,ur , v 1, v 2, ... vs, with one edge between each u i and v j (so rs edges in all). (a) By purely combinatorial reasoning, compute the number of closed walks of length l in K rs . (b) Deduce from (a) the eigenvalues of K rs .

#5: Let H n be the complete bipartite graph K nn with n vertex-disjoint edges removed. Thus H n has 2n vertices and n( n - 1) edges, each of degree (number of incident edges) n - 1. Show that the eigenvalues of G are ± 1 (n - 1 times each) and ± (n - 1) (once each).

#9: Let G be a (finite) graph with vertices v1,...,vp and eigenvalues λ1,...λp . We know that for any i, j there are real numbers c1(i,j),...cp(i,j) such that for all l ≥ 1, (a) Show that ck(i, i) ≥ 0. (b) Show that if i ≠ j then we can have c k (i, j) < 0. (The simplest possible example will work.)

Reference no: EM13313557

Questions Cloud

Calculate data bandwidth requirements from and to each site : The next three questions relate to voice communications. Note that this topic was not covered in the class, but it is included to encourage self-learning. research, and analysis.

Find the maximum principal effective stress at failure : Given the initial effective stress state at a point within a soil mass (s_y=2.5 daN/cm2, s_x=1.5 daN/cm2, t_xy=t_xy=0.4 daN/cm2) and effective soil shear strength parameters at the same point

Explain the reaction flask instead of 1-hexene : Explain the effect of the following experimental errors on your results: a) You add hexane to the reaction flask instead of 1-hexene b) You use 3% hydrogen peroxide instead of 30% c) You forget to add potassium carbonate in the seperation step.

Calculate volume of sample that will be used in bod bottle : If a sample for BOD needs to be diluted by a factor of 0.02 , calculate the volume of sample that will be used in the BOD bottle

What are the eigenvalues of g : #2: Let G be the graph with vertex set Z_2^n( the same as the n-cube) and with edge set defined as follows: {u, v} is an edge of G if u and v differ in exactly two coordinates (i.e., if ω( u, v) = 2). What are the eigenvalues of G?

Determine what would be the relative compaction in the field : The maximum and minimum dry unit weights of a sand were determined in the laboratory to be 104 lb/ft^3 and 93 lb/ft^3, respectively. what would be the relative compaction in the field if the relative density is 78%

Determine the effective spring constant : a typical sedan ( like corolla Toyota) has unloaded mass of 1.2x10^3 kg. Determine the effective spring constant "k" for the suspension system for critical damping

Explain what is the molar flow rate of the gas in mol/h : A gas mixture containing 80.0 mol% N2 and the remainder n-heptane flows through a pipe at a rate of 10.0 m3/h. The pressure is 0.90 atm and the temperature is 100°C. a. What is the molar flow rate of the gas in mol/h

What is the electric-field energy stored in the capacitor : A spherical capacitor is formed from two concentric spherical conducting shells separated by vacuum. What is the electric-field energy stored in the capacitor

User Account

All Pages