scientific article
From MaRDI portal
Publication:3960731
zbMath0497.05040MaRDI QIDQ3960731
Allen J. Schwenk, Robin J. Wilson
Publication date: 1978
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)
Related Items (43)
Fractional isomorphism of graphs ⋮ Spectral characterization of odd graphs \(O_ k, k\leq 6\) ⋮ On the spectral radius of graphs with cut edges ⋮ On the spectral radius of unicyclic graphs with fixed diameter ⋮ Three conjectures in extremal spectral graph theory ⋮ On the eigenvectors belonging to the minimum eigenvalue of an essentially nonnegative symmetric matrix with bipartite graph ⋮ On the characteristic polynomial of homeomorphic images of a graph ⋮ On the Energy of Graphs ⋮ A spectral-multiplicity-tolerant approach to robust graph matching ⋮ A complete solution to the Cvetković–Rowlinson conjecture ⋮ Maximum spectral radius of outerplanar 3‐uniform hypergraphs ⋮ Bicyclic graphs with small positive index of inertia ⋮ Sharp upper bounds on the second largest eigenvalues of connected graphs ⋮ Characterization of outerplanar graphs whose second largest eigenvalue is at most 1 ⋮ The smallest signless Laplacian spectral radius of graphs with a given clique number ⋮ Uniformly finite-to-one and onto extensions of homomorphisms between strongly connected graphs ⋮ Unnamed Item ⋮ On the spectral radius of quasi-tree graphs ⋮ Spectral radius of \(r\)-uniform supertrees with perfect matchings ⋮ Nullspace vertex partition in graphs ⋮ Extremal spectral radius of \(K_{3,3}/K_{2,4}\)-minor free graphs ⋮ Ordering trees by their largest eigenvalues ⋮ Maximal and extremal singular graphs ⋮ Main eigenvalues and \((\kappa ,\tau )\)-regular sets ⋮ Bounds on the largest root of the matching polynomial ⋮ On the spectral radius of trees ⋮ The spectral radius of trees on \(k\) pendant vertices ⋮ Extremal phenylene chains with respect to the coefficients sum of the permanental polynomial, the spectral radius, the Hosoya index and the Merrifield-Simmons index ⋮ On products and line graphs of signed graphs, their eigenvalues and energy ⋮ On the spectral radii of unicyclic graphs with fixed matching number ⋮ Normalized Laplacian eigenvalues with chromatic number and independence number of graphs ⋮ The spectral radius of a planar graph ⋮ Counting trees in directed regular multigraphs ⋮ Upper bounds of the spectral radius of graphs in terms of genus ⋮ The spectral radius of graphs on surfaces ⋮ Spectra of signed graphs ⋮ Spanning cubic graph designs ⋮ Generalized cospectral graphs with and without Hamiltonian cycles ⋮ When a digraph and its line digraph are connected and cospectral ⋮ Bounds on graph spectra ⋮ On the nullity number of graphs ⋮ A sharp upper bound of the spectral radius of graphs ⋮ Which multicone graphs are determined by their signless Laplacian spectrum? (The proof of a conjecture)
This page was built for publication: