Cliques and the spectral radius
From MaRDI portal
Publication:2642018
Abstract: We present a number of relations involving the number of cliques in a graph and its spectral radius.
Recommendations
- Some Inequalities for the Largest Eigenvalue of a Graph
- More spectral bounds on the clique and independence numbers
- Spectral bounds for the clique and independence numbers of graphs
- Spectral radius and clique partitions of graphs
- Spectral extrema of graphs with bounded clique number and matching number
Cites work
- scientific article; zbMATH DE number 3685495 (Why is no real title available?)
- scientific article; zbMATH DE number 3717357 (Why is no real title available?)
- scientific article; zbMATH DE number 3745218 (Why is no real title available?)
- scientific article; zbMATH DE number 1179517 (Why is no real title available?)
- scientific article; zbMATH DE number 3185004 (Why is no real title available?)
- Large generalized books are \(p\)-good
- Maxima for Graphs and a New Proof of a Theorem of Turán
- Some Inequalities for the Largest Eigenvalue of a Graph
- Spectral bounds for the clique and independence numbers of graphs
- Walks and the spectral radius of graphs
Cited in
(52)- Spectral radius and clique partitions of graphs
- Adjacency eigenvalues of graphs without short odd cycles
- Eigenvalues and triangles in graphs
- A spectral condition for odd cycles in graphs
- Bounds on the spectral radius of general hypergraphs in terms of clique number
- A spectral Erdős-Rademacher theorem
- A Brualdi-Hoffman-Turán problem on cycles
- The sum of degrees in cliques
- Two conjectured strengthenings of Turán's theorem
- Dimension-free bounds and structural results in communication complexity
- The signless Laplacian spectral radius of graphs with a prescribed number of edges
- A note on the signless Laplacian spectral ordering of graphs with given size
- Maxima of the \(Q\)-index of leaf-free graphs with given size
- Maxima of the Q ( L )-index of (minimally) 2-edge-connected graphs with given size
- On the first two eigenvalues of regular graphs
- Signless Laplacian spectral radius of graphs without short cycles or long cycles
- Spectral extrema of graphs with fixed size: forbidden triangles and pentagons
- Maximizing the signless Laplacian spectral radius of minimally 3-connected graphs with given size
- New spectral bounds on the chromatic number encompassing all eigenvalues of the adjacency matrix
- Sharp upper bounds on the \(Q\)-index of (minimally) 2-connected graphs with given size
- The high order spectrum of a graph and its applications in graph colouring and clique counting
- The general spectral radii of (multicone-)graphs with prescribed degree sequence
- Refinement on Spectral Turán’s Theorem
- Some extremal problems on \(A_\alpha \)-spectral radius of graphs with given size
- The maximum spectral radius of \(C_4\)-free graphs of given order and size
- A spectral version of Mantel's theorem
- Proof of a conjecture on extremal spectral radii of blow-up graphs
- Maxima of the \(A_\alpha\)-spectral radius of graphs with given size and minimum degree \(\delta \ge 2\)
- The clique density theorem
- A spectral extremal problem on non-bipartite triangle-free graphs
- Spectral extremal problem on disjoint color-critical graphs
- The sum of the \(k\) largest distance eigenvalues of graphs
- Connected \((K_4 - e)\)-free graphs whose second largest eigenvalue does not exceed 1
- A spectral Erdős-Stone-Bollobás theorem
- A sharp upper bound on the spectral radius of \(C_5\)-free/\(C_6\)-free graphs with given size
- Spectral extremal graphs for the bowtie
- The number of maximal cliques and spectral radius of graphs with certain forbidden subgraphs
- scientific article; zbMATH DE number 5532145 (Why is no real title available?)
- A unique characterization of spectral extrema for friendship graphs
- Spectral extrema of \(K_{s,t}\)-minor free graphs -- on a conjecture of M. Tait
- Note on Mantel theorem and Turán theorem
- The maximum spectral radius of \(\{C_3, C_5\}\)-free graphs of given size
- Spectral extremal graphs for disjoint cliques
- Signed spectral Turań-type theorems
- Friendship destroys orderability via clustering pseudogaps
- On cliques and bicliques
- Spectral radius, edge-disjoint cycles and cycles of the same length
- Counting substructures and eigenvalues. I: Triangles
- The sharp lower bound for the spectral radius of connected graphs with the independence number
- Forbidden theta graph, bounded spectral radius and size of non-bipartite graphs
- The maximum spectral radius of non-bipartite graphs forbidding short odd cycles
- Odd pairs of cliques
This page was built for publication: Cliques and the spectral radius
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2642018)
