Cover Image

New arithmetic invariants for cospectral graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ji, Yizhe, Tang, Quanyu, Wang, Wei, Zhang, Hao
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C50
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A Spectral Lower Bound on Chromatic Numbers using $p$-Energy
by: Elphick, Clive, et al.
Published: (2025)

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

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

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

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

Singularly cospectral circulant graphs
by: Conde, Cristian M., 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 graphs which are cospectral with the generalized pineapple graph
by: Li, Borchen, et al.
Published: (2023)

A sharp upper bound on the third adjacency eigenvalue of a graph
by: Tang, Quanyu
Published: (2026)

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

Inertia, Independence and Expanders
by: Tang, Quanyu, et al.
Published: (2025)

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

Path-Minimality of $p$-Energy for Connected Graphs
by: Liu, Yinchen, et al.
Published: (2026)

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

Turán-type problems on $[a,b]$-factors of graphs, and beyond
by: Hao, Yifang, et al.
Published: (2024)

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

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

Extremal graphs for the maximum $A_α$-spectral radius of graphs with order and size
by: Zhang, Jie, 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 enumeration of spanning trees of complete multipartite graphs containing a fixed spanning forest
by: Wang, Wei, et al.
Published: (2026)

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

Toughness and Aα-spectral radius in graphs
by: Zhou, Sizhong, et al.
Published: (2024)

Walks, infinite series and spectral radius of graphs
by: Zhang, Wenqian
Published: (2024)

Turán extremal graphs vs. Signless Laplacian spectral Turán extremal graphs
by: Chen, Ming-Zhu, et al.
Published: (2026)

Cospectral graphs obtained by edge deletion
by: Godsil, Chris, et al.
Published: (2023)