On the maximal index of connected graphs
From MaRDI portal
Publication:1174310
DOI10.1016/0024-3795(91)90067-7zbMath0764.05057OpenAlexW2083156575MaRDI QIDQ1174310
Publication date: 25 June 1992
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0024-3795(91)90067-7
Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Related Items (23)
On the index of broken wheels ⋮ The spectral radius, maximum average degree and cycles of consecutive lengths of graphs ⋮ Unnamed Item ⋮ On the spectral radius of tricyclic graphs with a maximum matching ⋮ Connected graphs of fixed order and size with maximal \(A_\alpha \)-index: the one-dominating-vertex case ⋮ The efficiency and stability of R\&D networks ⋮ The irregularity of graphs under graph operations ⋮ Research problems from the Aveiro workshop on graph spectra ⋮ Variable neighborhood search for extremal graphs. 16. Some conjectures related to the largest eigenvalue of a graph ⋮ A note on the irregularity of graphs ⋮ Maximize the \(Q\)-index of graphs with fixed order and size ⋮ Graph irregularity and its measures ⋮ 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 ⋮ Graphs with maximal \(\sigma\) irregularity ⋮ A new result on spectral radius and maximum degree of irregular graphs ⋮ A note on spectral radius and maximum degree of irregular graphs ⋮ Maximizing the signless Laplacian spectral radius of graphs with given diameter or cut vertices ⋮ On the index of bicyclic graphs with perfect matchings ⋮ On the index of tricyclic graphs with perfect matchings ⋮ Spectral radius of bipartite graphs ⋮ Maximal graphs and graphs with maximal spectral radius
Cites Work
- Spektren endlicher Grafen
- On the spectral radius of (0,1)-matrices
- The maximal eigenvalue of 0-1 matrices with prescribed number of ones
- A bound on the spectral radius of graphs
- Bounds on the spectral radius of graphs with e edges
- On the maximal index of graphs with a prescribed number of edges
- On the eigenvalues of trees
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: On the maximal index of connected graphs
