Cover Image

Factorization of invariant polynomials and generalized spectral characterizations of graphs

Fuente: arXiv

Saved in:

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

Similar Items

Primary decomposition theorem and generalized spectral characterization of graphs
by: Guo, Songlin, et al.
Published: (2025)

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

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

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

Generalized spectral characterization of signed bipartite graphs
by: Guo, Songlin, et al.
Published: (2025)

Proof of a conjectured spectral upper bound on the chromatic number of a graph
by: Tang, Quanyu, 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 Positive and Negative $p$-Energies of Graphs under Edge Addition
by: Tang, Quanyu, et al.
Published: (2024)

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

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

Introducing a vertex polynomial invariant for embedded graphs
by: Yan, Qi, et al.
Published: (2025)

Size conditions and spectral conditions for generalized factor-critical (bicritical) graphs and $k$-$d$-critical graphs
by: Zhang, Zhenhao, et al.
Published: (2026)

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

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

Metric general position extensions of classical graph invariants
by: Cody, Brent, et al.
Published: (2026)

On Spielman's Laplacian Eigenratio Conjecture and Related Problems
by: Ma, Jie, et al.
Published: (2026)

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

Jacobi polynomials, invariant rings, and generalized $t$-designs
by: Chakraborty, Himadri Shekhar, et al.
Published: (2024)

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

The spectral radii and extremal graphs of two types of minimal graphs
by: Lian, Liwen, et al.
Published: (2025)

Higher order invariants of a graph based on the path sequence
by: Cai, Yirong, et al.
Published: (2024)

Essential connectivity and spectral radius of graphs
by: Ding, Wenxiu, et al.
Published: (2024)

The Hofstadter consecutive-sum sequence omits infinitely many positive integers
by: Tang, Quanyu
Published: (2026)

Distance spectral radius conditions for perfect $k$-matching, generalized factor-criticality (bicriticality) and $k$-$d$-criticality of graphs
by: Yang, Kexin, et al.
Published: (2026)

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

Arithmetic properties of generalized Delannoy polynomials and Schröder polynomials
by: Li, Lin-Yue, et al.
Published: (2025)

Subdivision-free graphs with the maximum spectral radius
by: Sun, Wanting, et al.
Published: (2025)

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

On integral variations for roots of the Laplacian matching polynomial of graphs
by: Wang, Yi, et al.
Published: (2023)

On spectral conditions for fractional $k$-extendable graphs
by: Bai, Xiyan, et al.
Published: (2026)

A sufficient condition for generalized spectral characterization of graphs with loops
by: Van Werde, Alexander
Published: (2025)

Skew characteristic polynomial of graphs and embedded graphs
by: Dogra, R., et al.
Published: (2022)

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

Extension on spectral extrema of gem-free graph with given size
by: Liu, Yuxiang, et al.
Published: (2024)

Maximizing the signless Laplacian spectral radius of some theta graphs
by: Liu, Yuxiang, et al.
Published: (2024)

An improved lower bound for Erdős--Szekeres products
by: Tang, Quanyu
Published: (2025)

Tutte polynomials of matroids as universal valuative invariants
by: Ferroni, Luis, et al.
Published: (2024)

Cointeraction on noncrossing partitions and related polynomial invariants
by: Foissy, Loïc
Published: (2025)

An Erdős--Trotter problem on antichains with multiplicity $r$ on each occurring level
by: He, Yixin, et al.
Published: (2026)

The generalized 4-connectivity of godan graphs
by: Wang, Jing, et al.
Published: (2024)