On the maximal index of connected graphs

DOI10.1016/0024-3795(91)90067-7zbMath0764.05057OpenAlexW2083156575MaRDI QIDQ1174310

Francis K. Bell

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

zbMATH Keywords

connected graphsmaximal index

Mathematics Subject Classification ID

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