Induced subgraphs of powers of oriented cycles

DOI10.1080/03081087.2020.1836116MaRDI QIDQ5049192zbMATH OpenOpenAlexFDO

Authors Akaki Tikaradze

Publication date 11 November 2022

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1908.10463

zbMATH Keywords

sensitivity conjecturesubgraphs of graphs

Mathematics Subject Classification ID

Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Graph operations (line graphs, products, etc.) (05C76) Matrices of integers (15B36)

Abstract: By using a $q$-analogue of the "magic" matrix introduced by H.Huang in his elegant solution of the sensitivity conjecture, we give a direct generalization of his result, replacing a hypercube graph by a Cartesian power of a directed $l$-cycle.

Recommendations

• The sensitivity conjecture, induced subgraphs of cubes, and Clifford algebras
• Induced subgraphs of hypercubes and a proof of the sensitivity conjecture
• Induced subgraph and eigenvalues of some signed graphs
• On induced subgraphs of the Hamming graph
• On sensitivity in bipartite Cayley graphs

Cites work

• Induced subgraphs of hypercubes and a proof of the sensitivity conjecture
• On induced subgraphs of the cube

Cited in

(2)

• On induced subgraph of Cartesian product of paths
• Sensitivity and Hamming graphs

This page was built for publication: Induced subgraphs of powers of oriented cycles

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