Copertina

On a generalization of the Johnson-Newman theorem to multiple rank-one perturbations

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Wang, Wei, Wu, Siqi
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics 05C50
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

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

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

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

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

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

On the multiplicity of 1 as a Laplacian eigenvalue of a graph
di: Tian, Fenglei, et al.
Pubblicazione: (2025)

A spectral Erdős-Rademacher theorem
di: Li, Yongtao, et al.
Pubblicazione: (2024)

A spectral Lovász-Simonovits theorem
di: Li, Yongtao, et al.
Pubblicazione: (2024)

A spectral Erdős-Faudree-Rousseau theorem
di: Li, Yongtao, et al.
Pubblicazione: (2024)

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

More on Nosal's spectral theorem: Books and $4$-cycles
di: Li, Yongtao, et al.
Pubblicazione: (2025)

An edge-spectral Erdős-Stone-Simonovits theorem and its stability
di: Li, Yongtao, et al.
Pubblicazione: (2025)

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

Nordhaus--Gaddum type bounds for the complement rank
di: Tang, Quanyu
Pubblicazione: (2025)

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

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

Pseudo-Euclidean representations of switching classes of Johnson and Hamming graphs with minimal dimension
di: Nozaki, Hiroshi, et al.
Pubblicazione: (2025)

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

Unavoidable pivot-minors in graphs of large rank-depth
di: Ahn, Jungho, et al.
Pubblicazione: (2025)

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

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

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

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

Beyond the classification theorem of Cameron, Goethals, Seidel, and Shult
di: Acharya, Hricha, et al.
Pubblicazione: (2024)

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

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

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

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

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

The exact Turán number of generalized book graph $B_{r,k}$ in non-$r$-partite graphs
di: Yu, Yuantian, et al.
Pubblicazione: (2025)

Spectral Turán-type problem in non-$r$-partite graphs: Forbidden generalized book graph $B_{r,k}$
di: Yu, Yuantian, et al.
Pubblicazione: (2025)

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

Efficient spectral bounds on the chromatic number of Hamming, Johnson, and Kneser graph powers
di: Steinke, Finn A., et al.
Pubblicazione: (2026)

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

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

Eigenvalues and triangles in graphs
di: Lin, Huiqiu, et al.
Pubblicazione: (2019)

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