Cover Image

Pseudo-Euclidean representations of switching classes of Johnson and Hamming graphs with minimal dimension

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Nozaki, Hiroshi, Shinohara, Masashi, Suda, Sho
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C62 (05C50, 52C35)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A structure theory for signed graphs with fixed smallest eigenvalue
by: Koolen, Jack H., et al.
Published: (2026)

New Lower Bounds for C4-Free Subgraphs of the Hypercubes Q6, Q7, and Q8: Constructions, Structure, and Computational Method
by: Minamoto, Minamo
Published: (2026)

The edit distance of word-representable and comparability graphs
by: Kitaev, Sergey, et al.
Published: (2026)

On the smallest eigenvalues of $3$-colorable graphs
by: Jiang, Zilin, et al.
Published: (2025)

The geometry of zonotopal algebras I: cohomology of graphical configuration spaces
by: Crowley, Colin, et al.
Published: (2025)

Forbidden induced subgraphs for graphs and signed graphs with eigenvalues bounded from below
by: Jiang, Zilin, et al.
Published: (2021)

A note on the sizes of bipartite 1-planar graphs
by: Wang, Guiping
Published: (2025)

Burning numbers via eigenpolytopes -- Hamming graphs, Johnson graphs, and halved cubes
by: Tanaka, Hajime, et al.
Published: (2025)

Signatures of Type $A$ Root Systems
by: Cuntz, Michael, et al.
Published: (2025)

Classification of equiangular lines with fixed angle $\arccos(1/(1+2\sqrt2))$
by: Gossett, Theodore, et al.
Published: (2026)

Spectral extrema of graphs with fixed size: forbidden a fan graph, friendship graph or theta graph
by: Li, Shuchao, et al.
Published: (2024)

Resolvability of Hamming Graphs
by: Laird, Lucas, et al.
Published: (2019)

Extremal graphs for the maximum $A_α$-spectral radius of graphs with order and size
by: Zhang, Jie, et al.
Published: (2025)

Turán extremal graphs vs. Signless Laplacian spectral Turán extremal graphs
by: Chen, Ming-Zhu, et al.
Published: (2026)

Spectral radius of graphs of given size with forbidden a fan graph $F_6$
by: Gao, Jing, et al.
Published: (2024)

Spectral extremal problems for degenerate graphs
by: Wu, Jiadong, et al.
Published: (2025)

Toughness in regular graphs from eigenvalues
by: Liu, Ruifang, et al.
Published: (2025)

Maximizing subgraph counts in regular graphs
by: Lippner, Gabor, et al.
Published: (2026)

Generalized toughness and Q-index in a graph
by: Zhou, Sizhong
Published: (2025)

Turán number of books in non-bipartite graphs
by: Miao, Lu, et al.
Published: (2025)

The $α$-spectral Turán type problems for graphs
by: Wu, Jiadong, et al.
Published: (2025)

Spectral radius and rainbow Hamiltonicity in bipartite graphs
by: chen, Meng, et al.
Published: (2026)

Extremal problems on $[a, b]$-covered graphs
by: Yuan, Qixuan, et al.
Published: (2026)

Graph sequences sampled from Robinson graphons
by: Ghandehari, Mahya, et al.
Published: (2020)

Spectral radius and homeomorphically irreducible spanning trees of graphs
by: Gao, Bingqian, et al.
Published: (2025)

Spectral radius and parity $[a,b]$-factors in graphs
by: Liu, Ruifang, et al.
Published: (2026)

A general theorem in spectral extremal graph theory
by: Byrne, John, et al.
Published: (2024)

Upper bound on the $k$-th eigenvalue of a graph
by: Sivashankar, Varun
Published: (2026)

Spectral Turán problem of non-bipartite graphs: Forbidden books
by: Liu, Ruifang, et al.
Published: (2025)

On the number of minimal forts of a graph
by: Becker, Paul, et al.
Published: (2024)

On the maximum spectral radius of connected graphs with a prescribed order and size
by: Damnjanović, Ivan
Published: (2025)

Spectral extremal problems for non-bipartite graphs without odd cycles
by: Zou, Lantao, et al.
Published: (2025)

Strong spectral stabilities for $C_{2k+1}$-free graphs
by: Zou, Lantao, et al.
Published: (2025)

Turán numbers for non-bipartite graphs and applications to spectral extremal problems
by: Fang, Longfei, et al.
Published: (2024)

A spectral extremal problem on non-bipartite triangle-free graphs
by: Li, Yongtao, et al.
Published: (2023)

Maximization of the first Laplace eigenvalue of a finite graph
by: Gomyou, T., et al.
Published: (2022)

Extremal results for graphs with binding number strictly less than $1/r$
by: Liu, Ruifang, et al.
Published: (2026)

On the distance spectral radius, fractional matching and factors of graphs with given minimum degree
by: Xu, Zengzhao, et al.
Published: (2023)

Maximizing the index of signed complete graphs with spanning trees on $k$ pendant vertices
by: Li, Dan, et al.
Published: (2024)

The maximum spectral radius of $θ_{2,2,3}$-free graphs with given size
by: Gao, Jing, et al.
Published: (2025)