Equitable edge partitions and Kirchhoff graphs

DOI10.1016/J.LAA.2022.01.008MaRDI QIDQ2074976zbMATH OpenOpenAlexFDO

Authors Tyler M. Reese, Joseph D. Fehribach, Randy C. Paffenroth

Publication date 11 February 2022

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

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

zbMATH Keywords

digraphsequitable edge partitionsKirchhoff graphs

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Deterministic network models in operations research (90B10)

Recommendations

• Uniform Kirchhoff graphs
• On 2-equitable graphs
• scientific article; zbMATH DE number 524126
• Laplacian eigenvectors and eigenvalues and almost equitable partitions
• Matrices and Kirchhoff graphs, a rank-two, nullity-two construction

Cites work

• Duality in geometric graphs: vector graphs, Kirchhoff graphs and Maxwell reciprocal figures
• Feasibility conditions for the existence of walk-regular graphs
• Graph theory. Transl. from the German
• Matrices and Kirchhoff graphs, a rank-two, nullity-two construction
• Matrices and their Kirchhoff graphs
• Matrices over finite fields and their Kirchhoff graphs
• Modern graph theory
• Problems in algebraic combinatorics
• Some properties of line digraphs
• Uniform Kirchhoff graphs
• Vector-Space Methods and Kirchhoff Graphs for Reaction Networks

Cited in

(4)

• Uniform Kirchhoff graphs
• scientific article; zbMATH DE number 5902595 (Why is no real title available?)
• Prime, composite and fundamental Kirchhoff graphs
• Infinite families of directed strongly regular graphs using equitable partitions

This page was built for publication: Equitable edge partitions and Kirchhoff graphs

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