Submitted:
02 September 2026
Posted:
03 September 2026
You are already at the latest version
Abstract
Let G be a finite simple graph, let \( m = (m_v)_{v∈V(G)} \) with mv ≥ 1, and form Gm by attaching mv pendant vertices at each v. For the weighted adjacency matrix Aφ(Gm) induced by a real symmetric degree-dependent edge weight φ, a generalized Fiedler-type decomposition gives M − n forced zero eigenvalues and \( χ_{A_φ(G^m)}(λ) = λ^{M−n} \) det\( (λ²I_n − λB_φ − R_φ) \), where\( n = |V(G)| \), \( M = Σ_v m_v \), Bφ is the core block formed from the core-vertex degrees in the thorny graph, and Rφ is diagonal with squared pendant-fiber couplings. The decomposition gives an arbitrary-core nullity bound, exact nullity and inertia for nonzero pendant couplings, Cauchy interlacing with Bφ, and a 2n-dimensional compression independent of M. For fixed r ≥ 1, m, and φ, the nonzero weighted spectrum of a uniform attachment to an r-regular core determines the core adjacency spectrum whenever the induced core-edge weight is nonzero. On connected walk-regular cores, let exceptional vertices receive m + q rather than m pendant vertices. For independent exceptional sets S,T with |S| = |T| ≥ 2, all moments below twice the smaller minimum separation agree for every real symmetric φ. If the separations differ, then at the first possible mixed order the moment of the smaller-separation placement minus that of the larger-separation placement is an explicit nonnegative multiple of a sum of squared geodesic counts. If the ordinary–ordinary core-edge weight is nonzero and its square differs from that of the exceptional–ordinary core-edge weight, the spectrum determines the minimum separation. On distance-regular cores, it also determines the closest-pair count. Both the ordinary Sombor and Randić weights satisfy this condition.
Keywords:
degree-based weighted adjacency matrix
; Sombor matrix
; thorny graph
; walk-regular graph
; generalized corona
; spectral recovery
; spectral moments
Copyright: This open access article is published under a Creative Commons CC BY 4.0 license, which permit the free download, distribution, and reuse, provided that the author and preprint are cited in any reuse.