Spectra of Subdivision Products of Digraphs
Michael Cavers, Farzad Maghsoudi, Babak Miraftab
TL;DR
This paper defines four new subdivision product operations for directed graphs and analyzes their structural and spectral properties, focusing on adjacency, Laplacian, and signless Laplacian spectra.
Contribution
It introduces novel subdivision product operations for digraphs and provides a detailed spectral analysis of these constructions.
Findings
Defined four subdivision product types for digraphs.
Analyzed adjacency, Laplacian, and signless Laplacian spectra of these products.
Provided spectral properties and potential applications.
Abstract
This paper introduces four types of subdivision products for simple directed graphs extending those from the undirected case, in particular, the subdivision-vertex join, subdivision-arc join, subdivision-vertex corona and subdivision-arc corona. Structural and spectral properties of these constructions are analyzed, with a focus on adjacency, Laplacian and signless Laplacian spectra.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.