The critical exponent: a novel graph invariant

zbMath1385.05068arXiv1802.06976MaRDI QIDQ1745162

Apoorva Khare, Dominique Guillot, Bala Rajaratnam

Publication date: 20 April 2018

Published in: Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1802.06976

zbMATH Keywords

chordal graphsLoewner orderingpositive semidefinitenessentrywise positive mapsfractional Schur powersmatrices with structure of zeros

Mathematics Subject Classification ID

Miscellaneous inequalities involving matrices (15A45) Graph theory (05C99) Quadratic and bilinear forms, inner products (15A63)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Matrix positivity preservers in fixed dimension. I
• Retaining positive definiteness in thresholded matrices
• Complete characterization of Hadamard powers preserving Loewner positivity, monotonicity, and convexity
• Positive definite completions of partial Hermitian matrices
• Monotonicity for entrywise functions of matrices
• Critical exponents of graphs
• The minimum rank of symmetric matrices described by a graph: a survey
• Covariance regularization by thresholding
• Positive semidefinite matrices with a given sparsity pattern
• Schur products and matrix completions
• On fractional Hadamard powers of positive definite matrices
• Algorithmic graph theory and perfect graphs
• Moment-sequence transforms
• Positivity preserving Hadamard matrix functions
• Preserving positivity for matrices with sparsity constraints
• Positive Definite Completion Problems for Bayesian Networks
• Schur polynomials and matrix positivity preservers
• Preserving positivity for rank-constrained matrices
• Functions preserving positive definiteness for sparse matrices

This page was built for publication: The critical exponent: a novel graph invariant