New proofs for Levine's theorems

DOI10.1016/J.LAA.2011.01.044MaRDI QIDQ551241zbMATH OpenOpenAlexFDO

Authors Iwao Sato

Publication date 15 July 2011

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2011.01.044

zbMATH Keywords

complexityLaplacian matrixdigraphdirected line graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Trees (05C05) Directed graphs (digraphs), tournaments (05C20) Determinants, permanents, traces, other special matrix functions (15A15)

Recommendations

• A note on the number of spanning trees of line digraphs
• Enumeration of spanning trees of middle digraphs
• An elementary proof of a matrix tree theorem for directed graphs
• Matrix-tree theorem of digraphs via signless Laplacians
• A combinatorial proof of a formula of Biane and Chapuy

Cites work

• scientific article; zbMATH DE number 3445271 (Why is no real title available?)
• A Combinatorial Proof of the All Minors Matrix Tree Theorem
• A combinatorial Laplacian with vertex weights
• A note on the zeta function of a graph
• Combinatorial matrix theory
• Line-digraphs, arborescences and theorems of Tutte and Knuth
• ON ZETA AND L-FUNCTIONS OF FINITE GRAPHS
• On discrete subgroups of the two by two projective linear group over \(p\)-adic fields
• On the weighted complexity of a group covering of a digraph
• Sandpile groups and spanning trees of directed line graphs
• THE IHARA-SELBERG ZETA FUNCTION OF A TREE LATTICE
• Zeta functions of finite graphs and coverings

Cited in

(7)

• A New Proof of a Theorem of Lehmer
• New proofs for the two Barnes lemmas and an additional lemma
• Enumeration of spanning trees of middle digraphs
• A note on the number of spanning trees of line digraphs
• A new proof of a Lemma by Phelps
• scientific article; zbMATH DE number 4184218 (Why is no real title available?)
• Une nouvelle démonstration du théorème de Zariski-Lefschetz

This page was built for publication: New proofs for Levine's theorems

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