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

DOI10.4134/JKMS.J220341MaRDI QIDQ6090845zbMATH OpenFDO

Authors Shuchao Li, Wanting Sun, Wei Wei

Publication date 20 November 2023

Full work available at URL https://doi.org/10.4134/JKMS.J220341

zbMATH Keywords

(spectral) Turán type problemsizespectral radiustheta-free graph

Mathematics Subject Classification ID

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

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

• 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_{2k+1}\)-graphs
• Edge-maximal graphs without _5-graphs.
• Eigenvalues and triangles in graphs
• Eigenvalues of \(K_{1,k}\)-free graphs and the connectivity of their independence complexes
• Extremal numbers for odd cycles
• Extremal Theta-free planar graphs
• Graphs and matrices
• Graphs without theta subgraphs
• scientific article; zbMATH DE number 3285073 (Why is no real title available?)
• On a class of degenerate extremal graph problems
• 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
• On the Turán number of theta 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

(6)

• 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
• The exact Turán number of disjoint graphs -- a generalization of Simonovits' theorem, and beyond
• Spectral extremal problems for non-bipartite graphs without odd cycles
• Non-bipartite graphs without theta subgraphs

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)