English

Regularity in Weighted Graphs: A Symmetric Function Approach

Combinatorics 2015-07-21 v1

Abstract

In this note we consider kk-regular multigraphs, where the possible edge multiplicities are controlled. These structures are considered in a question recently posed by Brendan McKay. We express the generating functions using the scalar product of symmetric functions, and consequently give conditions on when the classes are D-finite. We appeal to symmetric species results of Mendez to write the expressions in a systematic way.

Keywords

Cite

@article{arxiv.1507.05121,
  title  = {Regularity in Weighted Graphs: A Symmetric Function Approach},
  author = {Marni Mishna},
  journal= {arXiv preprint arXiv:1507.05121},
  year   = {2015}
}

Comments

9 pages

R2 v1 2026-06-22T10:14:14.243Z