Ordering graphs with small index and its application

DOI10.1016/S0166-218X(01)00302-XzbMath1003.05099MaRDI QIDQ1613408

Zhibo Chen, Fu Ji Zhang

Publication date: 29 August 2002

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

zbMATH Keywords

eigenvalueacyclic Kekuléan molecules

Mathematics Subject Classification ID

Applications of graph theory (05C90) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (14)

Ordering graphs by their largest (least) A_α-eigenvalues ⋮ Some notes on graphs whose index is close to 2 ⋮ Spectral ordering of trees with small index ⋮ On the smallest positive eigenvalue of bipartite graphs with a unique perfect matching ⋮ On the Moore-Penrose pseudo-inversion of block symmetric matrices and its application in the graph theory ⋮ Absolute algebraic connectivity of double brooms and trees ⋮ Characterizing trees with large Laplacian energy ⋮ The minimal spectral radius of graphs of order \(n\) with diameter \(n-4\) ⋮ Ordering graphs with index in the interval \((2, \sqrt{2+\sqrt 5})\) ⋮ On the spectral radius of H-shape trees ⋮ Ordering trees and graphs with few cycles by algebraic connectivity ⋮ Ramsey numbers, graph eigenvalues, and a conjecture of Cao and Yuan ⋮ On construction of upper and lower bounds for the HOMO-LUMO spectral gap ⋮ Spectra of Extended Double Cover Graphs

Cites Work

• Spektren endlicher Grafen
• On the distribution of the maximum eigenvalues of graphs
• The graphs with spectral radius between 2 and \(\sqrt{2+\sqrt{5}}\)
• Bounds for the smallest positive eigenvalues of trees with perfect matchings
• Recent results in the theory of graph spectra
• On the two largest eigenvalues of trees
• Acyclic molecules with greatest HOMO-LUMO separation
• On the eigenvalues of trees
• [https://portal.mardi4nfdi.de/wiki/Publication:4337503 Open problems of Paul Erd�s in graph theory]
• The largest eigenvalue of a graph: A survey
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Ordering graphs with small index and its application