A note on the critical group of a line graph

zbMATH Open1218.05064arXiv1008.2557MaRDI QIDQ547784FDOQ547784

Authors: David Perkinson, Nick Salter, Tianyuan Xu 

Publication date: 24 June 2011

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: This note answers a question posed by Levine in arkiv:math.CO/0906.2809. The main result is Theorem 1 which shows that under certain circumstances a critical group of a directed graph is the quotient of a critical group of its directed line graph.

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• The critical group of a line graph
• On the critical group of a family of graphs
• scientific article
• A note on line graphs
• scientific article; zbMATH DE number 1369943
• scientific article; zbMATH DE number 3878977
• scientific article
• A note on commuting graphs for general linear groups
• The critical group of a threshold graph
• scientific article; zbMATH DE number 1150151

zbMATH Keywords

directed graphcritical groupdirected line graph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graph operations (line graphs, products, etc.) (05C76)

Cited In (1)

• Expression for the Number of Spanning Trees of Line Graphs of Arbitrary Connected Graphs

This page was built for publication: A note on the critical group of a line graph

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