On the edge reconstruction of six digraph polynomials
Combinatorics
2023-05-16 v1
Abstract
Let be a digraph having no loops and no multiple arcs, with vertex set and arc set . Denote the adjacency matrix and the vertex in-degree diagonal matrix of by and , where if and otherwise, and is the number of arcs with head . Set , where and denote the determinant and the permanent of a square matrix , respectively. In this paper, we consider a variant of the Ulam's vertex reconstruction conjecture and the Harary's edge reconstruction conjecture, and prove that, for any , \begin{equation*} (m-n)f_i(G;x)+xf_i'(G;x)=\sum\limits_{e\in E}f_i(G-e;x), \end{equation*} which implies that if , then can be reconstructed from .
Keywords
Cite
@article{arxiv.2305.07913,
title = {On the edge reconstruction of six digraph polynomials},
author = {Jingyuan Zhang and Xian'an Jin and Weigen Yan},
journal= {arXiv preprint arXiv:2305.07913},
year = {2023}
}