Eigenvalues and forbidden subgraphs I
Copyright policy )Eigenvalues and forbidden subgraphs I
We present sharp inequalities relating the number of vertices, edges, and triangles of a graph to the smallest eigenvalue of its adjacency matrix and the largest eigenvalue of its Laplacian.
Some calculation errors in the first version are corrected
- University of Memphis United States
Numerical Analysis, Largest eigenvalue, Smallest eigenvalue, Algebra and Number Theory, Kr-free graph, Graphs and linear algebra (matrices, eigenvalues, etc.), Mathematics - Commutative Algebra, Commutative Algebra (math.AC), graph Laplacian, smallest eigenvalue, FOS: Mathematics, Graph Laplacian, Forbidden subgraphs, Discrete Mathematics and Combinatorics, Mathematics - Combinatorics, Geometry and Topology, Combinatorics (math.CO), 05C50, \(K_{r}\)-free graph, largest eigenvalue
Numerical Analysis, Largest eigenvalue, Smallest eigenvalue, Algebra and Number Theory, Kr-free graph, Graphs and linear algebra (matrices, eigenvalues, etc.), Mathematics - Commutative Algebra, Commutative Algebra (math.AC), graph Laplacian, smallest eigenvalue, FOS: Mathematics, Graph Laplacian, Forbidden subgraphs, Discrete Mathematics and Combinatorics, Mathematics - Combinatorics, Geometry and Topology, Combinatorics (math.CO), 05C50, \(K_{r}\)-free graph, largest eigenvalue
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).5 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Top 10% impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!