Spectral extrema of graphs with fixed size: cycles and complete bipartite graphs
From MaRDI portal
Publication:2033928
DOI10.1016/j.ejc.2021.103322zbMath1475.05113arXiv2102.02674OpenAlexW3135000689MaRDI QIDQ2033928
Jin-Long Shu, Huiqiu Lin, Ming-qing Zhai
Publication date: 18 June 2021
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2102.02674
Extremal problems in graph theory (05C35) Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Related Items (34)
On the \(A_\alpha \)-spectral radius of graphs with given size and diameter ⋮ Maxima of the Laplacian spectral radius of (minimally) 2-connected graphs with fixed size ⋮ Sharp upper bounds on the \(Q\)-index of (minimally) 2-connected graphs with given size ⋮ Ordering the maxima of \(L\)-index and \(Q\)-index: graphs with given size and diameter ⋮ A sharp upper bound on the spectral radius of \(C_5\)-free/\(C_6\)-free graphs with given size ⋮ On the spectral radius of minimally 2-(edge)-connected graphs with given size ⋮ The maximum spectral radius of \(\{C_3, C_5\}\)-free graphs of given size ⋮ On the \(A_\alpha \)-spectral radius of graphs with given size ⋮ Spectral extremal graphs for the bowtie ⋮ Maxima of the \(Q\)-spectral radius of \(C_3 (C_4)\)-free graphs with given size and minimum degree \(\delta \geq 2\) ⋮ On the \(\alpha\)-index of minimally 2-connected graphs with given order or size ⋮ Maximizing the signless Laplacian spectral radius of minimally 3-connected graphs with given size ⋮ Extensions on spectral extrema of \(C_5/C_6\)-free graphs with given size ⋮ Refinement on Spectral Turán’s Theorem ⋮ Maxima of the \(Q\)-index of non-bipartite graphs: forbidden short odd cycles ⋮ Spectral radius of graphs of given size with forbidden subgraphs ⋮ Maximum degree and spectral radius of graphs in terms of size ⋮ Maxima of the \(Q\)-index of non-bipartite \(C_3\)-free graphs ⋮ The index of signed graphs with forbidden subgraphs ⋮ On the sum of the k largest absolute values of Laplacian eigenvalues of digraphs ⋮ The bipartite Turán number and spectral extremum for linear forests ⋮ Maximizing the degree powers of graphs with fixed size ⋮ Some extremal problems on \(A_\alpha \)-spectral radius of graphs with given size ⋮ Spectral radius of graphs forbidden \(C_7\) or \(C_6^\triangle \) ⋮ A spectral extremal problem on non-bipartite triangle-free graphs ⋮ Spectral radius of graphs with given size and odd girth ⋮ Maxima of the \(A_\alpha\)-index of graphs with given size and domination number ⋮ The maximum spectral radius of graphs of given size with forbidden subgraph ⋮ Counting substructures and eigenvalues. I: Triangles ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Adjacency eigenvalues of graphs without short odd cycles ⋮ A spectral condition for the existence of a pentagon in non-bipartite graphs ⋮ The maximum spectral radius of non-bipartite graphs forbidding short odd cycles
Cites Work
- Unnamed Item
- Walks and the spectral radius of graphs
- The spectral radius of graphs without paths and cycles of specified length
- The maximum spectral radius of \(C_4\)-free graphs of given order and size
- On the spectral radius of (0,1)-matrices
- Spectral bounds for the clique and independence numbers of graphs
- On the maximal index of graphs with a prescribed number of edges
- Degenerate Turán problems for hereditary properties
- On maximal entries in the principal eigenvector of graphs
- A conjecture on the spectral radius of graphs
- Sharp upper bounds of the spectral radius of a graph
- Spectral extrema for graphs: the Zarankiewicz problem
- Three conjectures in extremal spectral graph theory
- A spectral condition for odd cycles in graphs
- Some new results in extremal graph theory
- Some Inequalities for the Largest Eigenvalue of a Graph
- On maximal paths and circuits of graphs
- Eigenvalues and triangles in graphs
- Extensions of the Erdős–Gallai theorem and Luo’s theorem
- The History of Degenerate (Bipartite) Extremal Graph Problems
This page was built for publication: Spectral extrema of graphs with fixed size: cycles and complete bipartite graphs
