Constructing unstable graphs from bipartite graphs

DOI10.1007/S40840-025-01913-6MaRDI QIDQ6952160zbMATH OpenFDO

Authors Haiyan Jiang, Jun-Yang Zhang

Publication date 28 July 2025

Published in Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S40840-025-01913-6

zbMATH Keywords

bipartite graphcirculant graphnontrivially unstable graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graph operations (line graphs, products, etc.) (05C76)

Cites work

• A characterization of particular symmetric (0,1) matrices
• Automorphisms of the canonical double cover of a toroidal grid
• Automorphisms of the double cover of a circulant graph of valency at most 7
• Canonical double covers of circulants
• Generalized Cayley graphs
• On automorphisms of direct products of Cayley graphs on abelian groups
• On automorphisms of the double cover of a circulant graph
• Regular embeddings of canonical double coverings of graphs
• Some conditions implying stability of graphs
• Stability of arc-transitive graphs
• Stability of circulant graphs
• Stability of Rose Window graphs
• Unexpected symmetries in unstable graphs
• Unstable graphs: a fresh outlook via TF-automorphisms

This page was built for publication: Constructing unstable graphs from bipartite graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6952160)