Let πΊ be a finite simple graph, let π¦ = ( π π£ ) π£ β π β‘ ( πΊ ) with π π£ β₯ 1 , and form πΊ π¦ by attaching π π£ pendant vertices at each π£ . For the weighted adjacency matrix π π β‘ ( πΊ π¦ ) induced by a real symmetric degree-dependent edge weight π , a generalized Fiedler-type decomposition gives π β π forced zero eigenvalues and π π π β‘ ( πΊ π¦ ) β‘ ( π ) = π π β π β’ d e t β‘ ( π 2 β’ πΌ π β π β’ π΅ π β π π ) . Here π = | π β‘ ( πΊ ) | , π = β π£ π π£ , π΅ π is the core block formed from the core-vertex degrees in the thorny graph, and π π 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 π΅ π , and a 2 β’ π -dimensional compression independent of π . For fixed π β₯ 1 , π , and π , the nonzero weighted spectrum of a uniform attachment to an π -regular core determines the core adjacency spectrum whenever the induced core-edge weight is nonzero. On connected walk-regular cores, let exceptional vertices receive π + π rather than π pendant vertices. For independent exceptional sets π , π with | π | = | π | β₯ 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.
No takes yet. Share an insight, caveat, or question.
Xing-Yu Hu (2026) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: