scientific article; zbMATH DE number 740754
From MaRDI portal
Publication:4327350
zbMath0824.05046MaRDI QIDQ4327350
Michael Doob, Dragos Cvetković, Horst Sachs
Publication date: 4 April 1995
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (only showing first 100 items - show all)
On the roots of domination polynomial of graphs ⋮ Polynomial reconstruction of signed graphs ⋮ Some new families of integral graphs ⋮ An edge-rotating theorem on the least eigenvalue of graphs ⋮ Graphs whose spectrum determined by non-constant coefficients ⋮ Adjacency polynomials of digraph transformations ⋮ Structural similarity: spectral methods for relaxed blockmodeling ⋮ Signed line graphs with least eigenvalue -2: the star complement technique ⋮ Conjectured bounds for the sum of squares of positive eigenvalues of a graph ⋮ The spectral characterization of wind-wheel graphs ⋮ Proximity, remoteness and distance eigenvalues of a graph ⋮ Extremal Halin graphs with respect to the signless Laplacian spectra ⋮ The distance spectrum of corona and cluster of two graphs ⋮ The limiting distributions of large heavy Wigner and arbitrary random matrices ⋮ Equitable decompositions of graphs with symmetries ⋮ The minimal Laplacian spectral radius of trees with diameter 4 ⋮ Complete synchronization on multi-layer center dynamical networks ⋮ Spectral radius of finite and infinite planar graphs and of graphs of bounded genus ⋮ Distance spectral radius of trees with given matching number ⋮ Spectral determination of graphs whose components are paths and cycles ⋮ On the index of necklaces ⋮ Graphs for small multiprocessor interconnection networks ⋮ On the determinant of bipartite graphs ⋮ Two Laplacians for the distance matrix of a graph ⋮ Spectra of digraph transformations ⋮ On the (signless) Laplacian spectral characterization of the line graphs of lollipop graphs ⋮ A note on Laplacian eigenmaps ⋮ Theorems on partitioned matrices revisited and their applications to graph spectra ⋮ Spectral characterizations of almost complete graphs ⋮ Bounds on the estrada index of ISR (4,6)-fullerenes ⋮ The number of maximum matchings in a tree ⋮ On the spectrum of threshold graphs ⋮ Kirchhoff index in line, subdivision and total graphs of a regular graph ⋮ Laplacian matrices of product graphs: applications in structural mechanics ⋮ On the signless Laplacian index of cacti with a given number of pendant vertices ⋮ Graph spectra in computer science ⋮ Bounds on the eigenvalues of graphs with cut vertices or edges ⋮ On tricyclic graphs whose second largest eigenvalue does not exceed 1 ⋮ Some bounds on the largest eigenvalues of graphs ⋮ Distance spectral radius of graphs with \(r\) pendent vertices ⋮ Graphs whose signless Laplacian spectral radius does not exceed the Hoffman limit value ⋮ Dual concepts of almost distance-regularity and the spectral excess theorem ⋮ Some graphs whose second largest eigenvalue does not exceed \(\sqrt 2\) ⋮ On the distance spectral radius of cacti ⋮ Some results on signless Laplacian coefficients of graphs ⋮ Two new edge grafting operations on the energy of unicyclic graphs and their applications ⋮ On the signless Laplacian index of unicyclic graphs with fixed diameter ⋮ On the roots of edge cover polynomials of graphs ⋮ Growth properties of power-free languages ⋮ On the Laplacian spread of graphs ⋮ Graphs whose certain polynomials have few distinct roots ⋮ On maximum Estrada indices of bipartite graphs with some given parameters ⋮ Diffusion determines the recurrent graph ⋮ On the signless Laplacian spectra of \(k\)-trees ⋮ Graph realizations associated with minimizing the maximum eigenvalue of the Laplacian ⋮ Balance in gain graphs - a spectral analysis ⋮ On the distance spectral radius of bipartite graphs ⋮ Spectral distances of graphs ⋮ Asymptotic spectral distributions of Manhattan products of \(C_{n}\sharp P_{m}\) ⋮ Asymptotically optimal dynamic tree evolution by rapidly mixing random walks on regular networks ⋮ Binary representations of regular graphs ⋮ Cacti whose spread is maximal ⋮ Spectral characterization of families of split graphs ⋮ Graphs with least eigenvalue \(-2\): ten years on ⋮ On the adjacency, Laplacian, and signless Laplacian spectrum of coalescence of complete graphs ⋮ A unified approach to the asymptotic topological indices of various lattices ⋮ Integral trees with diameter four ⋮ The signless Laplacian or adjacency spectral radius of bicyclic graphs with given number of cut edges ⋮ Constructing graphs with given spectrum and the spectral radius at most 2 ⋮ Distance spectrum of Indu-Bala product of graphs ⋮ Extremal problems for trees with given segment sequence ⋮ The trees with the second smallest normalized Laplacian eigenvalue at least \(1-\frac{\sqrt{3}}{2}\) ⋮ Combinatorial and spectral properties of König-Egerváry graphs ⋮ Spectral properties of a class of unicyclic graphs ⋮ On least eigenvalues of bicyclic graphs with fixed number of pendant vertices ⋮ Approximating the maximum size of a \(k\)-regular induced subgraph by an upper bound on the co-\(k\)-plex number ⋮ On hereditary properties of the class of graphs with convex quadratic stability number ⋮ The number of spanning trees in some classes of graphs ⋮ The rank of diluted random graphs ⋮ Degree-equipartite graphs ⋮ Gambler's ruin problem in several dimensions ⋮ On edge star sets in trees ⋮ The signless Laplacian spectral radius of tricyclic graphs and trees with \(k\) pendant vertices ⋮ Bounds for the signless Laplacian energy ⋮ On eigenvalue multiplicity and the girth of a graph ⋮ Proof of conjecture involving the second largest signless Laplacian eigenvalue and the index of graphs ⋮ Effective graph resistance ⋮ Universal adjacency matrices with two eigenvalues ⋮ Graphs whose normalized Laplacian has three eigenvalues ⋮ A note on the signless Laplacian eigenvalues of graphs ⋮ New upper bounds for estrada index of bipartite graphs ⋮ Spectra of coronae ⋮ Ordering of trees with fixed matching number by the Laplacian coefficients ⋮ The least eigenvalue of the complements of trees ⋮ On the maximal energy tree with two maximum degree vertices ⋮ On the largest eigenvalues of trees with perfect matchings ⋮ On Harary index ⋮ On the two largest \(Q\)-eigenvalues of graphs ⋮ Combinatorial approach for computing the characteristic polynomial of a matrix ⋮ New lower bounds for Estrada index
This page was built for publication:
