Ordering graphs with small index and its application
type: Item
instance of: scholarly article
title: Ordering graphs with small index and its application
zbMATH Open document ID: 1003.05099
DOI: 10.1016/S0166-218X(01)00302-X
author: Zhibo Chen
author: Fuji Zhang
published in: Discrete Applied Mathematics
publication date: 2002-08-29T00:00:00Z
review text: The asymptotic ordering for connected graphs with index (the largest eigenvalue) les than \(\sqrt{2+\sqrt{5}}\) is determined. Its application to the study of acyclic Kekuléan molecules with big HOMO-LUMO separation is also given.
Mathematics Subject Classification ID: 05C90
Mathematics Subject Classification ID: 05C50
zbMATH DE Number: 1792349
zbMATH Keywords: eigenvalue
zbMATH Keywords: acyclic Kekuléan molecules
MaRDI profile type: Publication
cites work: Q4770409
cites work: The graphs with spectral radius between 2 and \(\sqrt{2+\sqrt{5}}\)
cites work: Open problems of Paul Erd�s in graph theory
cites work: Spektren endlicher Grafen
cites work: Q4739937
cites work: Recent results in the theory of graph spectra
cites work: Q4063190
cites work: The largest eigenvalue of a graph: A survey
cites work: Eigenspaces of graphs
cites work: Q4050734
cites work: Q4091995
cites work: On the two largest eigenvalues of trees
cites work: On the eigenvalues of trees
cites work: Q3975131
cites work: Bounds for the smallest positive eigenvalues of trees with perfect matchings
cites work: On the distribution of the maximum eigenvalues of graphs
cites work: Q5661547
cites work: Acyclic molecules with greatest HOMO-LUMO separation
Recommended article: Ordering connected graphs having small degree distances
Recommended article: On ordered graphs and graph orderings
Recommended article: Ordering connected graphs having small degree distances. II
Recommended article: Ordering signed graphs with large index
Recommended article: Ordering connected graphs by their Kirchhoff indices
Recommended article: Orderings of a class of bicyclic graphs with respect to two kinds of indices
Recommended article: Ordering graphs with large eccentricity-based topological indices
Recommended article: On the approximability of digraph ordering
Recommended article: Ordering \(Q\)-indices of graphs: given size and circumference
description: scientific article; zbMATH DE number 1792349