scientific article; zbMATH DE number 3512165

MaRDI QIDQ4091995zbMATH OpenFDO

Authors Alan J. Hoffman, John Howard Smith

Publication date 1975

Mathematics Subject Classification ID

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

Cited in

(98)

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

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)