The group and the minimal polynomial of a graph

DOI10.1016/0095-8956(80)90086-6zbMath0452.05050OpenAlexW2008736687MaRDI QIDQ1148337

Chung-Mo Kwok, Roberto Tortora, Giovanni Criscuolo, Abbe Mowshowitz

Publication date: 1980

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0095-8956(80)90086-6

zbMATH Keywords

automorphism groupadjacency matrixspectrum of a graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph theory (05C99)

Related Items (6)

Eigenvalues of Cayley graphs ⋮ Orbit polynomial graphs of prime order ⋮ Trivalent orbit polynomial graphs ⋮ Centraliser codes ⋮ Eigenvalues and automorphisms of a graph ⋮ Main eigenvalues and automorphisms of a graph

Cites Work

• Point-symmetric graphs and digraphs of prime order and transitive permutation groups of prime degree
• A note on the eigenvalue of a graph
• A class of vertex-transitive digraphs
• Point-symmetric graphs with a prime number of points
• On the Classification of Symmetric Graphs with a Prime Number of Vertices
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The group and the minimal polynomial of a graph