Laplacian matrices of graphs: A survey
From MaRDI portal
Publication:1319985
DOI10.1016/0024-3795(94)90486-3zbMath0802.05053OpenAlexW2144267444MaRDI QIDQ1319985
Publication date: 1 December 1994
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0024-3795(94)90486-3
Applications of graph theory (05C90) Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Related Items
Complete split graph determined by its (signless) Laplacian spectrum, Laplacian energy of a graph, The spectra of some trees and bounds for the largest eigenvalue of any tree, On the spectra of certain rooted trees, On energy of line graphs, Some remarks on Laplacian eigenvalues of connected graphs, Graphs whose spectrum determined by non-constant coefficients, Laplacian matrix of a weighted graph with new pendant vertices, Some results on the Laplacian spread of a graph, The Laplacian and signless Laplacian spectrum of semi-Cayley graphs over abelian groups, On incidence energy of a graph, Some graphs determined by their spectra, Distribution of Laplacian eigenvalues of graphs, The Laplacian spread of unicyclic graphs, Extremal Halin graphs with respect to the signless Laplacian spectra, On the number of spanning trees, the Laplacian eigenvalues, and the Laplacian Estrada index of subdivided-line graphs, On the Laplacian spectra of some variants of corona, Edge perturbation on graphs with clusters: adjacency, Laplacian and signless Laplacian eigenvalues, Upper bounds on algebraic connectivity via convex optimization, The spectral characterization of butterfly-like graphs, The minimal Laplacian spectral radius of trees with diameter 4, Subdivision schemes for positive definite matrices, Bounds for incidence energy of some graphs, Laplacian spectral radius and maximum degree of trees with perfect matchings, Second-order multiagent systems with event-driven consensus control, Adaptive exponential synchronization of coupled complex networks on general graphs, Graphs with given diameter maximizing the algebraic connectivity, On the index of necklaces, Some results on Laplacian spectral radius of graphs with cut vertices, A new like quantity based on ``Estrada index, Two Laplacians for the distance matrix of a graph, On reciprocal eigenvalue property of weighted trees, Nonpositive eigenvalues of the adjacency matrix and lower bounds for Laplacian eigenvalues, A note on Laplacian eigenmaps, The majorization theorem of extremal pseudographs, Ky Fan theorem applied to Randić energy, Upper bounds on the (signless) Laplacian eigenvalues of graphs, A note on sum of powers of the Laplacian eigenvalues of graphs, On the distance Laplacian spectra of graphs, Resistance distances and the Kirchhoff index in Cayley graphs, Kirchhoff index in line, subdivision and total graphs of a regular graph, The Laplacian spectral radii of unicyclic and bicyclic graphs with \(n\) vertices and \(k\) pendant vertices, The signless Laplacian spectral radius of bicyclic graphs with prescribed degree sequences, Path Laplacian matrices: introduction and application to the analysis of consensus in networks, Comparison between Kirchhoff index and the Laplacian-energy-like invariant, On the signless Laplacian index of cacti with a given number of pendant vertices, The minimum semidefinite rank of a triangle-free graph, Bounds on the eigenvalues of graphs with cut vertices or edges, On Laplacian-energy-like invariant of a graph, Some bounds on the largest eigenvalues of graphs, The smallest Laplacian spectral radius of graphs with a given clique number, The spectrum and the signless Laplacian spectrum of coronae, Consensus formation control for a class of networked multiple mobile robot systems, The minimum rank of universal adjacency matrices, Some results on signless Laplacian coefficients of graphs, On the Laplacian and signless Laplacian spectrum of a graph with \(k\) pairwise co-neighbor vertices, Robust consensus tracking of a class of second-order multi-agent dynamic systems, On the Laplacian spectral ratio of connected graphs, Edge cover by connected bipartite subgraphs, Trapping of continuous-time quantum walks on Erdős-Rényi graphs, On the signless Laplacian index of unicyclic graphs with fixed diameter, On ordering bicyclic graphs with respect to the Laplacian spectral radius, Characterizing graphs with maximal Laplacian Estrada index, Ordering (signless) Laplacian spectral radii with maximum degrees of graphs, Spanning trees: A survey, Algebraic connectivity of connected graphs with fixed number of pendant vertices, On the signless Laplacian spectra of \(k\)-trees, Analytical characterizations of some classes of optimal strongly attack-tolerant networks and their Laplacian spectra, Note on the \(k\)th Laplacian eigenvalues of trees with perfect matchings, Partial characterization of graphs having a single large Laplacian eigenvalue, On energy and Laplacian energy of bipartite graphs, On the adjacency, Laplacian, and signless Laplacian spectrum of coalescence of complete graphs, On Laplacian energy in terms of graph invariants, Laplacian spread of graphs: lower bounds and relations with invariant parameters, Core-satellite graphs: clustering, assortativity and spectral properties, On Laplacian spectra of parametric families of closely connected networks with application to cooperative control, From ternary strings to Wiener indices of benzenoid chains, A note on (signless) Laplacian spectral ordering with maximum degrees of graphs, Combinatorial and spectral properties of König-Egerváry graphs, On the Laplacian spectral radii of Halin graphs, The Laplacian spectral radius of trees and maximum vertex degree, The Laplacian spectrum of a mixed graph, Eigenvalues and diameter, Line graph of combinations of generalized Bethe trees: Eigenvalues and energy, On Hadamard diagonalizable graphs, On the Estrada and Laplacian Estrada indices of graphs, Line graph eigenvalues and line energy of caterpillars, On the eigenvalue two and matching number of a tree, Bounds of Laplacian spectrum of graphs based on the domination number, The minimum signless Laplacian spectral radius of graphs with given independence number, Conjectures on index and algebraic connectivity of graphs, Some results on the Laplacian spectrum, On Laplacian energy, Laplacian-energy-like invariant and Kirchhoff index of graphs, On relation between Kirchhoff index, Laplacian-energy-like invariant and Laplacian energy of graphs, Proof of a conjecture on `plateaux' phenomenon of graph Laplacian eigenvalues, Lower bounds on the (Laplacian) spectral radius of weighted graphs, Exciton-mediated quantum search on a star graph, On energy and Laplacian energy of chain graphs, On the maximal-adjacency-spectrum unicyclic graphs with given maximum degree, The effect on the Laplacian spectral radius of a graph by adding or grafting edges, A note on unimodular congruence of graphs, Algebraic graph theory without orientation, On the multiplicity of Laplacian eigenvalues and Fiedler partitions, Effect on normalized graph Laplacian spectrum by motif attachment and duplication, Results on Laplacian spectra of graphs with pockets, Tracking control for multi-agent consensus with an active leader and variable topology, Hook immanantal inequalities for Laplacians of trees, On the spectra of some weighted rooted trees and applications, Lower bounds of the Laplacian spectrum of graphs based on diameter, A nontrivial upper bound on the largest Laplacian eigenvalue of weighted graphs, On the algebraic connectivity of graphs as a function of genus, On the Laplacian spectral radius of trees with fixed diameter, Inequalities for the spectra of symmetric doubly stochastic matrices, Minimizing the Laplacian eigenvalues for trees with given domination number, A new upper bound for eigenvalues of the Laplacian matrix of a graph, Optimal scaling of a gradient method for distributed resource allocation, On trees with exactly one characteristic element, Wiener number of vertex-weighted graphs and a chemical application, On the characterization of graphs with maximum number of spanning trees, Old and new results on algebraic connectivity of graphs, Laplacian integral graphs in \(S(a, b)\), On the von Neumann entropy of a graph, Hook immanantal inequalities for trees explained, Containment control for a social network with state-dependent connectivity, Frequency-domain criteria for consensus in multiagent systems with nonlinear sector-shaped couplings, Random walks and diffusion on networks, Distributed estimation of Laplacian eigenvalues via constrained consensus optimization problems, Flocking with connectivity preservation of multiple double integrator systems subject to external disturbances by a distributed control law, Multiplicities of distance Laplacian eigenvalues and forbidden subgraphs, On the Laplacian spectral radius of a tree., Domination number and Laplacian eigenvalue distribution, Graphs with fourth Laplacian eigenvalue less than two, Consensus in nonlinear stationary networks with identical agents, Extremal graphs with bounded vertex bipartiteness number, Relation between signless Laplacian energy, energy of graph and its line graph, A note on limit points for algebraic connectivity, On graphs with algebraic connectivity equal to minimum edge density, On spectral integral variations of mixed graphs, Two sharp upper bounds for the Laplacian eigenvalues., A note on 2-isomorphisms and the signed Laplacian matrix of a graph, A sharp lower bound on the least signless Laplacian eigenvalue of a graph, Spectra of weighted generalized Bethe trees joined at the root, On the spectrum of the normalized graph Laplacian, Bipartite graphs with small third Laplacian eigenvalue., On graphs with at most three Laplacian eigenvalues greater than or equal to two., Some bounds for the Kirchhoff index of graphs, Network synchronizability analysis: the theory of subgraphs and complementary graphs, On edge singularity and eigenvectors of mixed graphs, The Laplacian spectral radii of trees with degree sequences, On two conjectures of spectral graph theory, New bounds for the signless Laplacian spread, Synchronization in large-scale nonlinear network systems with uncertain links, Ordering trees with \(n\) vertices and matching number \(q\) by their largest Laplacian eigenvalues, On the minimum Kirchhoff index of graphs with a given vertex \(k\)-partiteness and edge \(k\)-partiteness, The spectra and the signless Laplacian spectra of graphs with pockets, On line graphs with maximum energy, On limit points of Laplacian spectral radii of graphs, Laplacian spectral radius of trees with given maximum degree, Some results on the ordering of the Laplacian spectral radii of unicyclic graphs, Duality and the signed Laplacian matrix of a graph, Proof of conjecture involving algebraic connectivity and average degree of graphs, Towards a spectral theory of graphs based on the signless Laplacian. II., A survey of automated conjectures in spectral graph theory, Mean square average-consensus under measurement noises and fixed topologies: necessary and sufficient conditions, Kirchhoff index of composite graphs, The signless Laplacian spectral radius of graphs with given degree sequences, On conjectures involving second largest signless Laplacian eigenvalue of graphs, Bounds on the index of the signless Laplacian of a graph, Largest eigenvalue of a unicyclic mixed graphs, The Laplacian spectrum of a graph, On the spectra of nonsymmetric Laplacian matrices, The Laplacian spectral radius of bicyclic graphs with a given girth, On algebraic connectivity and spectral integral variations of graphs, Sharp bounds for the largest eigenvalue of the signless Laplacian of a graph, The Laplacian spectral radius for unicyclic graphs with given independence number, On distance matrices and Laplacians, Upper bound for the Laplacian graph eigenvalues, Chromatic number and spectral radius, On the Laplacian spectral radii of bicyclic graphs, Stabilization of collective motion on a sphere, Algebraic connectivity and doubly stochastic tree matrices, The Laplacian spectral radius of a graph under perturbation, Maximizing the Laplacian spectral radii of graphs with given diameter, A note on sum of powers of the Laplacian eigenvalues of bipartite graphs, Laplacian spectrum of weakly quasi-threshold graphs, First eigenvalue and first eigenvectors of a nonsingular unicyclic mixed graph, The lollipop graph is determined by its \(Q\)-spectrum, Graph spectra as a systematic tool in computational biology, Coordination in multiagent systems and Laplacian spectra of digraphs, On resistance-distance and Kirchhoff index, Bounds for sums of eigenvalues and applications, Some properties of the spectrum of graphs, Ordering trees by the Laplacian coefficients, The signless Laplacian spectral radius of graphs with given number of pendant vertices, On the Laplacian spectral radii of trees, The signless Laplacian spread, On the algebraic connectivity of some caterpillars: a sharp upper bound and a total ordering, Lower bounds for the eigenvalues of Laplacian matrices, A sharp upper bound on the largest eigenvalue of the Laplacian matrix of a graph, The spectrum of the Laplacian matrix of a balanced binary tree, A class of posets with integral Laplacian spectrum, A dynamical approach to efficient eigenvalue estimation in general multiagent networks, Laplacian spectrum of comaximal graph of the ring \(\mathbb{Z}_n\), Proof of a conjecture on communicability distance sum index of graphs, The bounds of the energy and Laplacian energy of chain graphs, On the \(s\)th Laplacian eigenvalue of trees of order \(st+1\), Nonsingular mixed graphs with few eigenvalues greater than two, On (distance) signless Laplacian spectra of graphs, Hamilton cycles and eigenvalues of graphs, Multiplicity of integer roots of polynomials of graphs, Decay bounds for Bernstein functions of Hermitian matrices with applications to the fractional graph Laplacian, Spectra of some interesting combinatorial matrices related to oriented spanning trees on a directed graph, Maxima of the Laplacian spectral radius of (minimally) 2-connected graphs with fixed size, On the rank of the distance matrix of graphs, An upper bound on the algebraic connectivity of outerplanar graphs, Hook immanantal and Hadamard inequalities for \(q\)-Laplacians of trees, Path Laplacian operators and superdiffusive processes on graphs. I: One-dimensional case, Applications of Estrada indices and energy to a family of compound graphs, Sign-changing diagonal perturbations of Laplacian matrices of graphs, Optimal dynamic formation control of multi-agent systems in constrained environments, The asymptotic behavior of (degree-)Kirchhoff indices of iterated total graphs of regular graphs, Some results on the Laplacian spectra of graphs with pockets, Algebraic connectivity of an even uniform hypergraph, On the sum of the \(k\) largest eigenvalues of graphs and maximal energy of bipartite graphs, Distance geometry and data science, A time-based solution for the graph isomorphism problem, A highly parallel algorithm for computing the action of a matrix exponential on a vector based on a multilevel Monte Carlo method, On the signless Laplacian spectral radius of irregular graphs, Robust tracking control of an array of nanoparticles moving on a substrate, Interlacing inequalities for eigenvalues of discrete Laplace operators, Mysteries around the graph Laplacian eigenvalue 4, Proof of conjectures involving algebraic connectivity of graphs, The majorization theorem for signless Laplacian spectral radii of connected graphs, Synchronizability of networks of chaotic systems coupled via a graph with a prescribed degree sequence, Linear estimation in models based on a graph, Gain-line graphs via \(G\)-phases and group representations, Computing the permanent of the Laplacian matrices of nonbipartite graphs, Diffusion bank networks and capital flows, Cospectral constructions for several graph matrices using cousin vertices, Laplacian eigenvalue distribution and graph parameters, On the Randić incidence energy of graphs, Hubs-biased resistance distances on graphs and networks, Adaptive synchronization in complex dynamical networks with coupling delays for general graphs, Schrödinger operators on periodic discrete graphs, Bounds for the largest two eigenvalues of the signless Laplacian, New results on the \(\mathcal{D}_\alpha\)-matrix of connected graphs, A tight upper bound on the spectral radius of bottleneck matrices for graphs, Analytic loss minimization: theoretical framework of a second order optimization method, Theoretical and computational methods to minimize Kirchhoff index of graphs with a given edge \(k\)-partiteness, On the Laplacian spectral radius of bipartite graphs with fixed order and size, A divide-and-conquer bound for aggregate's quality and algebraic connectivity, Exponential number of stationary solutions for Nagumo equations on graphs, Some results on the bounds of signless Laplacian eigenvalues, Potential energy principles in networked systems and their connections to optimization problems on graphs, On maximal energy of line graphs with given parameters, Fixed-size determinantal point processes sampling for species phylogeny, Nonlinear network dynamics with consensus-dissensus bifurcation, On fast-slow consensus networks with a dynamic weight, Network skeleton for synchronization: identifying redundant connections, Which cospectral graphs have same degree sequences, Some improved bounds on two energy-like invariants of some derived graphs, Cospectrality of graphs with respect to distance matrices, Spectral properties of supra-Laplacian for partially interdependent networks, Tsypkin and Jury-Lee criteria for synchronization and stability of discrete-time multiagent systems, A Monte Carlo method for computing the action of a matrix exponential on a vector, Limit theorems for eigenvectors of the normalized Laplacian for random graphs, Graphs with clusters perturbed by regular graphs -- \(A_\alpha \)-spectrum and applications, A note on Merris' conjectures, `Hubs-repelling' Laplacian and related diffusion on graphs/networks, Skewed converse and Laplacian spectral radius of weighted directed graphs, Optimal designs for treatment comparisons represented by graphs, On the Laplacian spectra of some double join operations of graphs, The quasi-tree graph with maximum Laplacian spread, Group-annihilator graphs realised by finite abelian groups and its properties, On the two conjectures of Graffiti, The number of spanning trees in odd valent circulant graphs, Effective resistance is more than distance: Laplacians, simplices and the Schur complement, Nordhaus-Gaddum type inequalities for the two largest Laplacian eigenvalues, Spectra of graphs resulting from various graph operations and products: a survey, Spectra of signed graphs, On graph Laplacian eigenvectors with components in \(\{- 1, 0, 1 \}\), Edge perturbation on signed graphs with clusters: adjacency and Laplacian eigenvalues, On the Laplacian spectrum of \(k\)-uniform hypergraphs, Open problem on \(\sigma\)-invariant, Properties of spectra of graphs and line graphs, The Laplacian spread of line graphs, Characterization of extremal graphs from Laplacian eigenvalues and the sum of powers of the Laplacian eigenvalues of graphs, The characteristic polynomial of the Laplacian of graphs in (\(a\), \(b\))-linear classes, Some relations between the eigenvalues of adjacency, Laplacian and signless Laplacian matrix of a graph, Decoherence and classicalization of continuous-time quantum walks on graphs, Bounding the largest eigenvalue of trees in terms of the largest vertex degree, On graphs with small number of Laplacian eigenvalues greater than two, On trees with perfect matchings, The Laplacian eigenvalues of mixed graphs, The limit points of Laplacian spectra of graphs, Laplacian matrices and Alexandrov topologies of digraphs, Tree simplification and the `plateaux' phenomenon of graph Laplacian eigenvalues, First eigenvalue of nonsingular mixed graphs with given number of pendant vertices, Cuts and flows of cell complexes, Properties of nonlinear diffusion equations on networks and their geometric aspects, On algebraic connectivity of graphs with at most two points of articulation in each block, The Laplacian spread of graphs, Flocking of multiple three-dimensional nonholonomic agents with proximity graph, Graphs with maximum Laplacian and signless Laplacian Estrada index, The algebraic connectivity of graphs with given circumference, On the maximal error of spectral approximation of graph bisection, Laplacian Spectra and Synchronization Processes on Complex Networks, Structural Vulnerability and Robustness in Complex Networks: Different Approaches and Relationships Between them, On the bounds of Laplacian eigenvalues of k-connected graphs, Consensus in Networks under Transmission Delays and the Normalized Laplacian, Adaptive fixed-time 6-DOF coordinated control of multiple spacecraft formation flying with input quantization, Minimizing Laplacian spectral radius of unicyclic graphs with fixed girth, Semiglobal synchronization of multiple generic linear agents with input saturation, On the spectra of graphs with edge-pockets, A spectral bound for graph irregularity, On Laplacian eigenvalues of connected graphs, Riordan graphs. II: Spectral properties, Some new spectral bounds for graph irregularity, Ordering connected graphs by their Kirchhoff indices, Deconstructing the Gel'fand-Yaglom method and vacuum energy from a theory space, The least eigenvalue of the signless Laplacian of the complements of trees, Several improved asymptotic normality criteria and their applications to graph polynomials, The tau constant and the discrete Laplacian matrix of a metrized graph, Maximizing spectral radius of unoriented Laplacian matrix over bicyclic graphs of a given order, On the Laplacian spectra of graphs with pockets, On Randić energy, On the Laplacian-energy-like invariant, On matrices associated to directed graphs and applications, Spectra of combinatorial Laplace operators on simplicial complexes, On distance Laplacian spectral determination of complete multipartite graphs, Can one hear the spanning trees of a quantum graph?, Average consensus problems in networks of agents with delayed communications, Laplacian dynamics on general graphs, Graphs with small second largest Laplacian eigenvalue, A decreasing sequence of upper bounds for the Laplacian energy of a tree, On incidence energy of graphs, The (signless) Laplacian spectral radii ofc-cyclic graphs withnvertices, girthgandkpendant vertices, A note on the second largest eigenvalue of the laplacian matrix of a graph∗, The Laplacian polynomial and Kirchhoff index of graphs derived from regular graphs, Computing the degree of a lattice ideal of dimension one, Spectral bisection of graphs and connectedness, Some graphs determined by their (signless) Laplacian spectra, Q-integral unicyclic, bicyclic and tricyclic graphs, On Laplacian energy of graphs, Three distance characteristic polynomials of some graphs, Ordering trees with algebraic connectivity and diameter, On the Laplacian spectrum of an infinite graph, On the conjecture for certain Laplacian integral spectrum of graphs, Spectral asymptotics of the Laplacian on supercritical bond-percolation graphs, Mitigation of attacks and errors on community structure in complex networks, Laplacian spectral characterization of disjoint union of paths and cycles, The effect on the algebraic connectivity of a tree by grafting or collapsing of edges, Robust consensus tracking for an integrator-type multi-agent system with disturbances and unmodelled dynamics, The Grone-Merris Conjecture, Several sharp upper bounds for the largest Laplacian eigenvalue of a graph, The ordering of trees and connected graphs by algebraic connectivity, A sharp upper bound for the number of spanning trees of a graph, The spectral radius of submatrices of Laplacian matrices for graphs with cut vertices, Lower bounds on the third smallest laplacian eigenvalue of a graph, The perturbed laplacian matrix of a graph, Doubly stochastic matrices of trees, Localized patterns in homogeneous networks of diffusively coupled reactors, Lower bounds of the Laplacian graph eigenvalues, Laplace spectra of orgraphs and their applications, Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees, Bounding the gap between extremal Laplacian eigenvalues of graphs, On the Laplacian energy of a graph, Fast linear iterations for distributed averaging, Decentralised finite-time attitude synchronisation and tracking control for rigid spacecraft, Robust consensus tracking for a class of high-order multi-agent systems, Comparison between Laplacian--energy--like invariant and Kirchhoff index, A note on a conjecture for the distance Laplacian matrix, Non-bipartite graphs with third largest Laplacian eigenvalue less than three, Leader-follower flocking based on distributed event-triggered hybrid control, Remarks on Spectral Radius and Laplacian Eigenvalues of a Graph, On eigenvectors of mixed graphs with exactly one nonsingular cycle, Bounds on Laplacian eigenvalues related to total and signed domination of graphs, The Laplacian spectral radius of graphs, The (signless) Laplacian spectral radius of unicyclic and bicyclic graphs with n vertices and k pendant vertices, Decentralised consensus for multiple Lagrangian systems based on event-triggered strategy, On graphs with the largest Laplacian index, The Laplacian spectra of graphs with a tree structure, Vertex degrees and doubly stochastic graph matrices, On Energy and Laplacian Energy of Graphs, An edge-grafting theorem on Laplacian spectra of graphs and its application, Signed and Minus Dominating Functions in Graphs, Quotient of spectral radius, (signless) Laplacian spectral radius and clique number of graphs, Sliding mode control-based algorithms for consensus in connected swarms, Maximizing the algebraic connectivity for a subclass of caterpillars, Decentralized sliding-mode control for attitude synchronization in spacecraft formation, The spectral radius of submatrices of Laplacian matrices for trees and its comparison to the Fiedler vector, A note on doubly stochastic graph matrices, Proximity in group inverses of M-matrices and inverses of diagonally dominant M-matrices, Minimizing the Laplacian spectral radius of trees with given matching number, Characteristic vertices of weighted trees via perron values, Distance matrix and Laplacian of a tree with attached graphs, Bounds for the least Laplacian eigenvalue of a signed graph, Maximizing the distance between center, centroid and characteristic set of a tree, On Vertex Connectivity and Absolute Algebraic Connectivity for Graphs, Shifted simplicial complexes are Laplacian integral, Front Propagation and Arrival Times in Networks with Application to Neurodegenerative Diseases, \(H_{\infty}\) Type Control for Multi-Agent Systems Subject to Stochastic State Dependent Noise, Degree-biased advection–diffusion on undirected graphs/networks, Optimal control of discrete‐time nonlinear heterogeneous multi‐agent systems via a distributed DISOPE algorithm, On singularity and properties of eigenvectors of complex Laplacian matrix of multidigraphs, Laplacian pair-weight vector projection for semi-supervised learning, Extending compositional data analysis from a graph signal processing perspective, On the Laplacian spectrum of \(k\)-symmetric graphs, On the multiplicities of distance Laplacian eigenvalues, Proof of a conjecture on distribution of Laplacian eigenvalues and diameter, and beyond, Locating Eigenvalues of a Symmetric Matrix whose Graph is Unicyclic, Spectrum of Graphs over Rings: A Survey, Relationship between Laplacian and signless Laplacian coefficients of polythiophene, The maximum Laplacian Estrada index of connected graphs, Efficient Estimation for Random Dot Product Graphs via a One-Step Procedure, Special \textit{LCD} codes from products of graphs, A new decomposition of the graph Laplacian and the binomial structure of mass-action systems, Bounds on the parameters of non-\(L\)-borderenergetic graphs, Biobjective optimization problems on matroids with binary costs, Bifurcations in Nagumo equations on graphs and Fiedler vectors, On the phases of a semi-sectorial matrix and the essential phase of a Laplacian, Modified hyper-Wiener index of trees, Discrete time heat kernel and UV modified propagators with dimensional deconstruction, Laplacian spectra of cographs: a twin reduction perspective, Integral Laplacian graphs with a unique repeated Laplacian eigenvalue. I, Another estimation of Laplacian spectrum of the Kronecker product of graphs, Unnamed Item, Unnamed Item, de Caen's inequality and bounds on the largest Laplacian eigenvalue of a graph, On the \(k\)th largest eigenvalue of the Laplacian matrix of a graph, The spread of the spectrum of a graph, Inequalities and equalities associated with the Campbell-Youla generalized inverse of the indefinite admittance matrix of resistive networks, Spectral characterization of some weighted rooted graphs with cliques, Upper bounds on the Laplacian spread of graphs, On the maximum Laplacian Estrada index of graphs, On relation between the Kirchhoff index and number of spanning trees of graph, The spectral determinations of some classes of multicone graphs, Lexicographic polynomials of graphs and their spectra, Constructions for type I trees with nonisomorphic Perron branches, Perron components and algebraic connectivity for weighted graphs, 2-connected graphs with the minimum algebraic connectivity, Symmetric Pascal matrices and related graphs, On the spectral radius of the adjacency matrix and signless Laplacian matrix of a graph, STUDY OF SOME GRAPHICAL PARAMETERS OF SOME GRAPH STRUCTURE, Rank one perturbation and its application to the laplacian spectrum of a graph∗, Hypergraph Laplacians in Diffusion Framework, Upper bound for the non-maximal eigenvalues of irreducible nonnegative matrices, An Improved Lower Bound for the Degree Kirchhoff Index of Bipartite Graphs, On maximum degree (signless) Laplacian matrix of a graph, On the Laplacian Eigenvalues of Signed Graphs, Two Necessary Conditions for λ 2 (G) = d 2 ( G ), Accurate Chemical Master Equation Solution Using Multi-Finite Buffers, The signless Laplacian spectral radius of graphs on surfaces, Unnamed Item, Unnamed Item, Unnamed Item, On algebraic connectivity as a function of an edge weight, Parametric Computation of Minimum-Cost Flows with Piecewise Quadratic Costs, Rotor-angle versus voltage instability in the third-order model for synchronous generators, On the adjacency matrix of a complex unit gain graph, On signless Laplacian spectrum of the zero divisor graphs of the ring $\mathbb{Z}_{n}$, LAPLACIAN EIGENVALUES OF GRAPHS WITH GIVEN DOMINATION NUMBER, Flocking with connectivity preservation for disturbed nonlinear multi-agent systems by output feedback, Some graphs determined by their (signless) Laplacian spectra, Signless Laplacian determinations of some graphs with independent edges, Consensus of fractional-order multi-agent systems via current and time-delay states feedback, A survey of graph laplacians, Eigenvalues and the degree sequences of graphs, Hubs-attracting Laplacian and Related Synchronization on Networks, Unnamed Item, Free energy on a cycle graph and trigonometric deformation of heat kernel traces on odd spheres, Using Kronecker products to construct mimetic gradients, The Deformed Graph Laplacian and Its Applications to Network Centrality Analysis, Moore-penrose inverse of the incidence matrix of a tree, On the Ky Fan $k$-norm of the $LI$-matrix of graphs, The spectral characterizations of the connected multicone graphs Kw ▽ LHS and Kw ▽ LGQ(3,9), Algebraic connectivity of weighted trees under perturbation, A general system for heuristic minimization of convex functions over non-convex sets, Spectral properties of Pascal graphs, Unnamed Item, Unnamed Item, Graphs determined by signless Laplacian spectra, On the spectral determinations of the connected multicone graphs, The spectral characterization of the connected multicone graphs, Entries of the group inverse of the Laplacian matrix for generalized Johnson graphs, Conjugate Laplacian matrices of a graph, Distance Laplacian eigenvalues and chromatic number in graphs, On sum of powers of the Laplacian eigenvalues of graphs, Polaritons and excitons: Hamiltonian design for enhanced coherence, A Posteriori Error Estimates for Multilevel Methods for Graph Laplacians, The spectral determination of the connected multicone graphs, Nonlinear Consensus Algorithms with Uncertain Couplings, On sum of powers of the Laplacian eigenvalues of graphs, Unnamed Item, The property of maximal eigenvectors of trees, Radon transforms, laplacaians, and flows for directed graphs, Algebraic connectivity and the characteristic set of a graph, On the least eigenvalue of a unicyclic mixed graph, Synchronization and Tracking of Multi‐Spacecraft Formation Attitude Control Using Adaptive Sliding Mode, Invertibility of graph translation and support of Laplacian Fiedler vectors, A unique and novel graph matrix for efficient extraction of structural information of networks, On two Laplacian matrices for skew gain graphs, Bounds on the subdominant eigenvalue involving group inverse with applications to graphs, Identities for minors of the Laplacian, resistance and distance matrices of graphs with arbitrary weights, On the sum of powers of Laplacian eigenvalues of bipartite graphs, On the sum of powers of Laplacian eigenvalues of bipartite graphs, Functionability in complex networks: Leading nodes for the transition from structural to functional networks through remote asynchronization, Partitioning a reaction–diffusion ecological network for dynamic stability, A Generalized Least-Square Matrix Decomposition, Spectral Integral Variations of Degree Maximal Graphs, Computing spectral bounds of the Heisenberg ferromagnet from geometric considerations, A characterization of spectral integral variation in two places for Laplacian matrices, On operations in which graphs are appended to trees, Distributed leaderless consensus algorithms for networked Euler–Lagrange systems, Laplacian and signless Laplacian spectral radii of graphs with fixed domination number, On distance Laplacian and distance signless Laplacian eigenvalues of graphs, Unnamed Item, A bound on the algebraic connectivity of a graph in terms of the number of cutpoints, Network synchronizability analysis: A graph-theoretic approach, Algebraic connectivity of k-connected graphs, Laplacian spectrum of reduced power graph of certain finite groups, Spectra of the extended neighborhood corona and extended corona of two graphs, Bounds for the Laplacian spectral radius of graphs, Consensus and synchronization problems on small-world networks, The second least eigenvalue of the signless Laplacian of the complements of trees, NEW UPPER BOUND ON THE LARGEST LAPLACIAN EIGENVALUE OF GRAPHS, On bipartite graphs with small number of laplacian eigenvalues greater than two and three, Some results on one type of graph family with some special number sequences, Spectral band localization for Schrödinger operators on discrete periodic graphs, Pinning control of complex networks via edge snapping, Inequalities for real number sequences with applications in spectral graph theory, Adaptive consensus of wireless sensor networks under local measurement by a sink node, Arithmetical properties of laplacians of graphs, A Note on degree antiregular graphs, Stability and robustness of edge-agreement-based consensus protocols for undirected proximity graphs
Cites Work
- Schur convex functions on the spectra of graphs
- Permanent of the Laplacian matrix of trees and bipartite graphs
- \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
- Permanental roots and the star degree of a graph
- Quadratic forms and the graph isomorphism problem
- Inequalities and identities for generalized matrix functions
- A bound for the permanent of the Laplacian matrix
- Transportation in graphs and the admittance spectrum
- Nonisomorphic graphs with the same t-polynomial
- Permanent of the Laplacian matrix of trees with a given matching
- Isoperimetric inequalities, growth, and the spectrum of graphs
- Eigenvalues and expanders
- Arithmetical graphs
- The enumeration of directed closed Euler trails and directed Hamiltonian circuits by Lagrangian methods
- The expected eigenvalue distribution of a large regular graph
- Permanental polynomials of graphs
- A generalization of the matrix-tree theorem
- Note on graphs and weakly cyclic matrices
- On the geometry and Laplacian of a graph
- Eigenvalues, diameter, and mean distance in graphs
- Cycles and spanning trees
- On the second eigenvalue of a graph
- A finite group attached to the laplacian of a graph
- The asymptotic behaviour of Fiedler's algebraic connectivity for random graphs
- Immanants of combinatorial matrices
- Unimodular equivalence of graphs
- An enumerating function for spanning forests with color restrictions
- Lower bounds for the first eigenvalue of certain M-matrices associated with graphs
- Recent results in the theory of graph spectra
- Two problems involving Schur functions
- On the distance matrix of a tree
- Line graphs, root systems, and elliptic geometry
- Nonisomorphic trees with the same T-polynomial
- Matrix tree theorems
- Distance matrix polynomials of trees
- Factoring distance matrix polynomials
- Unimodular congruence of the Laplacian matrix of a graph
- A certain polynomial of a graph and graphs with an extremal number of trees
- Sur un nouvel invariant des graphes et un critère de planarité. (On a new graph invariant and a planarity criterion)
- Multiplicity of integer roots of polynomials of graphs
- On a conjecture of Graham and Lovász about distance matrices
- Isoperimetric numbers of graphs
- Single-hook characters and hamiltonian circuits∗
- Almost all trees share a complete set of immanantal polynomials
- Large eigenvalues of the laplacian
- Graph complexity and the laplacian matrix in blocked experiments
- An edge version of the matrix-tree theorem and the wiener index
- On $W$-bases of directed graphs
- The distance spectrum of the pathPnand The First Distance Eigenvector of Connected Graphs
- The Laplacian Spectrum of a Graph
- The distance spectrum of a tree
- Partitioning Sparse Matrices with Eigenvectors of Graphs
- A Topological Application of the Isoperimetric Inequality
- Bicycles and Spanning Trees
- Eigenvalues of the Laplacian of a graph∗
- Maximality of the monomial group
- Principal subpermanents of the Laplacian matrix
- The Second Immanantal Polynomial and the Centroid of a Graph
- Better expanders and superconcentrators
- Can One Hear the Shape of a Drum? Revisited
- Diameters and Eigenvalues
- Interpolation theorem for the number of end‐vertices of spanning trees
- A Combinatorial Proof of the All Minors Matrix Tree Theorem
- One cannot hear the shape of a drum
- Laplacian Permanents of Trees
- Eigenvectors of acyclic matrices
- Matrix Generalizations of Some Theorems on Trees, Cycles and Cocycles in Graphs
- On the Shannon capacity of a graph
- Rank one perturbation and its application to the laplacian spectrum of a graph∗
- The Laplacian Spectrum of a Graph II
- An Upper Bound on the Diameter of a Graph from Eigenvalues Associated with Its Laplacian
- Absolute algebraic connectivity of trees
- Coalescence, majorization, edge valuations and the laplacian spectra of graphs
- The laplacian matrix of a graph: unimodular congruence
- Developments in the theory of graph spectra
- The Laplacian permanental polynomial for trees
- Can One Hear the Shape of a Drum?
- On hearing the shape of a drum
- An introduction to chromatic polynomials
- Generalized Matrix Functions and the Graph Isomorphism Problem
- Conversion of the Permanent into the Determinant
- On the Addressing Problem for Loop Switching
- A NOTE ON THE ENUMERATION AND LISTING OF ALL POSSIBLE TREES IN A CONNECTED LINEAR GRAPH
- Characteristic vertices of trees*
- Inequalities: theory of majorization and its applications
- Ordering trees by algebraic connectivity
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item