Imagen de Portada

Haemers' conjecture: an algorithmic perspective

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Wang, Wei
Formato:	Preprint
Publicado:	2022
Materias:	Combinatorics 05C50
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

On a conjecture of Nikiforov concerning the minimal $p$-energy of connected graphs
por: Tang, Quanyu, et al.
Publicado: (2024)

Proof of a conjecture on the determinant of walk matrix of rooted product with a path
por: Wang, Wei, et al.
Publicado: (2022)

An improved condition for a graph to be determined by its generalized spectrum
por: Wang, Wei, et al.
Publicado: (2021)

A very short note on a problem of Godsil and Sun
por: Wang, Wei
Publicado: (2025)

On a generalization of the Johnson-Newman theorem to multiple rank-one perturbations
por: Wang, Wei, et al.
Publicado: (2025)

On the determinant of the walk matrix of the rooted product with a path
por: Yan, Zhidan, et al.
Publicado: (2025)

Almost all cographs have a cospectral mate
por: Wang, Wei, et al.
Publicado: (2025)

On the levels of rational regular orthogonal matrices for generalized cospectral graphs
por: Wang, Wei, et al.
Publicado: (2026)

On enumeration of spanning trees of complete multipartite graphs containing a fixed spanning forest
por: Wang, Wei, et al.
Publicado: (2026)

Graph isomorphism and multivariate graph spectrum
por: Wang, Wei, et al.
Publicado: (2024)

Counterexamples to a conjecture on graph inertia
por: Chen, Hongzhang, et al.
Publicado: (2026)

More on the full Brouwer Laplacian spectrum conjecture
por: Chen, Xiaodan, et al.
Publicado: (2025)

A general formula for walk determinants of rooted products with applications to DGS-graph constructions
por: Wang, Wei, et al.
Publicado: (2026)

On the determinant of the $Q$-walk matrix of rooted product with a path
por: Yan, Zhidan, et al.
Publicado: (2023)

On the Positive and Negative $p$-Energies of Graphs under Edge Addition
por: Tang, Quanyu, et al.
Publicado: (2024)

An Upper Bound on the Number of Generalized Cospectral Mates of Oriented Graphs
por: Lin, Limeng, et al.
Publicado: (2025)

A characterization of generalized cospectrality of rooted graphs with applications in graph reconstruction
por: Wang, Wei, et al.
Publicado: (2024)

A new criterion for oriented graphs to be determined by their generalized skew spectrum
por: Chao, Yiquan, et al.
Publicado: (2024)

Annihilating polynomial, Jordan canonical from, and generalized spectral characterizations of Eulerian graphs
por: Li, Kunyue, et al.
Publicado: (2024)

The Generation of All Regular Rational Orthogonal Matrices
por: Tang, Quanyu, et al.
Publicado: (2024)

On a conjecture of distance spectral extremal problems
por: Chen, Hongzhang, et al.
Publicado: (2026)

New arithmetic invariants for cospectral graphs
por: Ji, Yizhe, et al.
Publicado: (2024)

Degree-similar graphs and cospectral graphs
por: Fan, Yi-Zheng, et al.
Publicado: (2025)

Minimum algebraic connectivity and maximum diameter: Aldous--Fill and Guiduli--Mohar conjectures
por: Abdi, Maryam, et al.
Publicado: (2022)

Spanning trees and signless Laplacian spectral radius in graphs
por: Wang, Sufang, et al.
Publicado: (2024)

Refinement of a conjecture on positive square energy of graphs
por: Akbari, Saieed, et al.
Publicado: (2025)

A new conjecture on the inertia of graphs
por: Akbari, Saieed, et al.
Publicado: (2025)

Proof of a conjectured spectral upper bound on the chromatic number of a graph
por: Tang, Quanyu, et al.
Publicado: (2025)

A partial proof of the Brouwer's conjecture
por: Filipovski, Slobodan
Publicado: (2024)

Distance spectral radius for a graph to be k-critical with respect to [1,b]-odd factor
por: Wang, Sufang, et al.
Publicado: (2025)

Integral Cayley graphs over a group of order $6n$
por: Wang, Jing, et al.
Publicado: (2024)

Distance spectral radius conditions for edge-disjoint spanning trees and a forest with constraints
por: Gao, Yongbin, et al.
Publicado: (2026)

Laplacian eigenvalue conditions for edge-disjoint spanning trees and a forest with constraints
por: Gao, Yongbin, et al.
Publicado: (2026)

On the spectral extremal problem of planar graphs
por: Wang, Xiaolong, et al.
Publicado: (2024)

$k$-path graphs: experiments and conjectures about algebraic connectivity and $α$-index
por: de Paula, Rafael L., et al.
Publicado: (2025)

Positive and negative 3-energies of graphs
por: Chen, Zhengbo, et al.
Publicado: (2026)

Almost all graphs have no cospectral mate with fixed level
por: Wang, Wei, et al.
Publicado: (2025)

Toughness and spectral radius in graphs
por: Wang, Sufang, et al.
Publicado: (2024)

The least eigenvalue of the complements of graphs with given connectivity
por: Qiu, Huan, et al.
Publicado: (2023)

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