Buchumschlag

The maximum index of signed complete graphs whose negative edges induce a bicyclic graph

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Fang, Ziyi, Chen, Fan, Yuan, Xiying
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

A Brualdi-Hoffman-Turán problem for friendship graph
von: Chen, Fan, et al.
Veröffentlicht: (2024)

Unbalanced signed bipartite graphs containing no negative $C_4$ with maximum spectral radius
von: Cai, Yiting, et al.
Veröffentlicht: (2026)

Double signs of Hamiltonian circles in doubly signed complete graphs
von: Yan, Xiyong
Veröffentlicht: (2025)

Extremal graphs for average size of maximal matchings in bicyclic graphs
von: Zhang, Kai
Veröffentlicht: (2026)

Maximal and maximum induced matchings in connected graphs
von: Yuan, Bo-Jun, et al.
Veröffentlicht: (2024)

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

The index of $t\mathcal{C}_{3}^{-}$-free signed graphs
von: Li, Dan, et al.
Veröffentlicht: (2025)

Injective edge-coloring of graphs with small maximum degree
von: Huang, Danjun, et al.
Veröffentlicht: (2025)

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

Finite groups whose commuting graphs are line graphs
von: Malviy, Siddharth, et al.
Veröffentlicht: (2024)

A stability result for Berge-$K_{3,t}$ $r$-graphs and its applications
von: Zhou, Junpeng, et al.
Veröffentlicht: (2023)

Extremal graphs with maximum complementary second Zagreb index
von: Gao, Hui
Veröffentlicht: (2025)

Monochromatic odd cycles in edge-coloured complete graphs
von: Girão, António, et al.
Veröffentlicht: (2024)

Brualdi-Hoffman-Turán problem of the gem
von: Chen, Fan, et al.
Veröffentlicht: (2024)

Strong edge-coloring of graphs with maximum edge weight seven
von: Wang, Runze
Veröffentlicht: (2025)

A discrepancy dichotomy for 1-factorizations of signed complete bipartite graphs
von: Xue, Yisai, et al.
Veröffentlicht: (2026)

The edge chromatic transformation index of graphs
von: Asratian, Armen S., et al.
Veröffentlicht: (2025)

Equitable factorizations of highly edge-connected graphs: complete characterizations
von: Hasanvand, Morteza
Veröffentlicht: (2024)

Injective edge-coloring of claw-free graphs with maximum degree 4
von: Huang, Danjun, et al.
Veröffentlicht: (2025)

Chordal signed graphs and signed bigraphs
von: Huang, Jing, et al.
Veröffentlicht: (2025)

On token signed graphs
von: Dalfó, C., et al.
Veröffentlicht: (2024)

Planar graphs with the maximum number of induced 6-cycles
von: Savery, Michael
Veröffentlicht: (2021)

The spectral radius of unbalanced signed graphs without negative $C_3$ or $C_4$
von: Cai, Yiting, et al.
Veröffentlicht: (2024)

Frustration indices of signed subcubic graphs
von: Chen, Sirui, et al.
Veröffentlicht: (2025)

Colouring negative exact-distance graphs of signed graphs
von: Naserasr, Reza, et al.
Veröffentlicht: (2024)

Nowhere-zero 8-flows in 3-edge-connected signed graphs
von: DeVos, Matt, et al.
Veröffentlicht: (2025)

Bouchet's conjecture for cyclically 5-edge-connected, cubic signed graphs
von: Nurse, Kathryn
Veröffentlicht: (2026)

Rainbow matchings in edge-colored graphs
von: Lu, Hongliang, et al.
Veröffentlicht: (2025)

The signed graphs with symmetric spectra
von: Li, Deqiong, et al.
Veröffentlicht: (2023)

On the maximum degree of induced subgraphs of the Kneser graph
von: Chau, Hou Tin, et al.
Veröffentlicht: (2023)

On finite groups whose coprime graph is a divisor graph
von: Ma, Xuanlong, et al.
Veröffentlicht: (2025)

On values of $\mathfrak{sl}_3$ weight system on chord diagrams whose intersection graph is complete bipartite
von: Yang, Zhuoke
Veröffentlicht: (2021)

The maximum number of cliques in disjoint copies of graphs
von: Gao, Zhipeng, et al.
Veröffentlicht: (2025)

Isomorphism factorizations of the complete graph into Cayley graphs on CI-groups
von: Chen, Huye, et al.
Veröffentlicht: (2026)

Divisible subdivisions of graphs in subdivisions of complete graphs
von: Hou, Xinmin, et al.
Veröffentlicht: (2025)

The star edge coloring of cubic Halin graphs with star chromatic index $5$
von: Hu, Xingxing, et al.
Veröffentlicht: (2025)

Concentration of the maximum size of an induced subtree in moderately sparse random graphs
von: Oropeza, Juan Carlos Buitrago
Veröffentlicht: (2025)

Curvature, diameter and signs of graphs
von: Chen, Wei, et al.
Veröffentlicht: (2024)

On $t$-edge-balanced graphs
von: Chee, Yeow Meng
Veröffentlicht: (2026)