Ordering graphs with index in the interval \((2, \sqrt{2+\sqrt 5})\)

DOI10.1016/j.dam.2007.08.027zbMath1152.05347OpenAlexW1986465673MaRDI QIDQ944719

Enzo M. Li Marzi, Francesco Belardo, Slobodan K. Simic

Publication date: 10 September 2008

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2007.08.027

zbMATH Keywords

treediametercharacteristic polynomialindex

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (10)

Ordering graphs by their largest (least) A_α-eigenvalues ⋮ Further results on controllable graphs ⋮ Spectral ordering of trees with small index ⋮ On graphs whose Laplacian index does not exceed 4.5 ⋮ Graphs whose signless Laplacian spectral radius does not exceed the Hoffman limit value ⋮ Characterizing trees with large Laplacian energy ⋮ Ordering the oriented unicyclic graphs whose skew-spectral radius is bounded by 2 ⋮ Ordering trees and graphs with few cycles by algebraic connectivity ⋮ The cospectral equivalence classes of graphs having an isolated vertex ⋮ The oriented bicyclic graphs whose skew-spectral radii do not exceed 2

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spektren endlicher Grafen
• Spectral characterization of graphs with index at most \(\sqrt {2+\sqrt {5}}\)
• Some notes on graphs whose index is close to 2
• On the distribution of the maximum eigenvalues of graphs
• The graphs with spectral radius between 2 and \(\sqrt{2+\sqrt{5}}\)
• Ordering graphs with small index and its application
• On the eigenvalues of trees
• Indices of trees with a prescribed diameter
• Path-like graphs ordered by the index

This page was built for publication: Ordering graphs with index in the interval \((2, \sqrt{2+\sqrt 5})\)