Turán problem of signed graph for negative odd cycle
From MaRDI portal
Publication:6657274
DOI10.1016/j.dam.2024.11.024MaRDI QIDQ6657274
Junjie Wang, Xueyi Huang, Yaoping Hou
Publication date: 6 January 2025
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Extremal problems in graph theory (05C35) Enumeration in graph theory (05C30) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Signed and weighted graphs (05C22)
Cites Work
- Unnamed Item
- A bound on the spectral radius of graphs
- Signed graphs
- Cycles of even length in graphs
- On the number of edges of quadrilateral-free graphs
- Eigenvalues and chromatic number of a signed graph
- Spectral fundamentals and characterizations of signed directed graphs
- Unbalanced signed graphs with extremal spectral radius or index
- On the largest eigenvalue of signed unicyclic graphs
- Induced subgraphs of hypercubes and a proof of the sensitivity conjecture
- Bounding the largest eigenvalue of signed graphs
- On the Turán number for the hexagon
- Pancyclic graphs. I
- Large cycles in graphs
- Extremal problems for directed graphs
- Eine Extremalaufgabe aus der Graphentheorie.
- Signed spectral Turań-type theorems
- Matrices in the Theory of Signed Simple Graphs
- Connected signed graphs of fixed order, size, and number of negative edges with maximal index
- Open problems in the spectral theory of signed graphs
- Extremal Numbers for Odd Cycles
- Sufficient Conditions for Circuits in Graphs†
- On the theory of graphs
- Relations between the skew spectrum of an oriented graph and the spectrum of an associated signed graph
- Extremal results for \(C_3^-\)-free signed graphs
- Turán problems for mixed graphs
This page was built for publication: Turán problem of signed graph for negative odd cycle