scientific article; zbMATH DE number 3512165

zbMATH Open0327.05125MaRDI QIDQ4091995FDOQ4091995

Authors: Alan J. Hoffman, John Howard Smith 

Publication date: 1975

Title of this publication is not available (Why is that?)

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Graph theory (05C99) Relations of low-dimensional topology with graph theory (57M15)

Cited In (83)

• On the least eigenvalue of cacti with pendant vertices
• Connected hypergraphs with small spectral radius
• The spectral radius of tricyclic graphs with \(n\) vertices and \(k\) pendent vertices
• Further results on controllable graphs
• On the spectral radii of unicyclic graphs with fixed matching number
• The spectral characterization of \(\infty\)-graphs
• Starlike trees whose maximum degree exceed 4 are determined by their Q-spectra
• The Laplacian spectral radius of a graph under perturbation
• Cyclotomic factors of Coxeter polynomials
• On the spectral radius of tricyclic graphs with a maximum matching
• Graphs whose \(A_\alpha \) -spectral radius does not exceed 2
• Some upper bounds on the spectral radius of a graph
• Some notes on graphs whose spectral radius is close to \(\frac{3}{2}\sqrt 2\)
• On a Laplacian spectral characterization of graphs of index less than 2
• Note on the \(k\)th Laplacian eigenvalues of trees with perfect matchings
• Some results on the index of unicyclic graphs
• On the spectral radius of trees with fixed diameter
• On the spectral radius of bicyclic graphs with \(n\) vertices and diameter \(d\)
• Graph spectra in computer science
• On the spectral radius of unicyclic graphs with prescribed degree sequence
• Towards a spectral theory of graphs based on the signless Laplacian. II.
• Asymptotic results on the spectral radius and the diameter of graphs
• The spectral characterization of graphs of index less than 2 with no path as a component
• The smallest signless Laplacian spectral radius of graphs with a given clique number
• A sharp lower bound of the spectral radius with application to the energy of a graph
• Cacti with \(n\)-vertices and \(t\) cycles having extremal Wiener index
• On the index of necklaces
• Diameters of graphs with spectral radius at most \(\frac{3}{2}\sqrt{2}\)
• On the index of bicyclic graphs with perfect matchings
• The line graphs of lollipop graphs are determined by their spectra
• On the index of tricyclic graphs with perfect matchings
• A spectral version of Mantel's theorem
• On a signless Laplacian spectral characterization of \(T\)-shape trees
• On the spectral characterization of T-shape trees
• A subdivision theorem for vertices not on internal paths
• Graphs cospectral with starlike trees
• On graphs whose signless Laplacian index does not exceed 4.5
• On the spectral radius of a class of non-odd-bipartite even uniform hypergraphs
• The Laplacian spectral radius of trees and maximum vertex degree
• A contraction theorem for the largest eigenvalue of a multigraph
• The minimal spectral radius of graphs of order \(n\) with diameter \(n-4\)
• Ordering graphs with small index and its application
• On spectral radii of Coxeter transformations.
• Graphs whose signless Laplacian spectral radius does not exceed the Hoffman limit value
• Growth rates of permutation grid classes, tours on graphs, and the spectral radius
• The first few unicyclic and bicyclic hypergraphs with largest spectral radii
• Cacti whose spread is maximal
• Growth rates of geometric grid classes of permutations
• Graphs with diameter \(n - e\) minimizing the spectral radius
• Spectral characterizations of graphs with small spectral radius
• On the spectral radius of quasi-\(k\)-cyclic graphs
• Determining graphs by the complementary spectrum
• On the spectral characterizations of \(\infty \)-graphs
• 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
• On the spectral radius of ‡-shape trees
• The trees with the second smallest normalized Laplacian eigenvalue at least \(1-\frac{\sqrt{3}}{2}\)
• On the index of caterpillars
• The cospectral equivalence classes of graphs having an isolated vertex
• On the Laplacian spectral radii of trees
• Indices for special classes of trees
• Eigenvalues and triangles in graphs
• Open problems in the spectral theory of signed graphs
• On the zero forcing number of a graph involving some classical parameters
• Spectral ordering of trees with small index
• On the divisibility of H-shape trees and their spectral determination
• On the Laplacian index of tadpole graphs
• Spectral Radius of Graphs
• On Quipus whose signless Laplacian index does not exceed 4.5
• The minimal spectral radius with given independence number
• On spectral irregularity of graphs
• Tricylic hamiltonian graphs with minimal index
• Trees with given maximum degree minimizing the spectral radius
• Spectral radius of graphs with given size and odd girth
• Locating Eigenvalues of Symmetric Matrices - A Survey
• On graphs whose Laplacian index does not exceed 4.5
• Quotient of spectral radius, (signless) Laplacian spectral radius and clique number of graphs
• On the minimum spectral radius of connected graphs of given order and size
• Trees with small spectral gap
• On the minimum spectral radius of graphs with given order and dissociation number
• Unimodality of principal eigenvector and its applications
• The effect on the (signless Laplacian) spectral radii of uniform hypergraphs by subdividing an edge
• On the smallest positive eigenvalue of bipartite unicyclic graphs with a unique perfect matching II

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 Q4091995)