Buchumschlag

An Upper Bound on the Number of Generalized Cospectral Mates of Oriented Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Lin, Limeng, Wang, Wei, Zhang, Hao
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics 05C50
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

An Upper Bound on Generalized Cospectral Mates of Oriented Graphs Using Skew-Walk Matrices
von: Raza, Muhammad, et al.
Veröffentlicht: (2025)

Walk Matrix-Based Upper Bounds on Generalized Cospectral Mates
von: Raza, Muhammad, et al.
Veröffentlicht: (2025)

Cospectral graphs obtained by edge deletion
von: Godsil, Chris, et al.
Veröffentlicht: (2023)

$A_α$-Spectra of $Q$- and $T$-Join Graphs with Applications to Cospectral Constructions
von: Basunia, Mainak, et al.
Veröffentlicht: (2026)

Constructing Cospectral Vertices Through Orbits of Subgraphs
von: Erden, Onur Ege, et al.
Veröffentlicht: (2026)

On the Smallest Eigenvalues and Quantum Chromatic Numbers of Hamming Graphs and Generalizations
von: Ning, Yu, et al.
Veröffentlicht: (2026)

A Spectral Lower Bound on Chromatic Numbers using $p$-Energy
von: Elphick, Clive, et al.
Veröffentlicht: (2025)

New Eigenvalue Bound for the Fractional Chromatic Number
von: Guo, Krystal, et al.
Veröffentlicht: (2022)

The Generation of All Regular Rational Orthogonal Matrices
von: Tang, Quanyu, et al.
Veröffentlicht: (2024)

A Linear Lower Bound for the Square Energy of Graphs
von: Akbari, Saieed, et al.
Veröffentlicht: (2024)

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

Annihilating polynomial, Jordan canonical from, and generalized spectral characterizations of Eulerian graphs
von: Li, Kunyue, et al.
Veröffentlicht: (2024)

Graph isomorphism and multivariate graph spectrum
von: Wang, Wei, et al.
Veröffentlicht: (2024)

Some Bounds on the Energy of Graphs with Self-Loops regarding $λ_{1}$ and $λ_{n}$
von: Li, Minghua, et al.
Veröffentlicht: (2024)

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

On the Maximum Number of Spanning Trees in $C_4$-Free Graphs
von: London, András
Veröffentlicht: (2026)

New arithmetic invariants for cospectral graphs
von: Ji, Yizhe, et al.
Veröffentlicht: (2024)

Upper bound on the $k$-th eigenvalue of a graph
von: Sivashankar, Varun
Veröffentlicht: (2026)

Increasingly Many Bounded Eigenvalues of the Graph of Whitehead Moves
von: Li, Michael
Veröffentlicht: (2024)

Haemers' conjecture: an algorithmic perspective
von: Wang, Wei, et al.
Veröffentlicht: (2022)

Bounds for the trace norm of $A_α$ matrix of digraphs
von: Bhat, Mushtaq A., et al.
Veröffentlicht: (2024)

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

A very short note on a problem of Godsil and Sun
von: Wang, Wei
Veröffentlicht: (2025)

Degree-Similar Graphs
von: Godsil, Chris, et al.
Veröffentlicht: (2024)

Spectral Extremal Graphs of Planar Graphs with Fixed Size
von: Fan, Liangdong, et al.
Veröffentlicht: (2024)

On Laplacian and Distance Laplacian Spectra of Generalized Fan Graph & a New Graph Class
von: Banerjee, Subarsha, et al.
Veröffentlicht: (2024)

Extremal Graphs for the Lights Out Problem
von: Codsi, Julien, et al.
Veröffentlicht: (2026)

Graph Energies of Generalized and Shadow-Splitting Graphs
von: Dudhat, Ronak B., et al.
Veröffentlicht: (2026)

Spectral Bounds of the Generating Graph of $\mathbb{Z}_n.$
von: Samant, Kavita, et al.
Veröffentlicht: (2025)

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

On the determinant of the walk matrix of the rooted product with a path
von: Yan, Zhidan, et al.
Veröffentlicht: (2025)

Almost all cographs have a cospectral mate
von: Wang, Wei, et al.
Veröffentlicht: (2025)

On the levels of rational regular orthogonal matrices for generalized cospectral graphs
von: Wang, Wei, et al.
Veröffentlicht: (2026)

A Note on the Laplacian Eigenvectors of Threshold Graphs
von: Borg, James L., et al.
Veröffentlicht: (2026)

The Bollobás--Nikiforov Conjecture for Complete Multipartite Graphs and Dense $K_4$-Free Graphs
von: Giacomelli, Piero
Veröffentlicht: (2026)

On the Spectrum of Locally Linear Graphs
von: Reimbayev, Reimbay
Veröffentlicht: (2024)

Degree-similar graphs and cospectral graphs
von: Fan, Yi-Zheng, et al.
Veröffentlicht: (2025)

Spectra of T-vertex and T-edge neighbourhood corona of Two Graphs
von: Mukherjee, Indranil, et al.
Veröffentlicht: (2025)

On the spectral extremal problem of planar graphs
von: Wang, Xiaolong, et al.
Veröffentlicht: (2024)

Leaky Positive Semidefinite Forcing on Graphs
von: Elias, Olivia, et al.
Veröffentlicht: (2023)