scientific article
From MaRDI portal
Publication:3739148
zbMath0603.05028MaRDI QIDQ3739148
Ernie S. Solheid, Richard A. Brualdi
Publication date: 1986
Full work available at URL: https://eudml.org/doc/117963
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Related Items (61)
Spectral radius of uniform hypergraphs ⋮ The first few unicyclic and bicyclic hypergraphs with largest spectral radii ⋮ Maximizing spectral radii of uniform hypergraphs with few edges ⋮ On the spectral radius of a (0,1) matrix related to Mertens' function ⋮ On the spectral radius of unicyclic graphs with fixed diameter ⋮ On the spectral radius of bicyclic graphs with \(n\) vertices and diameter \(d\) ⋮ Spectral norm of oriented graphs ⋮ Unimodality of principal eigenvector and its applications ⋮ Spectral radii of friendship graphs and their connected induced subgraphs ⋮ On the spectrum of threshold graphs ⋮ The spectral radius, maximum average degree and cycles of consecutive lengths of graphs ⋮ On the spectral radius of tricyclic graphs with a maximum matching ⋮ Extremal trees and unicyclic graphs with respect to spectral radius of weighted adjacency matrices with property \(P^*\) ⋮ The signless Laplacian spectral radius of bicyclic graphs with prescribed degree sequences ⋮ On the signless Laplacian index of cacti with a given number of pendant vertices ⋮ The Aα-spectral radius of dense graphs ⋮ Connected graphs of fixed order and size with maximal \(A_\alpha \)-index: the one-dominating-vertex case ⋮ Graphs of given order and size and minimum algebraic connectivity ⋮ The least eigenvalue of the signless Laplacian of the complements of trees ⋮ On the spectral radius of unicyclic graphs with perfect matchings ⋮ The efficiency and stability of R\&D networks ⋮ The spectral radius of tricyclic graphs with \(n\) vertices and \(k\) pendent vertices ⋮ Minimizing the least eigenvalues of unicyclic graphs with application to spectral spread ⋮ On the maximal index of connected graphs ⋮ Unoriented Laplacian maximizing graphs are degree maximal ⋮ Variable neighborhood search for extremal graphs. 16. Some conjectures related to the largest eigenvalue of a graph ⋮ On ordinary and signless Laplacian spectral radius of graphs with fixed number of branch vertices ⋮ A note on the irregularity of graphs ⋮ Some new considerations about double nested graphs ⋮ The signless Laplacian or adjacency spectral radius of bicyclic graphs with given number of cut edges ⋮ Maximize the \(Q\)-index of graphs with fixed order and size ⋮ Unnamed Item ⋮ Conjugate Laplacian matrices of a graph ⋮ Variable neighborhood search for extremal graphs 3 ⋮ Connected graphs of fixed order and size with maximal index: some spectral bounds ⋮ Some spectral inequalities for connected bipartite graphs with maximum \(A_\alpha\)-index ⋮ The signless Laplacian spectral radius of tricyclic graphs and trees with \(k\) pendant vertices ⋮ Further results on the least eigenvalue of connected graphs ⋮ Connected graphs with maximal \(Q\)-index: The one-dominating-vertex case ⋮ Graphs with maximal signless Laplacian spectral radius ⋮ Some results on the index of unicyclic graphs ⋮ The spectral radius of bicyclic graphs with prescribed degree sequences ⋮ On the spectral radii and the signless Laplacian spectral radii of c-cyclic graphs with fixed maximum degree ⋮ On the spectral radii of unicyclic graphs with fixed matching number ⋮ On the spectral radius of bipartite graphs with given diameter ⋮ Bicyclic graphs for which the least eigenvalue is minimum ⋮ The (signless) Laplacian spectral radius of unicyclic and bicyclic graphs with n vertices and k pendant vertices ⋮ On the N-spectrum of oriented graphs ⋮ Extremal problems involving the two largest complementarity eigenvalues of a graph ⋮ Maximizing the spectral radius of bicyclic graphs with fixed girth ⋮ On the index of bicyclic graphs with perfect matchings ⋮ On the index of tricyclic graphs with perfect matchings ⋮ Unbalanced unicyclic and bicyclic graphs with extremal spectral radius ⋮ The spectral radius of unicyclic and bicyclic graphs with \(n\) vertices and \(k\) pendant vertices ⋮ Fast algorithms for computing the characteristic polynomial of threshold and chain graphs ⋮ The second least eigenvalue of the signless Laplacian of the complements of trees ⋮ Spectral radius of bipartite graphs ⋮ Bounds of eigenvalues of graphs ⋮ Maximal graphs and graphs with maximal spectral radius ⋮ An extremal problem on Q-spectral radii of graphs with given size and matching number ⋮ Some bounds on the Aα-index of connected graphs with fixed order and size
This page was built for publication:
