scientific article; zbMATH DE number 3972892

MaRDI QIDQ3739148zbMATH OpenFDO

Authors Richard A. Brualdi, Ernie S. Solheid

Publication date 1986

Full work available at URL https://eudml.org/doc/117963

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

sepctral radius

Mathematics Subject Classification ID

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

Recommendations

• On the spectral radius of graphs with connectivity at most \(k\)
• A note on spectral radius of trees
• Maximizing the spectral radius of k-connected graphs with given diameter
• A bound on the spectral radius of graphs
• On the spectral radius of graphs with cut edges

Cited in

(90)

• Maximizing the spectral radius of bicyclic graphs with fixed girth
• On the index of tricyclic graphs with perfect matchings
• On the spectral radius of a (0,1) matrix related to Mertens' function
• Bounds on the spectral radius of graphs with e edges
• The graphs with spectral radius between 2 and \(\sqrt{2+\sqrt{5}}\)
• On the maximal index of connected graphs
• A note on the irregularity of graphs
• An extremal problem for the spectral radius of a graph
• Bounds of eigenvalues of graphs
• On the spectral radius of unicyclic graphs with perfect matchings
• Maximal graphs and graphs with maximal spectral radius
• Maximizing the spectral radius of graphs with fixed minimum degree and edge connectivity
• On ordinary and signless Laplacian spectral radius of graphs with fixed number of branch vertices
• Spectral radius and \(k\)-connectedness of a graph
• A bound on the spectral radius of graphs with \(e\) edges
• On the index of bicyclic graphs with perfect matchings
• Some spectral inequalities for connected bipartite graphs with maximum \(A_\alpha\)-index
• On the N-spectrum of oriented graphs
• Repetition of spectral radiuses among connected induced subgraphs
• Unimodality of principal eigenvector and its applications
• Extremal spectral radius of graphs with rank 4
• Maximize the \(Q\)-index of graphs with fixed order and size
• Graphs with maximal signless Laplacian spectral radius
• Extremal problems involving the two largest complementarity eigenvalues of a graph
• Fast algorithms for computing the characteristic polynomial of threshold and chain graphs
• Spectral radius of bipartite graphs
• Spectral radius of uniform hypergraphs
• The first few unicyclic and bicyclic hypergraphs with largest spectral radii
• Connectivity, diameter, independence number and the distance spectral radius of graphs
• On spectral radius of graphs with pendant paths
• Spectral norm of oriented graphs
• Graphs of given order and size and minimum algebraic connectivity
• The least eigenvalue of the signless Laplacian of the complements of trees
• Spectral bisection of graphs and connectedness
• On the spectral radius of graphs with a given domination number
• Some results on the index of unicyclic graphs
• The spectral radius of unicyclic and bicyclic graphs with \(n\) vertices and \(k\) pendant vertices
• Connected graphs of fixed order and size with maximal \(A_\alpha \)-index: the one-dominating-vertex case
• Variable neighborhood search for extremal graphs 3
• On the sum-connectivity spectral radius and sum-connectivity Estrada index of graphs.
• On the spectral radius of R-shape graphs
• The (signless) Laplacian spectral radius of unicyclic and bicyclic graphs with \(n\) vertices and \(k\) pendant vertices
• A note on spectral radius of trees
• scientific article; zbMATH DE number 997668 (Why is no real title available?)
• Connected hypergraphs with small spectral radius
• Maximizing spectral radii of uniform hypergraphs with few edges
• On the spectrum of threshold graphs
• On the spectral radius of tricyclic graphs with a maximum matching
• On the signless Laplacian index of cacti with a given number of pendant vertices
• The efficiency and stability of R\&D networks
• Conjugate Laplacian matrices of a graph
• On the maximum spectral radius of the class of everywhere separable graphs
• Some new considerations about double nested graphs
• The signless Laplacian or adjacency spectral radius of bicyclic graphs with given number of cut edges
• Unbalanced unicyclic and bicyclic graphs with extremal spectral radius.
• The second least eigenvalue of the signless Laplacian of the complements of trees
• Conjugate Laplacian eigenvalues of co-neighbour graphs
• On the Aα-spectral radius of connected graphs
• On Harary spectral radius with given parameters.
• 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
• 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
• Spectral radius and spanning trees of graphs
• On the spectral radius of minimally 2-(edge)-connected graphs with given size
• Infinite families of connected graphs with equal spectral radius
• Spectral radii of friendship graphs and their connected induced subgraphs
• Two spectral extremal results for graphs with given order and rank
• The spectral radius, maximum average degree and cycles of consecutive lengths of graphs
• Extremal trees and unicyclic graphs with respect to spectral radius of weighted adjacency matrices with property P^*
• The A_α-spectral radius of dense graphs
• The signless Laplacian spectral radius of bicyclic graphs with prescribed degree sequences
• Stability mapping of bipartite tight-binding graphs with losses and gain: \(\mathscr{PT}\)-symmetry and beyond
• On the minimum spectral radius of connected graphs of given order and size
• An \(A_\alpha\)-spectral version of the Bhattacharya-Friedland-Peled conjecture
• Variable neighbourhood search for connected graphs of fixed order and size with minimal spectral radius
• On the spectral radii and the signless Laplacian spectral radii of c-cyclic graphs with fixed maximum degree
• On the spectral radius of unicyclic graphs with fixed diameter
• The spectral radii of a graph and its line graph
• On the spectral radius of bicyclic graphs with \(n\) vertices and diameter \(d\)
• 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
• Unoriented Laplacian maximizing graphs are degree maximal
• Variable neighborhood search for extremal graphs. 16. Some conjectures related to the largest eigenvalue of a graph
• Connected graphs of fixed order and size with maximal index: some spectral bounds
• The spectral radius of bicyclic graphs with prescribed degree sequences
• 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

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3739148)