×

A unified approach to maximizing the spectral radii of the complements of graphs with small dimension. (English) Zbl 1289.05302

Summary: We present a unified approach to characterize the graphs with maximum spectral radii among the complements of trees, unicyclic graphs, bicyclic graphs and tricyclic graphs, respectively.

MSC:

05C50 Graphs and linear algebra (matrices, eigenvalues, etc.)
05C70 Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
05C12 Distance in graphs
PDFBibTeX XMLCite