:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Li, Dan, Qin, Mingsong
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	https://arxiv.org/abs/2512.07579
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Spectral Turán problem for $\mathcal{K}_{3,3}^{-}$-free signed graphs
by: Qin, Mingsong, et al.
Published: (2025)

The index of unbalanced signed complete graphs whose negative-edge-induced subgraph is ${K}_{2,2}$-minor free
by: Qin, Mingsong, et al.
Published: (2025)

Spectral Turán problem for $t\mathcal{K}_{4}^{-}$-free unbalanced signed graphs
by: Xie, Linfeng, et al.
Published: (2026)

Spectral Turán problem for $\mathcal{K}_{2,t}^-$-free unbalanced signed graphs
by: Lin, Hongying
Published: (2024)

Maximizing the index of signed complete graphs with spanning trees on $k$ pendant vertices
by: Li, Dan, et al.
Published: (2024)

The maximum index of signed complete graphs whose negative edges induce a bicyclic graph
by: Fang, Ziyi, et al.
Published: (2024)

Chordal signed graphs and signed bigraphs
by: Huang, Jing, et al.
Published: (2025)

The signed graphs with symmetric spectra
by: Li, Deqiong, et al.
Published: (2023)

Conflict-free chromatic index of bipartite graphs
by: Jin, Yuxin, et al.
Published: (2026)

On token signed graphs
by: Dalfó, C., et al.
Published: (2024)

The spectral radius of unbalanced signed graphs without negative $C_3$ or $C_4$
by: Cai, Yiting, et al.
Published: (2024)

Frustration indices of signed subcubic graphs
by: Chen, Sirui, et al.
Published: (2025)

Induced subgraphs and tree decompositions XIII. Basic obstructions in $\mathcal{H}$-free graphs for finite $\mathcal{H}$
by: Alecu, Bogdan, et al.
Published: (2023)

Realizing degree sequences with $\mathcal S_3$-connected graphs
by: Guan, Rui, et al.
Published: (2025)

Brooks' theorem for signed graphs with $Δ=3$
by: Naserasr, Reza, et al.
Published: (2025)

The strong chromatic index of $K_{t,t}$-free graphs
by: Bi, Richard, et al.
Published: (2026)

Double signs of Hamiltonian circles in doubly signed complete graphs
by: Yan, Xiyong
Published: (2025)

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

Dihedral sign patterns in $\mathcal{M}_{0,n}$
by: Cortes, Veronica Calvo, et al.
Published: (2025)

Spectral properties of $\mathcal{C}$-graphs
by: Mandal, Santanu, et al.
Published: (2022)

Characterizing the positive inertia index of connected signed graphs in terms of girth
by: Khan, Suliman, et al.
Published: (2025)

Chromatic quasisymmetric functions for signed graphs
by: Aval, Jean-Christophe, et al.
Published: (2025)

Fractional coloring of product signed graphs
by: Atangana, Pie Desire Ebode
Published: (2025)

Maxima of the $Q$-index of 2 leaves-free graphs with given size
by: Liu, Yuxiang, et al.
Published: (2024)

On $\mathcal{F}$-multicolor Turán number of hypergraph graphs
by: Li, Ping
Published: (2025)

Fractional balanced chromatic number of signed subcubic graphs
by: Hu, Xiaolan, et al.
Published: (2025)

Nowhere-zero flows on signed supereulerian graphs
by: Wen, Chao, et al.
Published: (2025)

Construction of additively graceful signed graphs-I
by: Acharya, Mukti
Published: (2026)

Decomposing a signed graph into rooted circuits
by: McCarty, Rose
Published: (2023)

Unbalanced signed bipartite graphs containing no negative $C_4$ with maximum spectral radius
by: Cai, Yiting, et al.
Published: (2026)

List homomorphisms to separable signed graphs
by: Bok, Jan, et al.
Published: (2023)

The class of $(2P_3,C_4,C_6)$-free graphs, part II: $(2P_3,C_4,C_6,C_7,T_0)$-free graphs
by: Penev, Irena
Published: (2025)

Circular chromatic number of Cartesian product of signed graphs
by: Desire, Ebode Atangana Pie
Published: (2024)

Colouring signed analogues of Kneser, Schrijver, and Borsuk graphs
by: Kuffner, Luis, et al.
Published: (2024)

Circuit partitions and signed interlacement in 4-regular graphs
by: Traldi, Lorenzo
Published: (2016)

Curvature, diameter and signs of graphs
by: Chen, Wei, et al.
Published: (2024)

Eccentricity spectral properties of $\mathcal{C}$-graphs
by: Ashokan, Anjitha, et al.
Published: (2025)

Some classes of connected signed graphs with girth $g$ and negative inertia index $\lceil\frac{g}{2}\rceil+1$
by: Liu, BeiYan, et al.
Published: (2026)

Vertex isoperimetry on signed graphs and spectra of non-bipartite Cayley and Cayley sum graphs
by: Hu, Chunyang, et al.
Published: (2023)

Extension of the Gyárfás-Sumner conjecture to signed graphs
by: Aubian, Guillaume, et al.
Published: (2025)