scientific article; zbMATH DE number 3394189

From MaRDI portal
Publication:5661547

zbMath0249.05136MaRDI QIDQ5661547

John Howard Smith

Publication date: 1970


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items

Ordering graphs with small index and its application, A note on the Nordhaus-Gaddum type inequality to the second largest eigenvalue of a graph, Some graph mappings that preserve the sign of λ2 - r, Characterizations of line graphs in signed and gain graphs, Biregular graphs with three eigenvalues, On the spectral characterization of T-shape trees, On incidence energy of a graph, Gaussianization of the spectra of graphs and networks. Theory and applications, Conjectured bounds for the sum of squares of positive eigenvalues of a graph, Sharp Bounds on the Sombor Energy of Graphs, Cyclotomic matrices over the Eisenstein and Gaussian integers, The spectral characterization of wind-wheel graphs, On the spectrum and linear programming bound for hypergraphs, Connected hypergraphs with small spectral radius, Mixed graphs with smallest eigenvalue greater than \(- \frac{ \sqrt{ 5} + 1}{ 2} \), A note on the ABC spectral radius of graphs, On groups generated by two positive multi-twists: Teichmüller curves and Lehmer's number, Spectral Radius of Graphs, Spectral characterization of graphs with index at most \(\sqrt {2+\sqrt {5}}\), Graph partitioning by eigenvectors, Digraphs with Hermitian spectral radius below 2 and their cospectrality with paths, The effect on the spectral radius of \(r\)-graphs by grafting or contracting edges, The minimal spectral radius of graphs with a given diameter, Graph Coloring Using Eigenvalue Decomposition, A classification of small operators using graph theory, Characterizing the mixed graphs with exactly one positive eigenvalue and its application to mixed graphs determined by their \(H\)-spectra, The second largest eigenvalue and vertex-connectivity of regular multigraphs, Forbidden subgraphs for graphs of bounded spectral radius, with applications to equiangular lines, The influence of Miroslav Fiedler on spectral graph theory, Diameters of graphs with spectral radius at most \(\frac{3}{2}\sqrt{2}\), On the second largest eigenvalue of the signless Laplacian, New spectral bounds on the chromatic number encompassing all eigenvalues of the adjacency matrix, Symmetrizable integer matrices having all their eigenvalues in the interval \([-2, 2\)], Topological melting in networks of granular materials, Spectral characterizations of almost complete graphs, Optimal vaccination: various (counter) intuitive examples, Signed graphs with cut points whose positive inertia indexes are two, Unimodality of principal eigenvector and its applications, Unnamed Item, On graphs whose Laplacian index does not exceed 4.5, The line graphs of lollipop graphs are determined by their spectra, On the spectrum of a complete multipartite graph, On Laplacian-energy-like invariant of a graph, Graphs whose signless Laplacian spectral radius does not exceed the Hoffman limit value, On oriented graphs whose skew spectral radii do not exceed 2, On Randić energy, Characterizations of graphs with given inertia index achieving the maximum diameter, Doubling constants and spectral theory on graphs, On signed graphs whose spectral radius does not exceed \(\sqrt{2 + \sqrt{5}}\), Cyclotomic matrices over real quadratic integer rings, Unnamed Item, A surprising property of the least eigenvalue of a graph, Homogeneous multivariate polynomials with the half-plane property, On mixed graphs whose Hermitian spectral radii are at most 2, Spectral radius ordering of starlike trees, Graphs of order \(n\) and diameter \(2(n-1)/3\) minimizing the spectral radius, Constructing graphs with given spectrum and the spectral radius at most 2, Integer symmetric matrices having all their eigenvalues in the interval \([ - 2,2\)], Resolutions over symmetric algebras with radical cube zero., The trees with the second smallest normalized Laplacian eigenvalue at least \(1-\frac{\sqrt{3}}{2}\), On bicyclic reflexive graphs, Metrically regular square of metrically regular bipartite graphs of diameter $D = 7$, On a Laplacian spectral characterization of graphs of index less than 2, On the \(A_{\alpha}\)-spectra of trees, Graphs with three eigenvalues and second largest eigenvalue at most 1, Bounds for the positive and negative inertia index of a graph, Applications of a theorem by Ky Fan in the theory of graph energy, Once again on polyhedral groups and Dynkin graphs, Multicyclic treelike reflexive graphs, The cospectral equivalence classes of graphs having an isolated vertex, Nordhaus-Gaddum and other bounds for the sum of squares of the positive eigenvalues of a graph, On the two largest \(Q\)-eigenvalues of graphs, The integral 3-harmonic graphs, The integral graphs with index 3 and exactly two main eigenvalues, Graph representations, two-distance sets, and equiangular lines, Maximal Cohen-Macaulay modules over a noncommutative 2-dimensional singularity, Equiangular lines and the Lemmens-Seidel conjecture, Mixed paths and cycles determined by their spectrum, A contraction theorem for the largest eigenvalue of a multigraph, A note on the \(A_{\alpha}\)-spectral radius of graphs, Hyperbolic trees, Coxeter energy of graphs, Graphs with all but two eigenvalues in \([-2, 0\)], Graphs whose \(A_\alpha \) -spectral radius does not exceed 2, Developments on spectral characterizations of graphs, Algebraic properties of zigzag algebras, On graphs whose signless Laplacian index does not exceed 4.5, Uniform hypergraphs with the first two smallest spectral radii, Mixed graphs with smallest eigenvalue greater than \(- \sqrt{3}\), Spectral characterization of mixed extensions of small graphs, Equiangular lines, Spectral characterization of the complete graph removing a path, The spread of the unicyclic graphs, Asymptotic results on the spectral radius and the diameter of graphs, Nordhaus-Gaddum-type relations for arithmetic-geometric spectral radius and energy, Some relations between the eigenvalues of adjacency, Laplacian and signless Laplacian matrix of a graph, Maximal digraphs whose Hermitian spectral radius is at most 2, Hermitian adjacency matrix of the second kind for mixed graphs, On graphs with a fixed number of negative eigenvalues, The oriented bicyclic graphs whose skew-spectral radii do not exceed 2, McKay trees, On -gain graphs with few positive eigenvalues, Asymptotics in finite monoidal categories, Mixed graphs whose Hermitian adjacency matrices of the second kind have the smallest eigenvalue greater than \(- \frac{3}{2}\), Bipartite graphs with all but two eigenvalues equal to \(0\) and \(\pm 1\), On the smallest positive eigenvalue of bipartite graphs with a unique perfect matching, Spectral characterization of the complete graph removing a cycle, Compositions of Cospectrality Graphs of Smith Graphs, On the divisibility of H-shape trees and their spectral determination, Characterizing signed mixed graphs with small eigenvalues, Limit points for the spectral radii of signed graphs, The minimal spectral radius with given independence number, The change in index of a graph resulting from the attachment of a pendant edge, Skew-rank of an oriented graph in terms of matching number, Relation between the skew-rank of an oriented graph and the rank of its underlying graph, Two-color Soergel Calculus and Simple Transitive 2-representations, Growth rates of permutation grid classes, tours on graphs, and the spectral radius, Cospectrality graphs of Smith graphs