scientific article; zbMATH DE number 4208111

MaRDI QIDQ3356331zbMATH OpenFDO

Authors Russell Merris

Publication date 1991

Full work available at URL https://eudml.org/doc/115760

zbMATH Keywords

eigenvaluesLaplacian matrixadjacency matrixdiagonal matrix of vertex degreesnumber of pendant neighbours

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• Eigenvalues of the Laplacian of a graph^∗
• A relation between the matching number and Laplacian spectrum of a graph
• The upper bounds for the largest Laplacian eigenvalue of graphs
• The Laplacian Spectrum of a Graph
• On the spectrum of Laplacian matrix

Cited in

(28)

• Distance Laplacian eigenvalues of graphs, and chromatic and independence number
• Subgraphs and the Laplacian spectrum of a graph
• Nonpositive eigenvalues of the adjacency matrix and lower bounds for Laplacian eigenvalues
• Open problem on \(\sigma\)-invariant
• Laplacian eigenvalue distribution and graph parameters
• Domination number and Laplacian eigenvalue distribution
• On the distribution of Laplacian eigenvalues of trees
• On graphs with small number of Laplacian eigenvalues greater than two
• Diffusion bank networks and capital flows
• Maximum Laplacian energy of unicyclic graphs
• On the distribution of Laplacian eigenvalues of a graph
• Non-bipartite graphs with third largest Laplacian eigenvalue less than three
• Proof of a conjecture on distribution of Laplacian eigenvalues and diameter, and beyond
• Bipartite graphs with small third Laplacian eigenvalue.
• On graphs with at most three Laplacian eigenvalues greater than or equal to two.
• The distance spectrum of a tree
• Laplacian eigenvalue distribution and diameter of graphs
• Most Laplacian eigenvalues of a tree are small
• Spectrum of the Laplacian on a covering graph with pendant edges. I: The one-dimensional lattice and beyond
• On the geometry and Laplacian of a graph
• Graphs with small second largest Laplacian eigenvalue
• A relation between the matching number and Laplacian spectrum of a graph
• Vertex-connectivity, chromatic number, domination number, maximum degree and Laplacian eigenvalue distribution
• Graphs with fourth Laplacian eigenvalue less than two
• Domination number and Laplacian eigenvalue of trees
• Laplacian matrices of graphs: A survey
• On the Faria's inequality for the Laplacian and signless Laplacian spectra: a unified approach
• Eigenvalues of the Laplacian of a graph^∗

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 Q3356331)