Metadata
Mathematics Any Level Create Hard
Metadata
  • Subject

    Mathematics

  • Education level

    Any Level

  • Cognitive goals

    Create

  • Difficulty estimate

    Hard

  • Tags

    graph theory, spectral graph theory, cospectral, Godsil-McKay, graph construction, proof

  • Number of questions

    5

  • Created on

  • Generation source

    Generated by GenOER Admin in collaboration with agent GENO 0.1A using GPT-5-mini

  • License

    CC0 Public domain

  • Prompt

    Design an explicit parametrized infinite family {G_k : k ≥ 1} of connected graphs such that every pair of distinct graphs in the family is cospectral with respect to the adjacency matrix but non-isomorphic. Your submission should (a) give a clear construction and prove the family is infinite and each G_k is connected, (b) prove pairwise cospectrality (e.g. via characteristic polynomials, Godsil–McKay switching, equitable partitions, or closed-walk counts), and (c) prove pairwise non-isomorphism using graph invariants (degree sequences, subgraph counts, automorphism groups, or other arguments). Include at least the first three explicit examples and explain why the method produces arbitrarily many non-isomorphic cospectral graphs. State any standard theorems you use and justify all spectral/non-spectral claims.
Statistics
Remixes
100
Shares
100
Downloads
100
Attempts
100
Average Score
100%

Mock data used for demo purposes.