Cover Image

On the combinatorial structure of graphs with a spectral idempotent of small dual diameter

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	van Dam, Edwin R., Monzillo, Giusy, Penjić, Safet
Format:	Preprint
Published:	2026
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On Hoffman polynomials of $λ$-doubly stochastic irreducible matrices and commutative association schemes
by: Monzillo, Giusy, et al.
Published: (2024)

On combinatorial structure and algebraic characterizations of distance-regular digraphs
by: Monzillo, Giusy, et al.
Published: (2024)

Classifying pseudo-ovals, translation generalized quadrangles, and elation Laguerre planes of small order
by: Monzillo, Giusy, et al.
Published: (2024)

On the $Q$-polynomial property of bipartite graphs admitting a uniform structure
by: Fernández, Blas, et al.
Published: (2025)

The association scheme on the set of flags of a finite generalized quadrangle
by: Colangelo, Francesco, et al.
Published: (2024)

On the $Q$-polynomial property of the full bipartite graph of a Hamming graph
by: Fernández, Blas, et al.
Published: (2024)

Rainbow Hamiltonicity and the spectral radius
by: Zhang, Yuke, et al.
Published: (2024)

The Hoffman program for mixed graphs
by: Yu, Yuantian, et al.
Published: (2024)

Symmetry in complex unit gain graphs and their spectra
by: Wissing, Pepijn, et al.
Published: (2023)

Spectral condition for $k$-factor-criticality in $t$-connected graphs
by: Ma, Tingyan, et al.
Published: (2025)

A bound on the girth of quaternion unit gain graphs in terms of the rank
by: Khan, Suliman, et al.
Published: (2024)

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

Remarks on pseudo-vertex-transitive graphs with small diameter
by: Koolen, Jack H., et al.
Published: (2021)

Local structure of idempotent algebras II
by: Bulatov, Andrei A.
Published: (2020)

Triangle-free graphs with diameter 2
by: Devillers, Alice, et al.
Published: (2024)

Characterizations of amorphic schemes and fusions of pairs
by: van Dam, Edwin R., et al.
Published: (2024)

The mex statistic on combinatorial structures
by: Bernini, Antonio, et al.
Published: (2026)

On the diameter of a super-order-commuting graph
by: Bračič, Janko, et al.
Published: (2024)

Geodesic-transitive graphs with large diameter
by: Hua, Pei Ce
Published: (2026)

Almost amorphic association schemes
by: van Dam, Edwin, et al.
Published: (2026)

Dominance complexes, neighborhood complexes and combinatorial Alexander duals
by: Matsushita, Takahiro, et al.
Published: (2023)

Oriented diameter of graphs with given domination number
by: Wang, Xiaolin, et al.
Published: (2025)

Bounds in radial Moore graphs of diameter 3
by: Ceresuela, Jesús M., et al.
Published: (2024)

Weak diameter choosability of graphs with an excluded minor
by: Crouch, Joshua, et al.
Published: (2023)

Pseudo-Geometric Strongly Regular Graphs with a Regular Point
by: van Dam, Edwin, et al.
Published: (2022)

Observable sets for Schrödinger equations on combinatorial graphs
by: Wan, Zhiqiang, et al.
Published: (2025)

Curvature, diameter and signs of graphs
by: Chen, Wei, et al.
Published: (2024)

Improved bound on the number of edges of diameter-$k$-critical graphs
by: Wang, Xiaolin, et al.
Published: (2024)

Ramanujan graphs with diameter at most three
by: Ebrahimi, Mahdi
Published: (2024)

On the $(\leq p)$-inversion diameter of oriented graphs
by: Havet, Frédéric, et al.
Published: (2026)

Proof of the strong conjecture about $F$-irregular graphs in the class of graphs $\{F\}$ of diameter $2$
by: Dovzhenok, Tatiana
Published: (2026)

An algebraic-combinatorial framework for finding the average hitting times in graphs with high regularity
by: Abiad, Aida, et al.
Published: (2026)

The edge-isoperimetric number of graphs and their powers: approaches from spectral graph theory, optimization and finite geometry
by: Abiad, Aida, et al.
Published: (2026)

A combinatorial approach to nonlinear spectral gaps
by: Altschuler, Dylan J., et al.
Published: (2024)

Faster 3-colouring algorithm for graphs of diameter 3
by: Groenland, Carla, et al.
Published: (2026)

An improved upper bound on the oriented diameter of graphs with diameter $4$
by: Lin, Jifu, et al.
Published: (2026)

Oriented diameter of graphs with diameter $4$ and given edge girth
by: Lin, Jifu, et al.
Published: (2025)

A linear algorithm for radio $k$-coloring of powers of paths having small diameters
by: Chakraborty, Dipayan, et al.
Published: (2021)

The spectral inducibility of graphs
by: Kang, Liying, et al.
Published: (2026)

Faber-Krahn inequalities for first Dirichlet eigenvalues of combinatorial $p$-Laplacian on graphs with boundary
by: He, Wankai, et al.
Published: (2026)