Extremal results for \(C_3^-\)-free signed graphs
From MaRDI portal
Publication:6184913
DOI10.1016/j.laa.2023.10.024OpenAlexW4388036323MaRDI QIDQ6184913
De-Qiong Li, Dijian Wang, Yao-Ping Hou
Publication date: 29 January 2024
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2023.10.024
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
- Proof of a conjecture on the spectral radius of \(C_4\)-free graphs
- Spectral extrema of graphs: forbidden hexagon
- The spectral radius of graphs without paths and cycles of specified length
- Spectral bounds for the clique and independence numbers of graphs
- Signed graphs
- Cycles of even length in graphs
- On the number of edges of quadrilateral-free graphs
- Unbalanced signed graphs with extremal spectral radius or index
- A note on eigenvalues of signed graphs
- A unique characterization of spectral extrema for friendship graphs
- On the index of unbalanced signed bicyclic graphs
- On the largest eigenvalue of signed unicyclic graphs
- Induced subgraphs of hypercubes and a proof of the sensitivity conjecture
- Spectral extrema for graphs: the Zarankiewicz problem
- Bounding the largest eigenvalue of signed graphs
- Bounds on graph eigenvalues. II
- On the Turán number for the hexagon
- Pancyclic graphs. I
- Large cycles in graphs
- Matrices in the Theory of Signed Simple Graphs
- Some Inequalities for the Largest Eigenvalue of a Graph
- Unbalanced unicyclic and bicyclic graphs with extremal spectral radius
- Ordering signed graphs with large index
- Open problems in the spectral theory of signed graphs
- Extremal Numbers for Odd Cycles
- On the theory of graphs
- Unnamed Item
- Unnamed Item
This page was built for publication: Extremal results for \(C_3^-\)-free signed graphs