scientific article; zbMATH DE number 3512165
From MaRDI portal
Publication:4091995
zbMath0327.05125MaRDI QIDQ4091995
John Howard Smith, Alan J. Hoffman
Publication date: 1975
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15) Graph theory (05C99)
Related Items
Ordering graphs with small index and its application ⋮ The first few unicyclic and bicyclic hypergraphs with largest spectral radii ⋮ On spectral radii of Coxeter transformations. ⋮ On the spectral characterization of T-shape trees ⋮ On a signless Laplacian spectral characterization of \(T\)-shape trees ⋮ Trees with small spectral gap ⋮ On Quipus whose signless Laplacian index does not exceed 4.5 ⋮ Connected hypergraphs with small spectral radius ⋮ Further results on controllable graphs ⋮ Spectral Radius of Graphs ⋮ On the spectral radius of bicyclic graphs with \(n\) vertices and diameter \(d\) ⋮ A sharp lower bound of the spectral radius with application to the energy of a graph ⋮ On the index of necklaces ⋮ Cacti with \(n\)-vertices and \(t\) cycles having extremal Wiener index ⋮ Diameters of graphs with spectral radius at most \(\frac{3}{2}\sqrt{2}\) ⋮ Some upper bounds on the spectral radius of a graph ⋮ Spectral ordering of trees with small index ⋮ Unimodality of principal eigenvector and its applications ⋮ The effect on the (signless Laplacian) spectral radii of uniform hypergraphs by subdividing an edge ⋮ Tricylic hamiltonian graphs with minimal index ⋮ On the least eigenvalue of cacti with pendant vertices ⋮ On the spectral radius of tricyclic graphs with a maximum matching ⋮ On graphs whose Laplacian index does not exceed 4.5 ⋮ Graph spectra in computer science ⋮ The line graphs of lollipop graphs are determined by their spectra ⋮ On the divisibility of H-shape trees and their spectral determination ⋮ The minimal spectral radius with given independence number ⋮ Spectral radius of graphs with given size and odd girth ⋮ Locating Eigenvalues of Symmetric Matrices - A Survey ⋮ Graphs whose signless Laplacian spectral radius does not exceed the Hoffman limit value ⋮ The smallest signless Laplacian spectral radius of graphs with a given clique number ⋮ A subdivision theorem for vertices not on internal paths ⋮ Indices for special classes of trees ⋮ The spectral characterization of \(\infty\)-graphs ⋮ Starlike trees whose maximum degree exceed 4 are determined by their Q-spectra ⋮ The spectral radius of tricyclic graphs with \(n\) vertices and \(k\) pendent vertices ⋮ The minimal spectral radius of graphs of order \(n\) with diameter \(n-4\) ⋮ Cacti whose spread is maximal ⋮ Growth rates of geometric grid classes of permutations ⋮ Note on the \(k\)th Laplacian eigenvalues of trees with perfect matchings ⋮ The signless Laplacian or adjacency spectral radius of bicyclic graphs with given number of cut edges ⋮ Graphs of order \(n\) and diameter \(2(n-1)/3\) minimizing the spectral radius ⋮ A spectral version of Mantel's theorem ⋮ Some notes on graphs whose spectral radius is close to \(\frac{3}{2}\sqrt 2\) ⋮ On the index of caterpillars ⋮ The trees with the second smallest normalized Laplacian eigenvalue at least \(1-\frac{\sqrt{3}}{2}\) ⋮ Graphs cospectral with starlike trees ⋮ On a Laplacian spectral characterization of graphs of index less than 2 ⋮ On the spectral radius of ‡-shape trees ⋮ The spectral characterization of graphs of index less than 2 with no path as a component ⋮ Towards a spectral theory of graphs based on the signless Laplacian. II. ⋮ On the spectral radius of unicyclic graphs with prescribed degree sequence ⋮ Spectral characterizations of graphs with small spectral radius ⋮ Graphs with diameter \(n - e\) minimizing the spectral radius ⋮ The Laplacian spectral radius of trees and maximum vertex degree ⋮ The cospectral equivalence classes of graphs having an isolated vertex ⋮ On the spectral characterizations of \(\infty \)-graphs ⋮ On the spectral radius of quasi-\(k\)-cyclic graphs ⋮ Some results on the index of unicyclic graphs ⋮ Open problems in the spectral theory of signed graphs ⋮ A contraction theorem for the largest eigenvalue of a multigraph ⋮ On the spectral radii of unicyclic graphs with fixed matching number ⋮ On the zero forcing number of a graph involving some classical parameters ⋮ The Laplacian spectral radius of a graph under perturbation ⋮ Determining graphs by the complementary spectrum ⋮ Graphs whose \(A_\alpha \) -spectral radius does not exceed 2 ⋮ Trees with given maximum degree minimizing the spectral radius ⋮ Cyclotomic factors of Coxeter polynomials ⋮ On graphs whose signless Laplacian index does not exceed 4.5 ⋮ Quotient of spectral radius, (signless) Laplacian spectral radius and clique number of graphs ⋮ On the index of bicyclic graphs with perfect matchings ⋮ Eigenvalues and triangles in graphs ⋮ On the index of tricyclic graphs with perfect matchings ⋮ On the Laplacian spectral radii of trees ⋮ Asymptotic results on the spectral radius and the diameter of graphs ⋮ Growth rates of permutation grid classes, tours on graphs, and the spectral radius ⋮ On the spectral radius of a class of non-odd-bipartite even uniform hypergraphs ⋮ On the spectral radius of trees with fixed diameter
This page was built for publication:
