EUVIMEDEUVIMED entdecken
Crossref

On the Edge Reconstruction of the Second Immanantal Polynomials of Graphs and Digraphs

Tingzeng Wu, Yafan Geng, Hong-Jian Lai

Journal of Mathematical Study · 09.11.2026 · 59 (4) · 744-760

DOI: 10.4208/jms.v59n4.26.07 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Mathematical Study, online erschienen am 09.11.2026. Verfasst von Tingzeng Wu und 2 weiteren Autor:innen. Die Arbeit nennt 16 Literaturangaben. Gefördert von: NSFC, NSF of Qinghai Province.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Let $M=(m_{ij})$ be an $n\times n$ matrix. The second immanant of matrix $M$ is defined by $$d_2(M)=\sum_{\sigma\in S_n}\chi_2(\sigma)\prod_{s=1}^{n}m_{s\sigma(s)},$$where $\chi_2$ is the irreducible character of $S_n$ corresponding to the partition $(2^1,1^{n-2})$. The polynomial $d_2(xI-M)$ is called the second immanantal polynomial of the matrix $M$. Denote by $D(G)$ (resp. $D(\overrightarrow{G})$) and $A(G)$ (resp. $A(\overrightarrow{G})$) the diagonal matrix of vertex degrees (resp. vertex in-degrees) and the adjacency matrix of graph $G$ (resp. digraph $\overrightarrow{G}$), respectively. In this article, we prove that $d_2(xI-A(G))$ (resp. $d_2(xI-A(\overrightarrow{G}))$) can be reconstructed from the second immanantal polynomials of the adjacency matrices of all subgraphs in $\{G-uv,G-u-v\mid uv\in E(G)\}$ (resp. $\{\overrightarrow{G}-e\mid e\in E(\overrightarrow{G})\}$). Furthermore, the polynomial $d_2(xI-D(\overrightarrow{G})\pm A(\overrightarrow{G}))$ can also be reconstructed by the second immanantal polynomials of the Laplacian (signless Laplacian) matrices of all subgraphs in $\{\overrightarrow{G}-e\mid e\in E(\overrightarrow{G})\}$.

Förderung

  • NSFC
  • NSF of Qinghai Province

Zitieren

APA

Wu, T., Geng, Y., & Lai, H. (2026). On the Edge Reconstruction of the Second Immanantal Polynomials of Graphs and Digraphs. Journal of Mathematical Study, 59(4), 744-760. https://doi.org/10.4208/jms.v59n4.26.07

Vancouver

Wu T, Geng Y, Lai H. On the Edge Reconstruction of the Second Immanantal Polynomials of Graphs and Digraphs. Journal of Mathematical Study. 2026;59(4):744-760. doi:10.4208/jms.v59n4.26.07

BibTeX
@article{Wu2026,
  author = {Wu, Tingzeng and Geng, Yafan and Lai, Hong-Jian},
  title = {On the Edge Reconstruction of the Second Immanantal Polynomials of Graphs and Digraphs},
  journal = {Journal of Mathematical Study},
  year = {2026},
  volume = {59},
  number = {4},
  pages = {744--760},
  doi = {10.4208/jms.v59n4.26.07}
}
Kostenlos starten →