Laplace eigenvalues of graphs---a survey

From MaRDI portal
Publication:686298

DOI10.1016/0012-365X(92)90288-QzbMath0783.05073MaRDI QIDQ686298

Bojan Mohar

Publication date: 14 October 1993

Published in: Discrete Mathematics (Search for Journal in Brave)




Related Items

Web document clustering using hyperlink structures, Lexicographic polynomials of graphs and their spectra, STUDY OF SOME GRAPHICAL PARAMETERS OF SOME GRAPH STRUCTURE, Spectral properties of unimodular lattice triangulations, Upper bound for the non-maximal eigenvalues of irreducible nonnegative matrices, Eigenvalues of Cayley graphs, On minimum bisection and related partition problems in graphs with bounded tree width, Multiplicity of integer roots of polynomials of graphs, Structural Vulnerability and Robustness in Complex Networks: Different Approaches and Relationships Between them, The Laplacian spectrum and average trapping time for weighted Dyson hierarchical network, Bounds on graph eigenvalues. I, Path Laplacian operators and superdiffusive processes on graphs. I: One-dimensional case, On trees with exactly one characteristic element, Sign-changing diagonal perturbations of Laplacian matrices of graphs, The Z -eigenvalues of a symmetric tensor and its application to spectral hypergraph theory, Old and new results on algebraic connectivity of graphs, Laplacian integral graphs in \(S(a, b)\), Complex networks: structure and dynamics, Graph-based point drift: graph centrality on the registration of point-sets, On graphs with a single large Laplacian eigenvalue, Laplacian distribution and domination, Schur reduction of trees and extremal entries of the Fiedler vector, On singularity and properties of eigenvectors of complex Laplacian matrix of multidigraphs, A survey of graph laplacians, On the adjoint of a matrix associated with trees, Proof of a conjecture on distribution of Laplacian eigenvalues and diameter, and beyond, Spectrum of Graphs over Rings: A Survey, On the signless Laplacian spectral radius of irregular graphs, Combinatorial Fiedler theory and graph partition, Deconstructing the Gel'fand-Yaglom method and vacuum energy from a theory space, The Normalized Laplacian Spectrum of Folded Hypercube with Applications, Laplacian matrices of product graphs: applications in structural mechanics, Bipartiteness and the least eigenvalue of signless Laplacian of graphs, Discrete time heat kernel and UV modified propagators with dimensional deconstruction, Domination number and Laplacian eigenvalue distribution, Laplacian spectra of cographs: a twin reduction perspective, Commute times for a directed graph using an asymmetric Laplacian, Free energy on a cycle graph and trigonometric deformation of heat kernel traces on odd spheres, On graphs with algebraic connectivity equal to minimum edge density, An experimental investigation of kernels on graphs for collaborative recommendation and semisupervised classification, Most Laplacian eigenvalues of a tree are small, On edge-rupture degree of graphs, Computing the permanent of the Laplacian matrices of nonbipartite graphs, Diffusion bank networks and capital flows, Ordering trees with algebraic connectivity and diameter, Partial characterization of graphs having a single large Laplacian eigenvalue, Laplacian spectral characterization of disjoint union of paths and cycles, Lower bounds for the Laplacian spectral radius of graphs, Scaling laws for diffusion on (trans)fractal scale-free networks, On a Conjecture on a Laplacian Matrix with Distinct Integral Spectrum, GRAPH-THEORY INDUCED GRAVITY AND STRONGLY-DEGENERATE FERMIONS IN A SELF-CONSISTENT EINSTEIN UNIVERSE, Cut-off for large sums of graphs, Schrödinger operators on periodic discrete graphs, Ordering trees by their Laplacian spectral radii, Laplace spectra of orgraphs and their applications, On Hadamard diagonalizable graphs, A divide-and-conquer bound for aggregate's quality and algebraic connectivity, Completion of Laplacian integral graphs via edge addition, On the spectra of nonsymmetric Laplacian matrices, Graph characteristics from the heat kernel trace, The property of maximal eigenvectors of trees, Adjacency and Laplacian spectra of variants of neighborhood corona of graphs constrained by vertex subsets, Laplacian eigenvalues and partition problems in hypergraphs, Cut ratios and Laplacian eigenvalues, A characterization of spectral integral variation in two places for Laplacian matrices, Ordering trees by the Laplacian coefficients, Spectra of graphs resulting from various graph operations and products: a survey, Critical point theory to isotropic discrete boundary value problems on weighted finite graphs, Heterogeneously coupled maps: hub dynamics and emergence across connectivity layers, A probabilistic approach to case-based inference, Spectral band localization for Schrödinger operators on discrete periodic graphs, Laplacian matrices and Alexandrov topologies of digraphs



Cites Work