Image de couverture de livre

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

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Fang, Ziyi, Chen, Fan, Yuan, Xiying
Format:	Preprint
Publié:	2024
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

The index of unbalanced signed complete graphs whose negative-edge-induced subgraph is ${K}_{2,2}$-minor free
par: Qin, Mingsong, et autres
Publié: (2025)

A Brualdi-Hoffman-Turán problem for friendship graph
par: Chen, Fan, et autres
Publié: (2024)

Unbalanced signed bipartite graphs containing no negative $C_4$ with maximum spectral radius
par: Cai, Yiting, et autres
Publié: (2026)

Double signs of Hamiltonian circles in doubly signed complete graphs
par: Yan, Xiyong
Publié: (2025)

Extremal graphs for average size of maximal matchings in bicyclic graphs
par: Zhang, Kai
Publié: (2026)

Maximal and maximum induced matchings in connected graphs
par: Yuan, Bo-Jun, et autres
Publié: (2024)

Some classes of connected signed graphs with girth $g$ and negative inertia index $\lceil\frac{g}{2}\rceil+1$
par: Liu, BeiYan, et autres
Publié: (2026)

The index of $t\mathcal{C}_{3}^{-}$-free signed graphs
par: Li, Dan, et autres
Publié: (2025)

Injective edge-coloring of graphs with small maximum degree
par: Huang, Danjun, et autres
Publié: (2025)

Maximizing the index of signed complete graphs with spanning trees on $k$ pendant vertices
par: Li, Dan, et autres
Publié: (2024)

Finite groups whose commuting graphs are line graphs
par: Malviy, Siddharth, et autres
Publié: (2024)

A stability result for Berge-$K_{3,t}$ $r$-graphs and its applications
par: Zhou, Junpeng, et autres
Publié: (2023)

Extremal graphs with maximum complementary second Zagreb index
par: Gao, Hui
Publié: (2025)

Monochromatic odd cycles in edge-coloured complete graphs
par: Girão, António, et autres
Publié: (2024)

Brualdi-Hoffman-Turán problem of the gem
par: Chen, Fan, et autres
Publié: (2024)

Strong edge-coloring of graphs with maximum edge weight seven
par: Wang, Runze
Publié: (2025)

A discrepancy dichotomy for 1-factorizations of signed complete bipartite graphs
par: Xue, Yisai, et autres
Publié: (2026)

The edge chromatic transformation index of graphs
par: Asratian, Armen S., et autres
Publié: (2025)

Equitable factorizations of highly edge-connected graphs: complete characterizations
par: Hasanvand, Morteza
Publié: (2024)

Injective edge-coloring of claw-free graphs with maximum degree 4
par: Huang, Danjun, et autres
Publié: (2025)

Chordal signed graphs and signed bigraphs
par: Huang, Jing, et autres
Publié: (2025)

On token signed graphs
par: Dalfó, C., et autres
Publié: (2024)

Planar graphs with the maximum number of induced 6-cycles
par: Savery, Michael
Publié: (2021)

The spectral radius of unbalanced signed graphs without negative $C_3$ or $C_4$
par: Cai, Yiting, et autres
Publié: (2024)

Frustration indices of signed subcubic graphs
par: Chen, Sirui, et autres
Publié: (2025)

Colouring negative exact-distance graphs of signed graphs
par: Naserasr, Reza, et autres
Publié: (2024)

Nowhere-zero 8-flows in 3-edge-connected signed graphs
par: DeVos, Matt, et autres
Publié: (2025)

Bouchet's conjecture for cyclically 5-edge-connected, cubic signed graphs
par: Nurse, Kathryn
Publié: (2026)

Rainbow matchings in edge-colored graphs
par: Lu, Hongliang, et autres
Publié: (2025)

The signed graphs with symmetric spectra
par: Li, Deqiong, et autres
Publié: (2023)

On the maximum degree of induced subgraphs of the Kneser graph
par: Chau, Hou Tin, et autres
Publié: (2023)

On finite groups whose coprime graph is a divisor graph
par: Ma, Xuanlong, et autres
Publié: (2025)

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

The maximum number of cliques in disjoint copies of graphs
par: Gao, Zhipeng, et autres
Publié: (2025)

Isomorphism factorizations of the complete graph into Cayley graphs on CI-groups
par: Chen, Huye, et autres
Publié: (2026)

Divisible subdivisions of graphs in subdivisions of complete graphs
par: Hou, Xinmin, et autres
Publié: (2025)

The star edge coloring of cubic Halin graphs with star chromatic index $5$
par: Hu, Xingxing, et autres
Publié: (2025)

Concentration of the maximum size of an induced subtree in moderately sparse random graphs
par: Oropeza, Juan Carlos Buitrago
Publié: (2025)

Curvature, diameter and signs of graphs
par: Chen, Wei, et autres
Publié: (2024)

On $t$-edge-balanced graphs
par: Chee, Yeow Meng
Publié: (2026)