Spectra of unicyclic graphs

DOI10.1007/BF01788525zbMath0623.05038OpenAlexW2042376164MaRDI QIDQ1091400

Peter Rowlinson, Dragos Cvetković

Publication date: 1987

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01788525

zbMATH Keywords

orderingspectral momentsextremal graphslargest eigenvalueunicyclic graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (42)

On the spectral characterizations of graphs ⋮ Spectral moments of hypertrees and their applications ⋮ On the spectral moment of graphs with given clique number ⋮ Ordering starlike trees by the totality of their spectral moments ⋮ Complete subgraphs in connected graphs and its application to spectral moment ⋮ Lexicographical ordering by spectral moments of trees with a prescribed diameter ⋮ Applications of multlinear algebra ⋮ On the spectral characterization of some unicyclic graphs ⋮ On the spectral radius of tricyclic graphs with a maximum matching ⋮ Lexicographical ordering by spectral moments of trees with \(k\) pendant vertices and integer partitions ⋮ On the spectral radius of unicyclic graphs with perfect matchings ⋮ On the spectral moments of unicyclic graphs with fixed diameter ⋮ The inertia of weighted unicyclic graphs ⋮ On unicyclic graphs whose second largest eigenvalue does not exceed 1 ⋮ Unnamed Item ⋮ The spectral radius of tricyclic graphs with \(n\) vertices and \(k\) pendent vertices ⋮ The inertia of unicyclic graphs and the implications for closed-shells ⋮ On the spectral moment of quasi-trees ⋮ The minimum Wiener index of unicyclic graphs with a fixed diameter ⋮ On the index of tricyclic Hamiltonian graphs ⋮ The largest Wiener index of unicyclic graphs given girth or maximum degree ⋮ Spectral properties of a class of unicyclic graphs ⋮ The spectral moments of trees with given maximum degree ⋮ On the Laplacian coefficients of unicyclic graphs with prescribed matching number ⋮ The spread of unicyclic graphs with given size of maximum matchings ⋮ Unnamed Item ⋮ The change in index of a graph resulting from the attachment of a pendant edge ⋮ On the largest eigenvalue of signed unicyclic graphs ⋮ The Laplacian spectral radius for unicyclic graphs with given independence number ⋮ On the spectral radii of unicyclic graphs with fixed matching number ⋮ On the spectral moment of quasi-bicyclic graphs ⋮ On the maximum spectral radius of multipartite graphs ⋮ On the skew spectral moments of graphs ⋮ On the Eccentric Connectivity Index of Unicyclic Graphs ⋮ On the spectral radius of tricyclic graphs with a fixed diameter ⋮ SPECTRAL RADII OF UNICYCLIC GRAPHS WITH FIXED NUMBER OF CUT VERTICES ⋮ The largest eigenvalue of a graph: A survey ⋮ Recherche à voisinage variable de graphes extrémaux 26. Nouveaux résultats sur la maille ⋮ Spectral characterizations of sandglass graphs ⋮ Unbalanced unicyclic and bicyclic graphs with extremal spectral radius ⋮ The spectral radius of unicyclic and bicyclic graphs with \(n\) vertices and \(k\) pendant vertices ⋮ On bicyclic graphs whose second largest eigenvalue does not exceed 1

Cites Work

• A table of connected graphs on six vertices
• Recent results in the theory of graph spectra
• Cubic graphs on \(\leq 14\) vertices
• Developments in the theory of graph spectra
• Drum Shapes and Isospectral Graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Spectra of unicyclic graphs