On the maximal index of graphs with a prescribed number of edges
From MaRDI portal
Publication:1116954
DOI10.1016/0024-3795(83)90131-3zbMath0666.05043OpenAlexW2005637448MaRDI QIDQ1116954
Publication date: 1988
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0024-3795(83)90131-3
Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Related Items (56)
The first few unicyclic and bicyclic hypergraphs with largest spectral radii ⋮ On the \(A_\alpha \)-spectral radius of graphs with given size and diameter ⋮ Maximizing spectral radii of uniform hypergraphs with few edges ⋮ Maxima of the Laplacian spectral radius of (minimally) 2-connected graphs with fixed size ⋮ Estimates of the spectral radius of graphs* ⋮ Sharp upper bounds on the \(Q\)-index of (minimally) 2-connected graphs with given size ⋮ Bounds on eigenvalues and chromatic numbers ⋮ On Hamiltonian graphs with maximal index ⋮ A sharp upper bound on the spectral radius of \(C_5\)-free/\(C_6\)-free graphs with given size ⋮ Counterexamples of the Bhattacharya-Friedland-Peled conjecture ⋮ Theorems on partitioned matrices revisited and their applications to graph spectra ⋮ On the spectral radius of minimally 2-(edge)-connected graphs with given size ⋮ 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\) ⋮ 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 ⋮ Unimodality of principal eigenvector and its applications ⋮ On the maximal α-spectral radius of graphs with given matching number ⋮ The spectral radius, maximum average degree and cycles of consecutive lengths of graphs ⋮ The signless Laplacian spectral radius of graphs with a prescribed number of edges ⋮ Graphs of fixed order and size with maximal \(A_\alpha\)-index ⋮ Connected graphs of fixed order and size with maximal \(A_\alpha \)-index: the one-dominating-vertex case ⋮ Some extremal problems on \(A_\alpha \)-spectral radius of graphs with given size ⋮ Maxima of the \(A_\alpha\)-index of graphs with given size and domination number ⋮ Bounds on graph eigenvalues ⋮ Unnamed Item ⋮ Graphs for which the least eigenvalue is minimal. I ⋮ On the maximal index of connected graphs ⋮ Unoriented Laplacian maximizing graphs are degree maximal ⋮ A note on the irregularity of graphs ⋮ A note on connected bipartite graphs of fixed order and size with maximal index ⋮ The \(A_\alpha\)-spectral radius of graphs with a prescribed number of edges for \(\frac{1}{2}\leq\alpha\leq 1\) ⋮ Maximize the \(Q\)-index of graphs with fixed order and size ⋮ On the index of tricyclic Hamiltonian graphs ⋮ A bound on the spectral radius of hypergraphs with \(e\) edges ⋮ On graphs whose star sets are (co-)cliques ⋮ Connected graphs of fixed order and size with maximal index: some spectral bounds ⋮ On a poset of trees ⋮ Some spectral inequalities for connected bipartite graphs with maximum \(A_\alpha\)-index ⋮ Connected graphs with maximal \(Q\)-index: The one-dominating-vertex case ⋮ Graphs with maximal signless Laplacian spectral radius ⋮ A note on spectral radius and degree deviation in graphs ⋮ Spectral extrema of graphs with fixed size: cycles and complete bipartite graphs ⋮ Maxima of \(L\)-index and \(Q\)-index: graphs with given size and diameter ⋮ A new result on spectral radius and maximum degree of irregular graphs ⋮ A note on spectral radius and maximum degree of irregular graphs ⋮ Turán's theorem implies Stanley's bound ⋮ The largest eigenvalue of a graph: A survey ⋮ Maximizing the signless Laplacian spectral radius of graphs with given diameter or cut vertices ⋮ On a conjecture of V. Nikiforov ⋮ Ordering graphs with given size by their signless Laplacian spectral radii ⋮ Spectral radius and the 2-power of Hamilton cycle ⋮ Spectral radius of bipartite graphs ⋮ Maximal graphs and graphs with maximal spectral radius ⋮ An extremal problem on Q-spectral radii of graphs with given size and matching number ⋮ Some bounds on the Aα-index of connected graphs with fixed order and size
Cites Work
This page was built for publication: On the maximal index of graphs with a prescribed number of edges
