Spektren endlicher Grafen
From MaRDI portal
Publication:768643
DOI10.1007/BF02941924zbMath0077.36704OpenAlexW154962059MaRDI QIDQ768643
Lothar Collatz, Ulrich Sinogowitz
Publication date: 1957
Published in: Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf02941924
Related Items
On the Variance-Type Graph Irregularity Measures, On the irregularity of graphs based on the arithmetic-geometric mean inequality, A note on the Nordhaus-Gaddum type inequality to the second largest eigenvalue of a graph, Entropy and the complexity of graphs: III. Graphs with prescribed information content, A NOTE ON THE SINGULARITY OF ORIENTED GRAPHS, Unnamed Item, On the spectral radius, energy and Estrada index of the Sombor matrix of graphs, A Rigidity Property of Complete Systems of Mutually Unbiased Bases, On the spectral radius of minimally 2-(edge)-connected graphs with given size, A strengthening of the spectral chromatic critical edge theorem: Books and theta graphs, On the inverse Collatz-Sinogowitz irregularity problem, Cospectral quantum graphs with Dirichlet conditions at pendant vertices, Characterization of digraphs with three complementarity eigenvalues, Spectral radii of friendship graphs and their connected induced subgraphs, Inertia indices of a complex unit gain graph in terms of matching number, Nullities of cycle-spliced bipartite graphs, Unnamed Item, Unnamed Item, Combinatorial inversion in edge-weighted unicyclic graphs, Proof of a conjecture on the nullity of a graph, Covering energy of posets and its bounds, On irregularity indices and main eigenvalues of graphs and their applicability, Inverse Problems for Discrete Heat Equations and Random Walks for a Class of Graphs, Spectral radius of graphs with given size and odd girth, On connected \(\mathbb{T}\)-gain graphs with rank equal to girth, Unnamed Item, Unnamed Item, A note on the relationship between graph energy and determinant of adjacency matrix, Molecular trees with the sixth, seventh and eighth minimal irregularity values, An improved lower bound for the nullity of a graph in terms of matching number, Spectral radius ordering of starlike trees, Unnamed Item, Exploring the “Middle Earth” of network spectra via a Gaussian matrix function, THE VERTEX DISTANCE COMPLEMENT SPECTRUM OF SUBDIVISION VERTEX JOIN AND SUBDIVISION EDGE JOIN OF TWO REGULAR GRAPHS, Conjugate Laplacian matrices of a graph, Minimal configuration bicyclic graphs, The nullity of bicyclic signed graphs, On the nullity of bipartite graphs, Sharp upper bounds of $A_\alpha$-spectral radius of cacti with given pendant vertices, New bounds on the energy of a graph, On the irregularity of uniform hypergraphs, The spread of the spectrum of a graph, On the nullity of graphs with pendant trees, The extremal graphs with respect to their nullity, Nullity of a graph in terms of path cover number, The largest eigenvalue of a graph: A survey, Characterization of sub-long graphs of arbitrary rank, Centralities of a network and its line graph: an analytical comparison by means of their irregularity, On bounds for the energy of graphs and digraphs, Some properties of the distance Laplacian eigenvalues of a graph, The distance Laplacian and distance signless Laplacian spectrum of the subdivision-vertex join and subdivision-edge join of two regular graphs, NONREGULAR GRAPHS WITH MINIMAL TOTAL IRREGULARITY, On the nullity number of graphs, On maximum signless Laplacian Estrada index of graphs with given parameters II, GRAPHS DETERMINED BY THEIR -GAIN SPECTRA, On relations between Kirchhoff index, Laplacian energy, Laplacian-energy-like invariant and degree deviation of graphs, Vertex-removal, vertex-addition and different notions of similarity for vertices of a graph, Aα-spectral radius and measures of graph irregularity, Skew-rank of an oriented graph in terms of the rank and dimension of cycle space of its underlying graph, Some properties of the Zagreb indices, Ordering graphs with small index and its application, Eigenvalues and degree deviation in graphs, Characterization of graphs with given order, given size and given matching number that minimize nullity, The index of a periodic graph, Relation between the nullity of a graph and its matching number, On the nullity and the matching number of unicyclic graphs, Gaussianization of the spectra of graphs and networks. Theory and applications, On the largest \(k\)th eigenvalues of trees, Signless Laplacian energy of a graph and energy of a line graph, Nullity of a graph in terms of the dimension of cycle space and the number of pendant vertices, Walks and the spectral radius of graphs, Characterization of graphs whose signature equals the number of odd cycles, Extending the characteristic polynomial for characterization of C\(_{20}\) fullerene congeners, Maximizing spectral radii of uniform hypergraphs with few edges, Tight bounds on the spectral radius of asymmetric nonnegative matrices, An upper bound of the nullity of a graph in terms of order and maximum degree, A simple arithmetic criterion for graphs being determined by their generalized spectra, Large matchings from eigenvalues, On the characteristic polynomial of homeomorphic images of a graph, Starlike trees are determined by their Laplacian spectrum, Dynamical systems associated with adjacency matrices, On Hamiltonian graphs with maximal index, On the construction of graphs of nullity one, Inequalities for the number of walks in graphs, On characteristic and permanent polynomials of a matrix, The rank of a signed graph in terms of the rank of its underlying graph, On the determinant of bipartite graphs, Two Laplacians for the distance matrix of a graph, Determinants of grids, tori, cylinders and Möbius ladders, A note on the nullity of unicyclic signed graphs, A characterization of long graphs of arbitrary rank, Coefficients of the characteristic polynomial of the (signless, normalized) Laplacian of a graph, Positive and negative inertia index of a graph, A note on cospectral graphs, Hermitian adjacency spectrum and switching equivalence of mixed graphs, Matrix power inequalities and the number of walks in graphs, Bicyclic graphs with small positive index of inertia, On the signless Laplacian spectral radius of irregular graphs, The nullity of \((k-1)\)-cyclic graphs, On the spectral radius of tricyclic graphs with a maximum matching, A characterization of graphs with rank 5, The communicability distance in graphs, Spectral properties of complex unit gain graphs, Skew-adjacency matrices of graphs, Graph theoretic models, A characterization of graphs with rank 4, On the nullity of tricyclic graphs, Relation between signless Laplacian energy, energy of graph and its line graph, Which graphs are determined by their spectrum?, On the nullity of the line graph of unicyclic graph with depth one, Cospectral graphs, GM-switching and regular rational orthogonal matrices of level \(p\), On the characteristic polynomial of the adjacency matrix of the subdivision graph of a graph, On the nullity of a graph with cut-points, On the maximal index of connected graphs, On the geometry and Laplacian of a graph, Unoriented Laplacian maximizing graphs are degree maximal, Variable neighborhood search for extremal graphs. 16. Some conjectures related to the largest eigenvalue of a graph, Some new lower bounds for energy of graphs, A note on the irregularity of graphs, The symbiotic relationship of combinatorics and matrix theory, Generalizations of Szőkefalvi Nagy and Chebyshev inequalities with applications in spectral graph theory, Random neighborhood graphs as models of fracture networks on rocks: structural and dynamical analysis, Ordering graphs with index in the interval \((2, \sqrt{2+\sqrt 5})\), Constructing graphs with given spectrum and the spectral radius at most 2, On the nullity of bicyclic graphs, On the nullity of graphs with pendent vertices, Probabilistic inequalities for evaluating structural network measures, On the \(A_{\alpha}\)-spectra of trees, The matching polynomials and spectral radii of uniform supertrees, On the irregularity of uniform hypergraphs, Sharp lower bounds on the spectral radius of uniform hypergraphs concerning degrees, Extremal graph characterization from the bounds of the spectral radius of weighted graphs, On some properties of graph irregularity indices with a particular regard to the \(\sigma \)-index, Graph irregularity and its measures, A lower bound for the spectral radius of a digraph, Conjectures on index and algebraic connectivity of graphs, On the distance matrix of a tree, Line graphs, root systems, and elliptic geometry, The spectral radius of bicyclic graphs with prescribed degree sequences, Some mixed graphs with \(H\)-rank 4, 6 or 8, The characteristic polynomial of a graph containing loops, Measure-theoretic bounds on the spectral radius of graphs from walks, The proof on the conjecture of extremal graphs for the \(k\)th eigenvalues of trees, The minimum rank of symmetric matrices described by a graph: a survey, Distance matrix polynomials of trees, Sharp bounds on the eigenvalues of trees, Complementarity spectrum of digraphs, Graphs with maximal \(\sigma\) irregularity, Spektren periodischer Graphen, Open problems on graph eigenvalues studied with AutoGraphiX, Some results on the Laplacian eigenvalues of unicyclic graphs, Some new bounds on the spectral radius of graphs, On the index of bicyclic graphs with perfect matchings, On the index of tricyclic graphs with perfect matchings, The spread of the unicyclic graphs, On the maximal-adjacency-spectrum unicyclic graphs with given maximum degree, Computing the characteristic polynomial of a tree, On the power of a perturbation for testing non-isomorphism of graphs, Bounds of eigenvalues of graphs, Computing and interpreting the adjacency spectrum of traffic networks, Characterization of the minimizing graph of the connected graphs whose complements are bicyclic, The first few unicyclic and bicyclic hypergraphs with largest spectral radii, NP-hardness and inapproximability of sparse PCA, Nullity and singularity of a graph in which every block is a cycle, On the spectral characterizations of graphs, The many facets of the Estrada indices of graphs and networks, A new upper bound for the spectral radius of graphs with girth at least 5, On the nullity of a family of tripartite graphs, Unnamed Item, The nullity of a graph with fractional matching number, The singular acyclic matrices with the second largest number of P-vertices, The nullity ofk-cyclic graphs of ∞-type, Generalizing theorems of Nosal and Nikiforov: triangles and quadrilaterals, Bounds for the matching number, the edge chromatic number and the independence number of a graph in terms of rank, On Hosoya's dormants and sprouts, On the null-spaces of acyclic and unicyclic singular graphs, On cospectrality of gain graphs, Signless Laplacian spectrum of a class of generalized corona and its application, Spectral Radius of Graphs, The extremal problems on the inertia of weighted bicyclic graphs, The rank of a signed graph, A linear time algorithm for the nullity of vertex-weighted block graphs, On irreducible endospectral graphs, Lower bounds for the spectral norm of digraphs, Measuring similarity between connected graphs: the role of induced subgraphs and complementarity eigenvalues, Digraphs with Hermitian spectral radius below 2 and their cospectrality with paths, A note lower bounds for the Estrada index, Enumeration of cubic Cayley graphs on dihedral groups, On the structure of the inverse of non-singular unicyclic graphs, Proof of a conjecture on the nullity of a connected graph in terms of order and maximum degree, Nullities of graphs with given order, matching number and cyclomatic number revisited, Constructing cospectral graphs via a new form of graph product, On the Characteristic Equations of the Characteristic Polynomial, Nonsingular (vertex-weighted) block graphs, On the sum of the \(k\) largest eigenvalues of graphs and maximal energy of bipartite graphs, Some bounds for total communicability of graphs, Spectral ordering of trees with small index, On spectral radii of unraveled balls, On minimally 2-(edge)-connected graphs with extremal spectral radius, The rank of a complex unit gain graph in terms of the rank of its underlying graph, Eigenvalues and parity factors in graphs with given minimum degree, Connected graphs of fixed order and size with maximal \(A_\alpha \)-index: the one-dominating-vertex case, Kemeny's constant for several families of graphs and real-world networks, Irregularities of maximal \(k\)-degenerate graphs, The positive and the negative inertia index of line graphs of trees, Parameterized complexity of determinant and permanent, An upper bound for the energy of radial digraphs, Line star sets for Laplacian eigenvalues, The inertia of weighted unicyclic graphs, The signature of line graphs and power trees, Unnamed Item, Large regular bipartite graphs with median eigenvalue 1, Singular graphs with dihedral group action, The irregularity of graphs under graph operations, Research problems from the Aveiro workshop on graph spectra, SINGULARITY OF ORIENTED GRAPHS FROM SEVERAL CLASSES, Bounds for the rank of a complex unit gain graph in terms of its maximum degree, On cardinality of complementarity spectra of connected graphs, Null decomposition of bipartite graphs without cycles of length 0 modulo 4, No signed graph with the nullity \(\eta(G,\sigma)=|V(G)|-2m(G)+2c(G)-1\), A large family of cospectral Cayley graphs over dicyclic groups, Bounds on graph eigenvalues. II, A spectral version of Mantel's theorem, ON THE NULL-SPACES OF BICYCLIC SINGULAR GRAPHS, Lower bounds for the \(\mathcal{A}_\alpha\)-spectral radius of uniform hypergraphs, Analytic methods for uniform hypergraphs, A sufficient condition for a family of graphs being determined by their generalized spectra, No graph with nullity \(\eta(G) = | V(G) | - 2 m(G) + 2 c(G) - 1\), Minimal configuration unicyclic graphs, The signature ofk-cyclic graphs of ∞-type, Automorphism group and category of cospectral graphs, Stepwise irregular graphs, Cospectrality of graphs with respect to distance matrices, The \(\alpha\)-spectral radius of uniform hypergraphs concerning degrees and domination number, On parallelization of the loop over elements in FEAP, An upper bound for the nullity of a bipartite graph in terms of its maximum degree, On conjectures of network distance measures by using graph spectra, Permanent, determinant, and rank of bi-block graphs, Constructing non-isomorphic signless Laplacian cospectral graphs, Adjacency rank and independence number of a signed graph, On the upper bounds for the degree deviation of graphs, On the N-spectrum of oriented graphs, Extremal problems involving the two largest complementarity eigenvalues of a graph, On the difference of energies of a graph and its complement graph, The leaf-free graphs with nullity \(2 c ( G ) - 1\), The characteristic polynomial of a graph, Coalescing Fiedler and core vertices, On the spectral characterization of the \(p\)-sun and the \((p, Q)\)-double sun, A graph polynomial and its applications, The multiplicities of eigenvalues of a graph, On the nullity of unicyclic graphs, The multiplicity of an arbitrary eigenvalue of a graph in terms of cyclomatic number and number of pendant vertices, A sharp upper bound of the nullity of a connected graph in terms of order and maximum degree, Some further development on the eigensystem approach for graph isomorphism detection, On total irregularity index of trees with given number of segments or branching vertices, GRAPHS WITH SMALL INDEPENDENCE NUMBER MINIMIZING THE SPECTRAL RADIUS, Bounds on the spectral radii of digraphs in terms of walks, Least eigenvalue of the connected graphs whose complements are cacti, Graphs with nullity \(2c(G)+p(G)-1\), Bounds for the energy of normal digrahs
