Cover Image

Almost all cographs have a cospectral mate

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Wang, Wei, Huang, Ximei
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C50
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Almost all graphs have no cospectral mates with height relative small to its order
by: Zhao, Da
Published: (2026)

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

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

On the number of generalized cospectral mates of graphs
by: Raza, Muhammad, et al.
Published: (2026)

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

A characterization of all graphs cospectral to the double star $P_2(1,n)$
by: Barranca, Emily, et al.
Published: (2025)

On the minimum number of eigenvalues of matrices associated with cographs
by: Allem, Luiz Emilio, et al.
Published: (2026)

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

Constructing cospectral graphs by unfolding non-bipartite graphs
by: Kannan, M. Rajesh, et al.
Published: (2024)

Switching methods of level 2 for the construction of cospectral graphs
by: Abiad, Aida, et al.
Published: (2024)

Construction of non-regular $A_α$-cospectral graphs from some join of graphs
by: K, Najiya V, et al.
Published: (2022)

Constructing cospectral graphs via regular rational orthogonal matrix with level two and three
by: Mao, Lihuan, et al.
Published: (2024)

Spectral multiplicity functions of adjacency operators of graphs and cospectral infinite graphs
by: de la Harpe, Pierre
Published: (2023)

Singularly cospectral circulant graphs
by: Conde, Cristian M., et al.
Published: (2024)

A spectral condition for a graph having a strong parity factor
by: Zhou, Sizhong, et al.
Published: (2024)

Some sufficient conditions for graphs to have component factors
by: Zhou, Sizhong
Published: (2024)

Characterizing tricyclic graphs with pendant vertices having largest $A_α$-spectral radius
by: Basunia, Mainak, et al.
Published: (2026)

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

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

Haemers' conjecture: an algorithmic perspective
by: Wang, Wei, et al.
Published: (2022)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Sufficient conditions for a graph with minimum degree to have a component factor
by: Wu, Jie
Published: (2025)

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

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

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

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