Get Math Help

GET TUTORING NEAR ME!

By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy

    Cospectral Graphs

    Alternate name
    Definition

    Cospectral graphs, also called isospectral graphs, are graphs that share the same graph spectrum. The smallest pair of isospectral graphs is the graph union C_4 union K_1 and star graph S_5, illustrated above, both of which have graph spectrum (-2)0^3 2. The first example was found by Collatz and Sinogowitz. Many examples are given in Cvetkovic et al. (1998, pp. 156-161) and Rücker et al. (2002). The smallest pair of cospectral graphs is the graph union C_4 union K_1 and star graph S_5, illustrated above, both of which have graph spectrum (-2)0^3 2. The following table summarizes some prominent named cospectral graphs.

    Find the right fit or it’s free.

    We guarantee you’ll find the right tutor, or we’ll cover the first hour of your lesson.