The spectral radius of graphs without paths and cycles of specified length
From MaRDI portal
Publication:962114
DOI10.1016/J.LAA.2009.05.023zbMath1217.05152arXiv0903.5351OpenAlexW2078483670MaRDI QIDQ962114
Publication date: 6 April 2010
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0903.5351
Extremal problems in graph theory (05C35) Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Some eigenvalue properties in graphs (conjectures of Graffiti -- II)
- Connected graphs without long paths
- A bound on the spectral radius of graphs with \(e\) edges
- Path Ramsey numbers in multicolorings
- A sharp upper bound of the spectral radius of graphs
- Degree powers in graphs with a forbidden even cycle
- Bounds on graph eigenvalues. II
- A spectral condition for odd cycles in graphs
- Some Inequalities for the Largest Eigenvalue of a Graph
- On maximal paths and circuits of graphs
- On the Spectral Radius of Complementary Acyclic Matrices of Zeros and Ones
Related Items (91)
Spectral extremal graphs for intersecting cliques ⋮ On the spectral moment of graphs with given clique number ⋮ Spectral radius, edge-disjoint cycles and cycles of the same length ⋮ The spectral radius of graphs with no intersecting odd cycles ⋮ Generalizing theorems of Nosal and Nikiforov: triangles and quadrilaterals ⋮ A spectral condition for the existence of the square of a path ⋮ Ordering the maxima of \(L\)-index and \(Q\)-index: graphs with given size and diameter ⋮ The maximum spectral radius of wheel-free graphs ⋮ A unique characterization of spectral extrema for friendship graphs ⋮ Spectral extrema of \(K_{s,t}\)-minor free graphs -- on a conjecture of M. Tait ⋮ The spectral Turán problem about graphs with no 6-cycle ⋮ The signless Laplacian spectral radius of graphs with forbidding linear forests ⋮ The influence of Miroslav Fiedler on spectral graph theory ⋮ Sharp bounds for the signless Laplacian spectral radius in terms of clique number ⋮ On a conjecture of Nikiforov involving a spectral radius condition for a graph to contain all trees ⋮ Spectral extrema of graphs with bounded clique number and matching number ⋮ The maximum spectral radius of \(\{C_3, C_5\}\)-free graphs of given size ⋮ A strengthening of the spectral chromatic critical edge theorem: Books and theta graphs ⋮ On the \(A_\alpha \)-spectral radius of graphs with given size ⋮ Maximum spread of graphs and bipartite graphs ⋮ Ordering \(Q\)-indices of graphs: given size and circumference ⋮ Maxima of the \(Q\)-spectral radius of \(C_3 (C_4)\)-free graphs with given size and minimum degree \(\delta \geq 2\) ⋮ A Spectral Erdős-Sós Theorem ⋮ Extensions on spectral extrema of \(C_5/C_6\)-free graphs with given size ⋮ On minimally 2-(edge)-connected graphs with extremal spectral radius ⋮ On a conjecture of spectral extremal problems ⋮ The maximum spectral radius of graphs without spanning linear forests ⋮ Maxima of the \(Q\)-index of non-bipartite graphs: forbidden short odd cycles ⋮ An \(A_\alpha\)-spectral Erdős-Pósa theorem ⋮ On \(A_{\alpha}\) spectral extrema of graphs forbidding even cycles ⋮ The eigenvectors to the \(p\)-spectral radius of general hypergraphs ⋮ Spectral radius of graphs of given size with forbidden subgraphs ⋮ The unique spectral extremal graph for intersecting cliques or intersecting odd cycles ⋮ Spectral extremal graphs for disjoint cliques ⋮ Spectral radius conditions for the existence of all subtrees of diameter at most four ⋮ 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 ⋮ Maximum degree and minimum degree spectral radii of some graph operations ⋮ The bipartite Turán number and spectral extremum for linear forests ⋮ Extremal results for \(C_3^-\)-free signed graphs ⋮ Spectral extrema of \(\{ K_{k + 1}, \mathcal{L}_s \}\)-free graphs ⋮ Spectral Turán problems for intersecting even cycles ⋮ Spectral extremal problem on disjoint color-critical graphs ⋮ An \(A_{\alpha}\)-spectral Erdős-Sós theorem ⋮ The spectral radius of minor-free graphs ⋮ Generalized Turán problems for even cycles ⋮ Stability of Woodall's theorem and spectral conditions for large cycles ⋮ The maximum spectral radius of graphs of given size with forbidden subgraph ⋮ A spectral condition for the existence of cycles with consecutive odd lengths in non-bipartite graphs ⋮ Proof of a conjecture on the spectral radius of \(C_4\)-free graphs ⋮ The maximum spectral radius of graphs without friendship subgraphs ⋮ Unnamed Item ⋮ Spectral extremal results with forbidding linear forests ⋮ The spectral radius of graphs without long cycles ⋮ Spectral extremal graphs for edge blow-up of star forests ⋮ The signless Laplacian spectral radius of graphs without intersecting odd cycles ⋮ The spectral even cycle problem ⋮ Adjacency eigenvalues of graphs without short odd cycles ⋮ The spectral radius of graphs with no odd wheels ⋮ Spectral analogues of Moon-Moser's theorem on Hamilton paths in bipartite graphs ⋮ Spectral extremal graphs without intersecting triangles as a minor ⋮ A spectral condition for odd cycles in non-bipartite graphs ⋮ Spectral radius and \(k\)-connectedness of a graph ⋮ Spectral conditions for the existence of specified paths and cycles in graphs ⋮ Maxima of the \(Q\)-index: forbidden even cycles ⋮ The signless Laplacian spectral radius of graphs with no intersecting triangles ⋮ Spectral extremal results on trees ⋮ Spectral conditions for graphs to be \(k\)-Hamiltonian or \(k\)-path-coverable ⋮ Spectral extrema of graphs with fixed size: cycles and complete bipartite graphs ⋮ The spectral radius and \(k\)-power of Hamilton cycle of graphs ⋮ The signless Laplacian spectral radius of \(2K_3\)-free graphs ⋮ Spectral extrema of 1-planar graphs ⋮ The \(Q\)-index and connectivity of graphs ⋮ The minimum spectral radius for \(K_{r+1}\)-saturated graphs with \(r = 4\), 5 ⋮ Spectral extrema of graphs with fixed size: forbidden triangles and pentagons ⋮ On the spectral radius of graphs without a gem ⋮ On the spectral Turán problem of theta graphs ⋮ A spectral condition for the existence of a pentagon in non-bipartite graphs ⋮ Maxima of the \(Q\)-index for \(3 K_3\)-free graphs ⋮ The maximum number of \(P_\ell\) copies in \(P_k\)-free graphs ⋮ Spectral extremal problem on \(t\) copies of \(\ell\)-cycles ⋮ A sufficient \(Q\)-spectral condition for a graph to be \(\beta\)-deficient involving minimum degree ⋮ Spectral radius and Hamiltonian properties of graphs ⋮ The spectral radius of graphs without trees of diameter at most four ⋮ Spectral extrema of graphs: forbidden hexagon ⋮ Spectral radius and the 2-power of Hamilton cycle ⋮ The spectral radius and \({\mathcal{P}}_{\ge \ell}\)-factors of graphs involving minimum degree ⋮ Maxima of the \(Q\)-index: forbidden a Fan ⋮ Spectral condition for Hamiltonicity of a graph
This page was built for publication: The spectral radius of graphs without paths and cycles of specified length
