Metadata
Mathematics Any Level Create Hard-
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.
Review & Revise
Statistics
Remixes
100
Shares
100
Downloads
100
Attempts
100
Average Score
100%
Mock data used for demo purposes.