New proofs for Levine's theorems

DOI10.1016/j.laa.2011.01.044zbMath1221.05241OpenAlexW1970422346MaRDI QIDQ551241

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

complexitydigraphLaplacian matrixdirected line graph

Mathematics Subject Classification ID

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

Related Items

Enumeration of spanning trees of middle digraphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Sandpile groups and spanning trees of directed line graphs
• Line-digraphs, arborescences and theorems of Tutte and Knuth
• A note on the zeta function of a graph
• Zeta functions of finite graphs and coverings
• A combinatorial Laplacian with vertex weights
• On discrete subgroups of the two by two projective linear group over \(p\)-adic fields
• ON ZETA AND L-FUNCTIONS OF FINITE GRAPHS
• A Combinatorial Proof of the All Minors Matrix Tree Theorem
• THE IHARA-SELBERG ZETA FUNCTION OF A TREE LATTICE