Bounds on graph eigenvalues. II
From MaRDI portal
Publication:2459961
DOI10.1016/J.LAA.2007.07.010zbMath1128.05035arXivmath/0612461OpenAlexW4213084269MaRDI QIDQ2459961
Publication date: 9 November 2007
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0612461
Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)
Related Items (only showing first 100 items - show all)
The first few unicyclic and bicyclic hypergraphs with largest spectral radii ⋮ Spectral extremal graphs for intersecting cliques ⋮ On the spectral moment of graphs with given clique number ⋮ The spectral radius of graphs with no intersecting odd cycles ⋮ A contribution to the Zarankiewicz problem ⋮ Generalizing theorems of Nosal and Nikiforov: triangles and quadrilaterals ⋮ The signless Laplacian spectral radius of \(k\)-connected irregular graphs ⋮ Extremal digraphs with given clique number ⋮ Spectral Radius on Linear $r$-Graphs without Expanded $K_{r+1}$ ⋮ A spectral condition for the existence of the square of a path ⋮ The spectral radius of graphs with no \(k_{2,t}\) minor ⋮ On the spectral radius of graphs without a star forest ⋮ 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 ⋮ Sharp bounds for the signless Laplacian spectral radius in terms of clique number ⋮ 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 ⋮ Maxima of the \(Q\)-index: graphs with no \(K_{1,t}\)-minor ⋮ Disproof of a conjecture on the minimum spectral radius and the domination number ⋮ On a generalization of the spectral Mantel's theorem ⋮ Spectral extremal graphs for the bowtie ⋮ A Spectral Erdős-Sós Theorem ⋮ Extremal problems for the \(p\)-spectral radius of graphs ⋮ The sum of the \(k\) largest distance eigenvalues of graphs ⋮ Extensions on spectral extrema of \(C_5/C_6\)-free graphs with given size ⋮ Refinement on Spectral Turán’s Theorem ⋮ 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 ⋮ Two spectral extremal results for graphs with given order and rank ⋮ On the signless Laplacian spectral radius of irregular graphs ⋮ The spectral radius, maximum average degree and cycles of consecutive lengths of graphs ⋮ The unique spectral extremal graph for intersecting cliques or intersecting odd cycles ⋮ Spectral extremal graphs for disjoint cliques ⋮ Maximum degree and spectral radius of graphs in terms of size ⋮ The index of signed graphs with forbidden subgraphs ⋮ Sharp bounds on the \(A_{\alpha}\)-index of graphs in terms of the independence number ⋮ The minimum spectral radius of \(K_{r + 1}\)-saturated graphs ⋮ 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 ⋮ A spectral extremal problem on non-bipartite triangle-free graphs ⋮ Spectral radius of graphs with given size and odd girth ⋮ Spectral extremal problem on disjoint color-critical graphs ⋮ An \(A_{\alpha}\)-spectral Erdős-Sós theorem ⋮ Spectral radius of digraphs with given dichromatic number ⋮ Stability of Woodall's theorem and spectral conditions for large cycles ⋮ 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 ⋮ The \(A_{\alpha}\) spectral radius characterization of some digraphs ⋮ Extremal problems on distance spectra of graphs ⋮ Bounds on the greatest eigenvalue of graphs. ⋮ Spectral extremal results with forbidding linear forests ⋮ Extremal spectral radius of \(K_{3,3}/K_{2,4}\)-minor free graphs ⋮ Adjacency eigenvalues of graphs without short odd cycles ⋮ A spectral condition for odd cycles in non-bipartite graphs ⋮ The number of maximal cliques and spectral radius of graphs with certain forbidden subgraphs ⋮ Eigenvalues of subgraphs of the cube ⋮ Computing the \(p\)-spectral radii of uniform hypergraphs with applications ⋮ Distance Laplacian eigenvalues and chromatic number in graphs ⋮ The sharp lower bound for the spectral radius of connected graphs with the independence number ⋮ On the irregularity of uniform hypergraphs ⋮ Sharp lower bounds on the spectral radius of uniform hypergraphs concerning degrees ⋮ A spectral condition for odd cycles in graphs ⋮ On the spectral radius of graphs with a given domination number ⋮ The spectral radius of graphs without paths and cycles of specified length ⋮ On a poset of trees ⋮ On the irregularity of uniform hypergraphs ⋮ Proof of a conjecture involving the second largest \(D\)-eigenvalue and the number of triangles ⋮ Spectral conditions for the existence of specified paths and cycles in graphs ⋮ The extremal \(\alpha \)-index of graphs with no 4-cycle and 5-cycle ⋮ On the spectral radius of graphs with given maximum degree and girth ⋮ The \(\alpha\)-spectral radius of uniform hypergraphs concerning degrees and domination number ⋮ Measure-theoretic bounds on the spectral radius of graphs from walks ⋮ A note on spectral radius and degree deviation in graphs ⋮ Maxima of the \(Q\)-index: graphs with no \(K_{s,t}\) ⋮ A spectral Erdős-Rademacher theorem ⋮ The minimum spectral radius for \(K_{r+1}\)-saturated graphs with \(r = 4\), 5 ⋮ The Laplacian spectral radius of graphs ⋮ Spectral extremal results for hypergraphs ⋮ The maximum spectral radius of \(C_4\)-free graphs of given order and size ⋮ Quotient of spectral radius, (signless) Laplacian spectral radius and clique number of graphs ⋮ The minimum spectral radius of graphs with a given independence number ⋮ More spectral bounds on the clique and independence numbers ⋮ Spectral extrema of graphs: forbidden hexagon ⋮ On a Poset of Trees II ⋮ Spectral radius and the 2-power of Hamilton cycle ⋮ The maximum spectral radius of non-bipartite graphs forbidding short odd cycles ⋮ A sharp lower bound for the spectral radius in \(K_4\)-saturated graphs ⋮ New results on α-spectral radius of graphs ⋮ GRAPHS WITH SMALL INDEPENDENCE NUMBER MINIMIZING THE SPECTRAL RADIUS ⋮ Spectral extremal graphs for edge blow-up of star forests
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Spektren endlicher Grafen
- Eigenvalues and degree deviation in graphs
- Upper bounds on the spectral radius of book-free and/or \(K_{2,l}\)-free graphs
- Spectral radii of graphs with given chromatic number
- Large matchings from eigenvalues
- Spectral bounds for the clique and independence numbers of graphs
- Some Inequalities for the Largest Eigenvalue of a Graph
- Spectral Radius and Degree Sequence
This page was built for publication: Bounds on graph eigenvalues. II
