Forbidden theta graph, bounded spectral radius and size of non-bipartite graphs

DOI10.4134/JKMS.J220341zbMATH Open1527.05114MaRDI QIDQ6090845FDOQ6090845

Authors Shuchao Li, Wanting Sun, Wei Wei

Publication date 20 November 2023

zbMATH Keywords

sizespectral radiustheta-free graph(spectral) Turán type problem

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Extremal problems in graph theory (05C35) Enumeration in graph theory (05C30)

Recommendations

• The maximum spectral radius of graphs of given size with forbidden subgraph
• On the spectral Turán problem of theta graphs
• Spectral radius of graphs of given size with forbidden subgraphs
• Spectral extrema of graphs with fixed size: forbidden triangles and pentagons

Cites work

• scientific article; zbMATH DE number 3285073 (Why is no real title available?)
• A complete solution to the Cvetković–Rowlinson conjecture
• A contribution to the Zarankiewicz problem
• A spectral condition for odd cycles in graphs
• A spectral condition for the existence of a pentagon in non-bipartite graphs
• A strengthening of the spectral chromatic critical edge theorem: Books and theta graphs
• Adjacency eigenvalues of graphs without short odd cycles
• Bounds on graph eigenvalues. II
• Characterizing \(\mathcal{P}_{\geqslant 2} \)-factor and \(\mathcal{P}_{\geqslant 2} \)-factor covered graphs with respect to the size or the spectral radius
• Cliques and the spectral radius
• Edge-maximal graphs without \(\theta_5\)-graphs.
• Edge-maximal graphs without \(\theta_{2k+1}\)-graphs
• Eigenvalues and triangles in graphs
• Eigenvalues of \(K_{1,k}\)-free graphs and the connectivity of their independence complexes
• Extremal Theta-free planar graphs
• Extremal numbers for odd cycles
• Graphs and matrices
• Graphs without theta subgraphs
• On a class of degenerate extremal graph problems
• On the Turán number of theta graphs
• On the spectral radius of graphs without a star forest
• On the spectrum of an equitable quotient matrix and its application
• On the structure of linear graphs
• Proof of a conjecture on the spectral radius of \(C_4\)-free graphs
• Regular graphs, eigenvalues and regular factors
• Some Inequalities for the Largest Eigenvalue of a Graph
• Some new results in extremal graph theory
• Spectral bounds for the clique and independence numbers of graphs
• Spectral extrema for graphs: the Zarankiewicz problem
• Spectral extrema of graphs with fixed size: cycles and complete bipartite graphs
• Spectral extrema of graphs: forbidden hexagon
• Spectral extremal results with forbidding linear forests
• The history of degenerate (bipartite) extremal graph problems
• The maximum spectral radius of graphs without friendship subgraphs
• The spectral radius of graphs without paths and cycles of specified length
• The spectral radius of trees on \(k\) pendant vertices
• Three conjectures in extremal spectral graph theory
• Turán numbers of theta graphs

Cited in

(3)

• Spectral extrema of graphs with fixed size: forbidden triangles and pentagons
• On the spectral Turán problem of theta graphs
• Turán-type problems on \([a, b]\)-factors of graphs, and beyond

This page was built for publication: Forbidden theta graph, bounded spectral radius and size of non-bipartite graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6090845)