Proof of a conjecture on the spectral radius of C₄-free graphs
From MaRDI portal
Publication:445819
DOI10.1016/J.LAA.2012.05.006zbMATH Open1247.05145OpenAlexW2093082792WikidataQ122953348 ScholiaQ122953348MaRDI QIDQ445819FDOQ445819
Publication date: 27 August 2012
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2012.05.006
Cites Work
- Hamilton cycles and eigenvalues of graphs
- Spectral radius and Hamiltonicity of graphs
- The spectral radius of graphs without paths and cycles of specified length
- The spectral radius of trees on \(k\) pendant vertices
- Title not available (Why is that?)
- Bounds on graph eigenvalues. II
- A spectral condition for odd cycles in graphs
- The maximum spectral radius of \(C_4\)-free graphs of given order and size
- Title not available (Why is that?)
Cited In (65)
- The signless Laplacian spectral radius of \(2K_3\)-free graphs
- The minimum spectral radius for \(K_{r+1}\)-saturated graphs with \(r = 4\), 5
- Spectral extremal results on trees
- The spectral even cycle problem
- On the spectral radius of graphs without a gem
- Spectral extrema of graphs with fixed size: forbidden triangles and pentagons
- On the spectral Turán problem of theta graphs
- Spectral extremal graphs without intersecting triangles as a minor
- Spectral Turán problems for intersecting even cycles
- A spectral extremal problem on non-bipartite triangle-free graphs
- Spectral extremal problem on disjoint color-critical graphs
- An \(A_{\alpha}\)-spectral Erdős-Sós theorem
- Spectral extremal problem on \(t\) copies of \(\ell\)-cycles
- The \(\alpha \)-index of graphs without intersecting triangles/quadrangles as a minor
- The spectral radius and \(k\)-power of Hamilton cycle of graphs
- Spectral condition for Hamiltonicity of a graph
- Adjacency eigenvalues of graphs without short odd cycles
- The spectral radius of graphs with no odd wheels
- The spectral radius of graphs with no \(k_{2,t}\) minor
- Maxima of the \(Q\)-index of non-bipartite graphs: forbidden short odd cycles
- On the spectral radius of graphs without a star forest
- The maximum spectral radius of wheel-free graphs
- Spectral extremal graphs for intersecting cliques
- The maximum spectral radius of graphs without spanning linear forests
- The spectral radius of graphs with no intersecting odd cycles
- A Spectral Erdős-Sós Theorem
- An \(A_\alpha\)-spectral Erdős-Pósa theorem
- Stability of Woodall's theorem and spectral conditions for large cycles
- Spectral conditions for the existence of specified paths and cycles in graphs
- Maximum degree and spectral radius of graphs in terms of size
- The index of signed graphs with forbidden subgraphs
- The Erdős-Sós conjecture for graphs whose complements contain no \(C_4\)
- The signless Laplacian spectral radius of graphs with no intersecting triangles
- The extremal \(\alpha \)-index of graphs with no 4-cycle and 5-cycle
- Generalizing theorems of Nosal and Nikiforov: triangles and quadrilaterals
- A strengthening of the spectral chromatic critical edge theorem: Books and theta graphs
- On \(A_{\alpha}\) spectral extrema of graphs forbidding even cycles
- Extremal results for \(C_3^-\)-free signed graphs
- Spectral extrema of graphs with fixed size: cycles and complete bipartite graphs
- Extensions on spectral extrema of \(C_5/C_6\)-free graphs with given size
- On a conjecture of spectral extremal problems
- A spectral condition for the existence of a pentagon in non-bipartite graphs
- Title not available (Why is that?)
- Title not available (Why is that?)
- A spectral condition for the existence of the square of a path
- Maxima of the \(Q\)-index of non-bipartite \(C_3\)-free graphs
- The maximum spectral radius of graphs of given size with forbidden subgraph
- Spectral extrema of \(K_{s,t}\)-minor free graphs -- on a conjecture of M. Tait
- On a conjecture of Nikiforov involving a spectral radius condition for a graph to contain all trees
- Maxima of the \(Q\)-index: graphs with no \(K_{1,t}\)-minor
- The sharp upper bounds on the \(A_{\alpha}\)-spectral radius of \(C_4\)-free graphs and Halin graphs
- The spectral Turán problem about graphs with no 6-cycle
- A Brooks-type bound for squares of \(K_{4}\)-minor-free graphs
- The maximum spectral radius of \(\{C_3, C_5\}\)-free graphs of given size
- Spectral extrema of graphs: forbidden hexagon
- Spectral extremal graphs for disjoint cliques
- Spectral radius conditions for the existence of all subtrees of diameter at most four
- Extremal spectral radius of \(K_{3,3}/K_{2,4}\)-minor free graphs
- Maximum degree and minimum degree spectral radii of some graph operations
- Maximum cardinality neighbourly sets in quadrilateral free graphs
- Spectral radius, edge-disjoint cycles and cycles of the same length
- A spectral condition for the existence of cycles with consecutive odd lengths in non-bipartite graphs
- Spectral extremal results with forbidding linear forests
- Spectral radius and Hamiltonian properties of graphs
- Spectral radius of graphs of given size with forbidden subgraphs
This page was built for publication: Proof of a conjecture on the spectral radius of \(C_4\)-free graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q445819)