Invariants for incidence matrix of a tree

DOI10.1007/S10801-024-01361-8MaRDI QIDQ6639850zbMATH OpenFDO

Authors Yi Dai, Chen Sheng

Publication date 18 November 2024

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S10801-024-01361-8

zbMATH Keywords

cutincidence matrixnormtree

Mathematics Subject Classification ID

Trees (05C05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60)

Recommendations

• Minimal ∞-norm of generalized inverses of the incidence matrix of a tree
• Moore-penrose inverse of the incidence matrix of a tree
• Computing the inverse of a tree's incidence matrix
• scientific article; zbMATH DE number 2236221
• scientific article; zbMATH DE number 1538963

Cites work

• Absolute algebraic connectivity of double brooms and trees
• Cheeger's cut, maxcut and the spectral theory of 1-Laplacian on graphs
• Combinatorial Perron parameters for trees
• Distance spectral radius of trees with given matching number
• Distance-regular graphs with diameter 3 and eigenvalue \(a_2 - c_3\)
• Extremal Laplacian energy of directed trees, unicyclic digraphs and bicyclic digraphs
• Generalized inverses: theory and computations
• scientific article; zbMATH DE number 6159604 (Why is no real title available?)
• Integer generalized inverses of incidence matrices
• Integral trees of arbitrarily large diameters
• Minimal ∞-norm of generalized inverses of the incidence matrix of a tree
• Moore-penrose inverse of the incidence matrix of a tree
• On the Generalized Inverse of an Incidence Matrix
• On the unavoidability of oriented trees
• Reflexive line graphs of trees
• Spectra of some interesting combinatorial matrices related to oriented spanning trees on a directed graph
• Spectrum of the 1-Laplacian and Cheeger's constant on graphs
• The isometries of the cut, metric and hypermetric cones
• The Laplacian quadratic form and edge connectivity of a graph
• Trees with a large Laplacian eigenvalue multiplicity

Cited in

(1)

• What is a proper graph Laplacian? An operator-theoretic framework for graph diffusion

This page was built for publication: Invariants for incidence matrix of a tree

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6639850)