Submitted:
12 October 2026
Posted:
13 October 2026
You are already at the latest version
Abstract
Let G be a finite simple graph, let \( m = (m_v)_{v∈V(G)} \) with \( m_v ≥ 1 \), and form \( G^m \) by attaching \( m_v \) pendant vertices at each \( v \). For the weighted adjacency matrix \( A_φ(G^m) \) 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_φ) \).Here \( 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
MSC: Primary 05C50; Secondary 05C22; 05C76; 05C92
1. Introduction
The Sombor index was introduced by Gutman [1] as a degree-based topological index in which an edge contributes . It has since been studied on chemical graphs and extremal graph classes, and in relation to other degree-based descriptors [2,3,4]. The literature on degree-based graph invariants also includes work on the modified symmetric division deg index, vertex-edge Sombor, Nirmala, and misbalance indices, Sombor entropy, reverse Laplacian energy, reverse hyper-Zagreb indices, and the atom-bond sum-connectivity index [5,6,7,8,9,10]. These papers concern scalar graph indices, entropy measures, or graph energies rather than the full spectra of degree-based weighted adjacency matrices. The matrix analogue of the Sombor index is the Sombor matrix. Its characteristic polynomial, spectral radius, energy, Estrada index, and related spectral quantities have been studied in [11,12,13,14,15,16]. Reverse Sombor energy is another recent degree-based spectral construction [17]. More generally, Das et al. [18] defined a general extended adjacency matrix whose -entry on an edge is for a symmetric function F. Further spectral properties of degree-based weighted adjacency matrices have been studied in [19,20,21,22]. More recently, Gao et al. [23] studied Li–Feng transformations for degree-based weighted adjacency matrices. Their results concern largest-eigenvalue behavior under specific transformations rather than the full-spectrum placement questions considered here. Spectra and integrality for multipartite and crown multipartite families have also been studied in [24]. Characteristic-polynomial formulas for the Sombor matrices of several standard transformations of regular graphs were obtained in [25]. Accordingly, the weighted thorny-graph matrices studied here belong to this established class of degree-based weighted adjacency matrices.
Thorny graphs are obtained by attaching pendant vertices to a core graph. For connected cores, this construction goes back at least to the work of Gutman [26] on distances in thorny graphs. The uniform case is the corona [27]. The unweighted construction, including non-uniform multiplicities, is already a specialization of the rooted product of Godsil and McKay [28]. The ith rooted factor is rooted at its center. Corona spectra were later treated explicitly by Barik et al. [29]. More generally, Fiuj Laali et al. [30] determined characteristic, Laplacian, and signless Laplacian polynomials for generalized coronas in which the attached graph may depend on the core vertex. Thus, for , the same non-uniform construction is also the generalized corona with . Weighted corona products have also been studied with externally assigned weight factors [31]. More directly, Rojo and Medina [32, Theorems 4.2 and 4.6] characterized the adjacency spectrum of a connected positive-weight core with a possibly different positive-weight generalized Bethe tree attached at each core vertex. Taking each attached tree to be a weighted star gives the connected positive-weight, non-uniform case of Theorem 1. Disconnected positive-weight cores follow componentwise. At a more general matrix level, Cardoso et al. [33] developed a multi-block generalization of Fiedler’s lemma. Cardoso et al. [34] then proved the arbitrary pairwise rank-one symmetric block-coupling theorem. The -dimensional decomposition in Theorem 1 is a direct specialization of that theorem. The same decomposition also has a standard equitable-partition interpretation. For , the core singletons together with the pendant fibers form an equitable partition, and in the normalized cell basis the corresponding quotient is the -dimensional compression constructed in Theorem 1. For repeated copies of a single rooted weighted graph, Cardoso et al. [35] obtained a complementary Kronecker-product spectral reduction. In its stated connected positive-weight setting, the adjacency case contains the uniform weighted-star attachment considered in Section 5. Theorem 1 also gives the same uniform formula without sign restrictions on the induced weights. Thus the general block-coupling reduction and its positive-weight star-attachment specializations, both uniform and non-uniform, are not presented here as new matrix principles.
For cycle cores, closely related underlying graphs also occur under the names sun, broken sun, and generalized sun. Boulet [36] studied spectral characterizations of sun and broken-sun graphs. Braga et al. [37] obtained eigenvalue-location results for symmetric matrices whose underlying graph is a generalized sun. Wu and Ma [38, Theorems 4–6] determined the adjacency, Laplacian, and Randić spectra of the non-uniform sun family. In particular, non-uniform cycle attachments with a degree-based Randić weighting have already been studied. Liu et al. [19] used kth spectral moments for p-Sombor matrices. Walk-regular graphs were introduced by Godsil and McKay [39]. Dalfó et al. [40, Proposition 3.1, Lemma 4.1, Proposition 4.5, and Theorems 4.2 and 5.3] characterized h-punctually walk-regular graphs through the cospectrality of their perturbed graphs, including pendant-edge additions, and obtained related characterizations of distance-regular graphs. In a specific sun-like family, Koval and Kwan [41, Claims 4.7–4.8] recovered the minimum hub separation and the number of closest hub pairs from spectral moments. They also noted that adjacency moments give the direct closed-walk formulation [41, Remark 2.4]. The scalar-constancy calculation in Section 6 and the two-exception cycle formula in Proposition 5 are special cases of the general two-level scalar placement formula on regular cores proved in a preprint by the author [42, Theorem 3].
Section 4 develops the structural consequences of the reduction, including an arbitrary-core nullity bound, exact nullity and inertia when the pendant couplings are nonzero, direct interlacing with the core block, and compression to dimension independent of the total number of pendant vertices. Section 5 treats uniform thorns on regular cores. For fixed , m, and , the nonzero weighted-thorn spectrum determines the adjacency spectrum of the core whenever the induced core-edge weight is nonzero. The main placement result appears in Section 6. For a connected walk-regular core G and fixed , two independent exceptional sets with have equal spectral moments at every order below twice the smaller minimum separation for every real symmetric . When their minimum separations differ, 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. A nondegeneracy condition on the two core-edge weights makes this difference strict for both the ordinary Sombor and Randić weights. Under the same condition, on distance-regular cores the critical moment also determines the number of exceptional pairs at minimum distance. An explicit cycle example shows that higher moments can distinguish placements even when the complete pairwise-distance multisets agree. The associated degree-based scalar index remains constant across independent placements of the same cardinality.
2. Preliminaries
Standard graph-theoretic notation is used throughout. See, for example, Harary’s monograph [43]. All graphs are finite, simple, undirected, and nonempty. For a graph H, let , , and denote its vertex set, edge set, and adjacency matrix. The degree of is written as , or when no confusion is possible. For a connected graph G, denotes graph distance. For a square matrix T, let denote its eigenvalue multiset, counted with algebraic multiplicity, and write for its characteristic polynomial. For each integer , call its ℓth spectral moment. For , . The adjacency spectrum of a graph G is .
Following the general degree-based matrix, energy, and index construction of Das et al. [18], let be a real-valued symmetric function on positive integer pairs,
For a graph H, define its -weighted adjacency matrix by
The choice
gives the ordinary Sombor matrix introduced by Gutman [11]. The -weighted spectrum of H is . The -energy of H is
The associated scalar index is
Let G be a graph with vertex set . A positive thorn vector on G is a vector
The corresponding thorny graph is obtained from G by adding, over each , a pendant fiber of new vertices adjacent only to . For connected G, this is the positive-multiplicity case of the thorn-graph construction studied by Gutman [26]. The same attachment definition is used here without a connectedness assumption. The term “positive” means for every i, so each pendant fiber is nonempty. Put
Thus and
3. Scalar and Spectral Thorn Invariants
The following identity is the scalar counterpart of the matrix reduction developed in Section 4. For the ordinary Sombor weight, it specializes to the scalar thorny-graph formula studied in [44].
Proposition 1.
Let G be a graph on and let be a positive thorn vector. Then
Proof.
The edges of fall into two types. An original edge contributes . Each of the pendant edges over contributes . Summing these contributions gives the formula. □
Proposition 2.
Let G be a graph on , let be a positive thorn vector, and let . Write , and define by . Then and are isomorphic. In particular, their φ-weighted adjacency matrices are permutation similar and have the same characteristic polynomial.
Proof.
Send each core vertex to , and send the pendant vertices over bijectively onto the pendant vertices over . Since preserves adjacency in the core and the corresponding pendant fibers have equal sizes, this map is a graph isomorphism. It therefore preserves degrees, so the weighted matrices are permutation similar. □
4. A Determinant Reduction
Theorem 1.
Let G be a graph on n vertices, let be a positive thorn vector, and let . Define the matrix by
Define . Set . The matrix uses the degrees in and therefore need not equal , whose weights use the degrees in G. Then
Proof.
Order the vertices of by listing the n core vertices first and then the pendant vertices fiber by fiber. In this order,
Here P is an matrix, the zero block is , and the ith row of P equals in exactly the columns belonging to the pendant vertices over and is zero in all other columns. The pendant fibers are disjoint, so
For each i, the subspace of vectors supported on the pendant fiber over and having coordinate sum zero has dimension and lies in the zero eigenspace. Since the fiber supports are disjoint, these subspaces form an -dimensional forced zero subspace.
The orthogonal complement of this forced zero subspace is spanned by the n core vectors and n normalized fiber vectors. Since is symmetric and the forced zero subspace is invariant, its orthogonal complement is invariant as well. The ith normalized fiber vector equals on the pendant vertices over and zero elsewhere. In the resulting orthonormal basis, the restriction to this -dimensional complement is
Together with a basis of the forced zero subspace, these vectors give an orthonormal basis of adapted to the two invariant subspaces. Hence
For , the Schur complement gives
Since and both sides are polynomials in , the identity holds for all . □
- Relation with a generalized Fiedler reduction.
The orthogonal decomposition above is a direct specialization of the symmetric block-coupling theorem proved by Cardoso et al. [34, Theorem 3], which builds on the earlier multi-block generalization of Fiedler’s lemma in [33]. Take blocks consisting of n singleton blocks for the core vertices and, for each i, a zero block for the ith pendant fiber. Choose the unit vector 1 in each singleton block and in the corresponding zero block. Set the coupling between core singletons i and j equal to when and to 0 otherwise, and set the coupling between core singleton i and its fiber block equal to , with all other couplings zero. The reduced coupling matrix in that theorem is exactly , while the eigenvectors in the zero fiber blocks orthogonal to the chosen fiber vectors contribute the zero eigenvalues. The direct proof also makes explicit and gives the quadratic determinant used later.
- Unweighted specializations.
If , then and , so Theorem 1 becomes
This specializes the rooted-product formula of Godsil and McKay [28, Theorem 2.1] by taking the ith rooted factor to be rooted at its center. It is also the specialization of the generalized-corona characteristic-polynomial formula in [30, Theorem 3.1]. If in addition , write for . If are the adjacency eigenvalues of G, then
Corollary 1.
Let G be a graph on n vertices, let be a positive thorn vector, and put . Then the nullity of is at least . After accounting for this -dimensional forced zero subspace, the remaining eigenvalues, counted with multiplicity, are exactly the eigenvalues of
Assume that all pendant couplings are nonzero:
The multiplicity of 0 is then exactly and
Here denotes the inertia of a real symmetric matrix.
Proof.
The construction in Theorem 1 gives the orthogonal decomposition
This proves the first assertion. If all are nonzero, then is invertible. Set
Since and are symmetric,
For each diagonal entry of , the corresponding block has one positive and one negative eigenvalue. Sylvester’s law of inertia therefore gives , and the result follows. □
- Related cycle-core inertia.
When the core is a cycle and all core-edge and pendant couplings are nonzero, the underlying graph of is a generalized sun. In that special setting, the general symmetric-matrix result of Braga et al. [37, Theorem 3.3], with pendant diagonal value 0, gives the same inertia pattern. Corollary 1 is stated for an arbitrary core and requires only the pendant couplings to be nonzero. The core-edge weights themselves may vanish.
Proposition 3.
Under the hypotheses and notation of Theorem 1, list the eigenvalues of in nonincreasing order as
Likewise, list the eigenvalues of in nonincreasing order as
Then
If are the eigenvalues of the compression in Corollary 1, then also
Proof.
The matrix is the principal submatrix of indexed by the core vertices, and it is also the leading principal submatrix of . Both inequalities are therefore direct applications of Cauchy’s interlacing theorem. □
- Spectral compression.
The decomposition above separates zero eigenvalues and replaces the eigenvalue problem by the symmetric matrix , or equivalently by the quadratic matrix polynomial in Theorem 1. For dense eigensolvers, this reduces the matrix dimension from to whenever , with a corresponding reduction in the leading cubic cost. The dimension reduction is most pronounced when the number of pendant vertices is much larger than the size of the core. This is a structural reduction, not a claim of superiority over specialized sparse eigensolvers.
5. Uniform Thorns on Regular Cores
Let G be an r-regular graph of order n, and let be an integer. Attach exactly m pendant vertices to each core vertex, and denote the resulting graph by . This is the corona of G with the edgeless graph on m vertices [27]. Put
Then and . The adjacency spectrum of graph coronas is described in [29]. For the degree-sum weight , the corresponding uniform-thorn characteristic polynomial over a regular core was obtained by Shinde et al. [45, Theorem 4.5]. When G is connected and , the attachment theorem of Cardoso et al. [35, Theorem 2.1] for rooted weighted graphs applies by assigning weight to each core edge and attaching at each core vertex a star with m leaves whose edges have weight . Thus their adjacency result contains this positive-weight connected case of Theorem 2. The spectral, energy, and spectral-radius formulas below remain valid without sign restrictions on the induced values of and . For inverse recovery, a nonzero core-edge weight suffices whenever . When , a nonzero pendant weight suffices for recovery by order detection.
Theorem 2.
Let G be an r-regular graph with adjacency eigenvalues . For one has
The union is taken with multiplicity.
Proof.
Theorem 1 gives
If x is an eigenvector of with eigenvalue , then the determinant factor acts on x as multiplication by
The two roots of this quadratic are the two displayed eigenvalues. The factor accounts for additional zero eigenvalues. □
Corollary 2.
For the induced values α and β defined above, one has
With denoting the spectral radius of T, one also has
Proof.
For a real number t, let
Their product is . Hence
This identity also holds when . Summing over proves the energy formula. Also,
Every adjacency eigenvalue t of an r-regular graph satisfies , while r itself is an adjacency eigenvalue. The displayed expression is nondecreasing in , so its maximum is attained at , giving the spectral-radius formula. The forced zero eigenvalues in Theorem 2 contribute nothing to the energy and do not affect the spectral radius.
□
- Ordinary Sombor specialization.
For the ordinary Sombor matrix, and hence
Thus
Proposition 4.
Fix integers and and a weight φ. Suppose either and , or and . Then, for every r-regular graph G, the nonzero spectrum of determines the adjacency spectrum of G.
Proof.
By Theorem 2, if , the two roots contributed by a core eigenvalue have product and sum . Since , each quadratic contributes exactly one positive and one negative root. Hence the positive part of the nonzero thorn spectrum has exactly n eigenvalues, counted with multiplicity. Every positive root is paired with , and the corresponding core eigenvalue is . Thus the full adjacency spectrum is recovered.
Suppose next that , , and . The nonzero thorn eigenvalues are exactly for the nonzero adjacency eigenvalues of G. Dividing by recovers these , while
This identity determines n and hence the multiplicity of 0 in the adjacency spectrum.
The only remaining case allowed by the hypotheses has , , and . Then the nonzero thorn spectrum consists of , each with multiplicity n, so it recovers the order. A 0-regular core has adjacency spectrum , while a 1-regular core has spectrum . Thus the core spectrum is determined in every case. □
Corollary 3.
Let and be integers, and let φ be a weight. If or , then two r-regular cores have the same φ-weighted uniform-thorn spectrum if and only if they are adjacency cospectral.
Proof.
One implication follows from Theorem 2. Conversely, if , equality of the full thorn spectra forces the cores to have the same order, since each thorn spectrum has eigenvalues. The adjacency spectrum of a 0- or 1-regular graph is determined by its order. If and , equality of the full thorn spectra gives equality of their nonzero parts, and Proposition 4 recovers the core adjacency spectra. □
For , the hypothesis cannot be dropped in general. If , Theorem 2 gives the same weighted-thorn spectrum to all r-regular cores of the same order. For example, the 2-regular cores and have different adjacency spectra but identical weighted-thorn spectra in this case.
Example 1.
Let be the triangular prism and let . Both graphs are connected cubic graphs of order 6. For fixed φ and m, Proposition 1 gives . Their adjacency spectra are
They are therefore not adjacency cospectral. For the ordinary Sombor weight, the induced core-edge weight is nonzero, so Corollary 3 shows that and have different Sombor spectra for every . Thus scalar indices of the form do not distinguish this pair, whereas their Sombor spectra do.
6. Separated Thorn Placements on Walk-Regular Cores
Placement effects are not confined to cycle cores. Dalfó et al. [40, Proposition 3.1, Lemma 4.1, Proposition 4.5, and Theorems 4.2 and 5.3] characterized h-punctually walk-regular graphs through the cospectrality of their perturbed graphs, including pendant-edge additions. They also proved a preservation result for removal-cospectral vertex sets and characterized distance-regular graphs through perturb-cospectrality of isometric subsets. The present perturbation differs in that changing a thorn multiplicity both attaches additional pendant vertices and changes the core-vertex degree used to define the weight of every pre-existing edge incident with that core vertex. The theorem below gives an exact critical-moment comparison in this setting.
Recall that a graph G is walk-regular if is independent of v for every integer [39]. Walk-regular graphs are regular, as the case shows, and every vertex-transitive graph is walk-regular. Let G be a connected walk-regular graph on n vertices, and write its degree as r. Fix integers . For , let be the thorny graph obtained by attaching pendant vertices to every vertex of S and m pendant vertices to every vertex outside S. Put
When S is independent and , define its minimum separation by
For vertices with , let denote the number of x–y geodesics in G. For and , put
For , let be the number of core edges spanned by S. Regularity gives , , and core edges of types , , and , respectively. Proposition 1 therefore shows that depends only on k and . Hence independent sets of the same cardinality have the same scalar index [42, Theorem 3]. The weighted spectrum can nevertheless distinguish such sets.
On a vertex-transitive core, single-exception cospectrality follows from automorphisms. The following lemma establishes the same conclusion under walk-regularity.
Lemma 1.
Let G be a connected walk-regular graph, let , and form by making one core vertex exceptional as above. Then the characteristic polynomial of is independent of the choice of .
Proof.
Write the degree of G as r and put and . Let , let be the standard basis vector at v, and put . Set
For the single-exception graph, Theorem 1 gives the quadratic matrix polynomial
Write and
so that . Whenever is invertible, the matrix determinant lemma gives
The entries of are determined by the three quantities
For each such fixed , the Cayley–Hamilton theorem expresses as a polynomial in , hence as a polynomial in A. The three quantities are therefore diagonal entries at v of polynomials in A, so walk-regularity makes them independent of v. Hence is independent of v whenever is invertible. Since has leading term , is invertible for all but finitely many , and polynomiality extends the identity to every . The fixed factor in Theorem 1 now gives the result. □
Theorem 3.
Let G be a connected walk-regular graph of degree r, let , and let φ be a real symmetric weight. Put
Let be independent sets with , and put
Then
If , so that , then
When , the factor is . In the displayed unequal-separation comparison, the critical-moment difference is nonnegative, and it is positive exactly when
Consequently, if and , then for fixed and exceptional-set cardinality, the φ-weighted spectrum determines the minimum separation of an independent exceptional set.
Proof.
The case follows because and have the same number of vertices. Fix and write . Start from the uniform thorn graph and adjoin k disjoint sets , each consisting of q isolated vertices. Let
For a core vertex v and a label , let denote the matrix perturbation produced by making v exceptional and using for its q additional leaves. Every nonzero entry of corresponds to an edge incident with v. If an independent k-set U is enumerated as , then no core edge has two endpoints in U, so the core-edge changes from distinct labels do not overlap. The original pendant fibers and the sets are disjoint, so
The terms in the trace expansion that use no perturbation label are independent of U. For a fixed label j, the total contribution of all words using that label at least once and no other perturbation label is
The matrix is permutation similar to , so Lemma 1 makes this contribution independent of . Hence the combined contribution of all words using at most one perturbation label depends only on , and ℓ.
Suppose that a word involving at least two distinct perturbation labels has nonzero trace. Some closed walk contributing to its trace visits the center of every perturbation label used by the word. Choose two such centers x and y and one occurrence of each. The two cyclic subwalks between these occurrences each have length at least . Excursions through pendant vertices cannot shorten either route between the two core vertices. Hence the word length is at least . It follows that no word involving at least two distinct perturbation labels has nonzero trace when . Since , this proves the equality of the traces below .
Assume now that , so that . It remains to compute the mixed contribution at order for and . No word of length involving at least three distinct perturbation labels can have nonzero trace. If it did, some closed walk contributing to its trace would visit at least three distinct exceptional centers. Choose one occurrence of any three such centers and list the three occurrences in cyclic order. The intervening subwalks each have length at least h, giving total length at least . The preceding two-label bound also shows that, at order , only pairs of centers at distance h can contribute. Fix a pair with . The total contribution of the words using both corresponding labels is the inclusion–exclusion quantity
Here , , and denote the matrices obtained from by applying the indicated one or two exceptional perturbations.
A closed walk contributing to this quantity must visit both x and y. Choose one occurrence of each center. The two cyclic subwalks between these occurrences each have length at least h. Since their lengths sum to the minimum possible value , both have length h. The walk therefore stays in the core and the two subwalks are x–y geodesics. No other exceptional center lies on either geodesic because U has minimum separation at least h. Along such a walk, the four traversals incident with x or y have weight b in , two have weight b and two have weight a in each of and , and all four have weight a in . The remaining traversals have weight a in all four matrices. Thus each based walk has inclusion–exclusion weight
There are ordered choices of the two geodesics and choices of the starting position on the resulting closed walk. This parametrization is bijective. Viewed cyclically, every such minimum-length walk visits x and y exactly once, so the based walk determines the starting position and the ordered pair of x–y geodesics. Hence the mixed contribution associated with the unordered pair is
Summing over the pairs at distance h gives . For there is no pair at distance h, since , so its mixed contribution at order is zero. The positivity criterion follows because at least one pair of S is at distance h and every such pair has at least one geodesic. □
For minimum separations greater than 2, the condition cannot in general be omitted from the minimum-separation recovery statement. Write . On with , take . Then and . For two exceptional vertices at distance at least 3, the core edges with nonzero weight are exactly the four edges incident with those vertices, and their ordinary endpoints are distinct. All remaining ordinary–ordinary core edges have weight zero, while the pendant weights depend only on whether a core vertex is exceptional. Hence the weighted matrices are permutation similar for all such placements. In particular, and are cospectral although their minimum separations are 3 and 5. If , the displayed critical-moment difference vanishes directly.
The theorem gives an exact critical-moment comparison rather than a claim that the use of perturbations, spectral moments, or closed walks is new. In a specific unweighted sun-like family, Koval and Kwan [41, Claims 4.7–4.8] use spectral moments to determine the minimum hub separation and the number of hub pairs attaining it. They also note that adjacency moments give the direct closed-walk formulation [41, Remark 2.4]. The displayed formula gives the exact contribution at the first possible mixed moment for the degree-dependent thorn perturbations considered here. The ordinary Sombor weight satisfies and . The Randić weight satisfies the same condition, so the minimum-separation conclusion also applies to that decreasing weight. The following refinement gives the critical term for a single placement.
For an independent exceptional set U and an integer , write
Corollary 4.
Let G be a connected walk-regular graph of degree r, let , and let φ be a real symmetric weight. Put
Fix and , choose any , and set
By Lemma 1, is independent of the choice of v. Every independent k-set U with satisfies
If G is distance-regular and denotes the common number of geodesics between two vertices at distance h, this becomes
As above, when the factor is 1. Thus , and it is positive exactly when and either or . In particular, if G is distance-regular, , and , then for fixed and k, the weighted spectrum determines both the minimum separation of an independent exceptional set and the number of exceptional pairs attaining that distance.
Proof.
At order , the contribution of words using no perturbation label is . By Lemma 1, each of the k single-label contributions equals
independently of the center v. The zero blocks appended so that all matrices are indexed by the same vertex set do not affect this positive-order moment, so the total contribution from words using at most one perturbation label is exactly .
If , the two-label bound and the three-center argument in the proof of Theorem 3 show that every mixed contribution at order comes from exactly two labels whose centers are at distance h. For each unordered pair at distance h, the pairwise inclusion–exclusion computation in the proof of Theorem 3 gives the mixed contribution
Summing over all such pairs gives the first formula. If G is distance-regular, then it is walk-regular. Let denote its backward intersection number at distance i, so every vertex at distance i from x has exactly neighbors at distance from x. Starting at y and moving one distance layer closer to x at each step gives , so this number depends only on h and equals . This gives the second formula. The final assertion follows from Theorem 3, which recovers the minimum separation, and from the second formula with h equal to that minimum. □
Corollary 5.
Let G be a connected walk-regular graph of degree r, let , and let be independent exceptional sets with and . If φ is either the ordinary Sombor weight or the Randić weight , then and are not cospectral. Thus the corresponding weighted spectrum determines the minimum separation of the exceptional set, although the associated scalar index is the same for all independent exceptional sets of that cardinality.
Proof.
Put , , , and . Since , for the ordinary Sombor weight,
so and . For the Randić weight,
and again and . After interchanging S and T if necessary, apply Theorem 3. □
Corollary 6.
Let G be a distance-transitive graph of degree r and diameter , and fix . For each , let be obtained by making two core vertices at distance s exceptional. Assume and . Then the graphs for have pairwise distinct φ-weighted spectra. For each fixed s, the isomorphism type is independent of the chosen pair. In particular, the conclusion holds for both the ordinary Sombor and Randić weights.
Proof.
Every distance-transitive graph is vertex-transitive and hence walk-regular, so Theorem 3 applies. Distance transitivity makes any two ordered pairs at the same distance equivalent under an automorphism, and Proposition 2 gives isomorphic thorny graphs for the corresponding thorn vectors. Thus Theorem 3 shows that placements at distinct core distances at least 2 have distinct weighted spectra. □
Example 2.
Let , take , and use the ordinary Sombor weight. The core is cubic and distance-transitive. Choose the two exceptional vertices at distance 2 or at distance 3. In both cases the exceptional set is independent, so the scalar Sombor indices agree. Corollary 6 shows that the two Sombor spectra are distinct. In fact, Theorem 3 shows that the order-4 moment for distance 2 exceeds that for distance 3 by 1296. Thus the placement phenomenon is not specific to cycle cores.
The closest-pair refinement is already visible on a cycle with three exceptional vertices. On , still with and the ordinary Sombor weight, let
Both are independent 3-sets with minimum separation 2, so their scalar Sombor indices are equal. However, and . Corollary 4 therefore shows that their Sombor spectra are distinct. Here and , so the order-4 moment of exceeds that of by 196. Thus the critical moment can distinguish placements with the same minimum separation when the number of closest exceptional pairs differs.
Example 3.
The Sombor spectrum can distinguish placements with the same complete pairwise-distance multiset. On , take , use the ordinary Sombor weight, and set
Both are independent 4-sets, and both have pairwise-distance multiset . The zero-label contributions agree because the common base matrix is fixed, and the one-label contributions agree by Lemma 1. The two-label contributions agree at every order up to 8, because a two-label subsystem on a cycle is determined up to permutation similarity by the cyclic distance between its centers, and the two placements have the same distance multiset.
No word of length at most 8 using all four labels can have nonzero trace. Suppose otherwise. Then some closed walk contributing to its trace visits all four exceptional centers. Choose one occurrence of each center on this walk and list them in cyclic order. The four intervening subwalks each have length at least 2. Equality at total length 8 would require all four successive center pairs to be at distance 2, whereas each of S and T contains only two pairs at distance 2. A three-label contribution can first occur at order 8. For three centers, choose one occurrence of each and list them in cyclic order. The three intervening subwalks then have total length at least the sum of the three pairwise core distances. The unique triple in S attaining sum 8 is , while every triple in T has pairwise-distance sum at least 12. For this triple, consider any length-8 closed walk visiting and , and choose one occurrence of each. The two cyclic subwalks between these occurrences each have length at least 4 and together have length 8, so both have length 4. Each is therefore a – geodesic. Since , this geodesic is unique, namely . Hence, up to cyclic shift, the only length-8 closed tour is the walk along this path and back. Since occurs only once on the cyclic tour, its eight cyclic shifts are distinct based closed walks.
Here and , so the Sombor weight gives and . For a fixed starting position on this tour, the all-three-label weight is , the sum of the three two-label weights is , the sum of the three one-label weights is , and the base weight is . These eight based walks therefore give the three-label inclusion–exclusion contribution
At order 8, all contributions using at most two labels cancel between the two placements, and no other three- or four-label contribution occurs. The preceding length bounds also show that all spectral moments below order 8 agree, whereas
Thus the two Sombor spectra are distinct even though their complete pairwise-distance multisets agree. The complete pairwise-distance multiset therefore does not in general determine the higher spectral moments.
6.1. Cycle Specialization
For cycle cores with two exceptional vertices, the underlying graphs form a subfamily of the generalized sun graphs studied by Wu and Ma [38, Theorem 6]. Their work includes the Randić spectrum, another degree-based weighted adjacency spectrum. On the scalar side, the formula below specializes the two-level reassignment formula to a cycle with two exceptional vertices [42, Theorem 3].
Let and let have vertices in cyclic order. The cyclic distance is
Fix integers . For , let be the thorny graph obtained from by attaching pendant vertices at and , and attaching m pendant vertices at every other core vertex. Thus . Put
Proposition 5.
For the graphs above, the scalar index is
and, for ,
Thus the scalar index does not distinguish the different nonadjacent distances s.
Proof.
It suffices to count the core edges and the pendant edges. If , the two exceptional vertices are adjacent, so the cycle has one core edge of type , two of type , and of type . If , there is no core edge of type , and the two exceptional vertices are incident with four core edges of type in total. The remaining core edges have type . The pendant contribution is the same in all cases. Summing these terms gives the two formulas. □
Two exceptional pairs at the same cyclic distance lie in the same dihedral orbit of . Hence Proposition 2 shows that the isomorphism type of depends only on s.
Corollary 7.
If
then
When , the factor is 1. Thus the two matrices are not cospectral whenever and either or .
Proof.
Apply Theorem 3. Because , one has , so the two exceptional vertices at distance s are joined by a unique geodesic in . □
Corollary 8.
For either the ordinary Sombor weight or the Randić weight, the graphs with have pairwise distinct weighted spectra. Thus, within this family, the full weighted spectrum determines the nonadjacent cyclic distance between the two exceptional core vertices, whereas Proposition 5 shows that the corresponding scalar index does not.
Proof.
This is the cycle case of Corollary 5. □
7. Discussion
The block reduction in Theorem 1 specializes the generalized Fiedler block-coupling theorem of Cardoso et al. [34, Theorem 3]. The connected positive-weight non-uniform star case is also covered by Rojo and Medina [32, Theorems 4.2 and 4.6], with disconnected positive-weight cores handled componentwise. Uniform positive-weight attachments fall under Cardoso et al. [35, Theorem 2.1]. These are existing matrix principles. The present reduction makes their application explicit for arbitrary cores and real symmetric degree-dependent weights, without a positivity restriction on the induced weights. The spectral consequences and recovery statements are given above with their respective hypotheses.
The placement results address a different question: how exceptional thorn multiplicities affect the weighted spectrum on connected walk-regular cores. Independent exceptional sets of the same size have equal moments below twice the smaller minimum separation for any real symmetric weight. When their separations differ, the first possible moment difference is expressed through squared geodesic counts. This difference is strictly positive if and either the smaller minimum separation is 2 or . When the critical-moment coefficient vanishes, this comparison alone does not establish whether the full weighted spectra agree. Example 3 shows that identical pairwise-distance multisets need not imply identical higher moments. No complete reconstruction of an arbitrary exceptional placement is asserted.
8. Conclusions
For thorny graphs with positive pendant multiplicities, an explicit reduction of the degree-based weighted adjacency matrix yields a nullity bound, exact inertia for nonzero pendant couplings, interlacing, and a compression whose dimension depends only on the core size. For fixed , m, and , the nonzero weighted spectrum of a uniform attachment to an r-regular core determines the core adjacency spectrum whenever . For independent exceptional sets of equal cardinality on connected walk-regular cores, the first possible difference between spectral moments at unequal minimum separations is governed by a squared-geodesic statistic. For fixed and exceptional-set cardinality, the condition and makes the weighted spectrum determine the minimum separation and, on distance-regular cores, the number of closest exceptional pairs. Both the ordinary Sombor and Randić weights satisfy this condition. Future work may examine higher moments of placements with the same minimum separation and critical geodesic statistic. Another question is when the weighted spectrum recovers the full pairwise-distance multiset, or when distinct placements remain cospectral despite sharing the invariants identified here.
Author Contributions
Xing-Yu Hu is the sole author and is responsible for all aspects of the work.
Funding
This research did not receive any specific grant from funding agencies in the public, commercial, or not-for-profit sectors.
Data Availability Statement
Not applicable. No datasets were generated or analyzed in this theoretical study.
Conflicts of Interest
The author declares no competing interests.
References
- Gutman, I. Geometric approach to degree-based topological indices: Sombor indices. MATCH Commun. Math. Comput. Chem. 2021, 86, 11–16. [Google Scholar]
- Cruz, R.; Gutman, I.; Rada, J. Sombor index of chemical graphs. Appl. Math. Comput. 2021, 399, 126018. [Google Scholar] [CrossRef]
- Rada, J.; Rodriguez, J. M.; Sigarreta, J. M. General properties on Sombor indices. Discret. Appl. Math. 2021, 299, 87–97. [Google Scholar] [CrossRef]
- Liu, H.; Gutman, I.; You, L.; Huang, Y. Sombor index: review of extremal results and bounds. J. Math. Chem. 2022, 60, 771–798. [Google Scholar] [CrossRef]
- Gowtham, K. J.; Husin, M. N.; Siddiqui, M. K. Some new bounds on the modified symmetric division deg index. Malays. J. Math. Sci. 2024, 18(1), 39–50. [Google Scholar] [CrossRef]
- Gowtham, K. J. New vertex-edge Sombor, Nirmala and Misbalance indices. TWMS J. Appl. Eng. Math. 2024, 14(2), 597–604. [Google Scholar]
- Gowtham, K. J. Entropy measures of some nanotubes using Sombor index. NanoNEXT 2022, 3(3), 1–5. [Google Scholar] [CrossRef]
- Gowtham, K. J. On reverse Laplacian energy of a graph. Lett. Appl. NanoBioScience 2023, 12(1), 19. [Google Scholar] [CrossRef]
- Gowtham, K. J. Reverse Hyper-Zagreb indices of the Cartesian product of graphs. Int. J. Math. Comb. 2021, 4, 49–56. [Google Scholar]
- Jayanna, G. K.; Swamy, N. N.; Sooryanarayana, B.; Cangul, I. N. Some properties of the novel topological graph index atom-bond sum-connectivity index. Montes Taurus J. Pure Appl. Math. 2024, 6(3), 418–427. [Google Scholar]
- Gutman, I. Spectrum and energy of the Sombor matrix. Vojnoteh. Glas. Tech. Cour. 2021, 69, 551–561. [Google Scholar] [CrossRef]
- Jayanna, G. K.; Gutman, I. On characteristic polynomial and energy of Sombor matrix. Open J. Discret. Appl. Math. 2021, 4, 29–35. [Google Scholar] [CrossRef]
- Ghanbari, N. On the Sombor characteristic polynomial and Sombor energy of a graph. Comput. Appl. Math. 2022, 41, 242. [Google Scholar] [CrossRef]
- Lin, Z.; Zhou, T.; Miao, L. On the spectral radius, energy and Estrada index of the Sombor matrix of graphs. Trans. Comb. 2023, 12, 191–205. [Google Scholar] [CrossRef]
- Pirzada, S.; Rather, B. A.; Das, K. C.; Shang, Y.; Gutman, I. On spectrum of Sombor matrix and Sombor energy of graphs. Georgian Math. J. 2025, 32, 649–660. [Google Scholar] [CrossRef]
- Rather, B. A.; Imran, M.; Raza, Z.; Farooq, F. B. Spectral properties of Sombor matrix of threshold graphs. RAIRO Oper. Res. 2024, 58, 2845–2864. [Google Scholar] [CrossRef]
- Swamy, N. N.; Jayanna, G. K.; Sooryanarayana, B. Reverse Sombor energy of a graph. Biointerface Res. Appl. Chem. 2024, 14(3), 61. [Google Scholar] [CrossRef]
- Das, K. C.; Gutman, I.; Milovanović, I.; Milovanović, E.; Furtula, B. Degree-based energies of graphs. Linear Algebra Appl. 2018, 554, 185–204. [Google Scholar] [CrossRef]
- Liu, H.; You, L.; Huang, Y.; Fang, X. Spectral properties of p-Sombor matrices and beyond. MATCH Commun. Math. Comput. Chem. 2022, 87, 59–87. [Google Scholar] [CrossRef]
- Li, X. L.; Yang, N. Spectral properties and energy of weighted adjacency matrices for graphs with degree-based edge-weight functions. Acta Math. Sin. (Engl. Ser.) 2024, 40, 3027–3042. [Google Scholar] [CrossRef]
- Li, X.; Yang, N. Unified approach for spectral properties of weighted adjacency matrices for graphs with degree-based edge-weights. Linear Algebra Appl. 2024, 696, 46–67. [Google Scholar] [CrossRef]
- Li, X.; Yang, N. Some interlacing results on weighted adjacency matrices of graphs with degree-based edge-weights. Discret. Appl. Math. 2023, 333, 110–120. [Google Scholar] [CrossRef]
- Gao, J.; Li, X.; Yang, N.; Zheng, R. The Li–Feng transformation of weighted adjacency matrices for graphs with degree-based edge-weights. Discret. Math. 2025, 348(9), 114520. [Google Scholar] [CrossRef]
- Rather, B. A.; Ganie, H. A. Degree-based weighted adjacency matrices: spectra, integrality, and edge deletion effects. arXiv 2026, arXiv:2603.08895. [Google Scholar] [CrossRef]
- Ramane, H. S.; Kitturmath, D. V.; Bhajantri, K. Sombor polynomial and Nirmala polynomial of some graph transformations of regular graphs. J. Adv. Math. Stud. 2022, 15, 310–320. [Google Scholar]
- Gutman, I. Distance of thorny graphs. Publ. Inst. Math. (Beograd) 1998, 63(77), 31–36. [Google Scholar] [CrossRef]
- Frucht, R.; Harary, F. On the corona of two graphs. Aequationes Math. 1970, 4, 322–325. [Google Scholar] [CrossRef]
- Godsil, C. D.; McKay, B. D. A new graph product and its spectrum. Bull. Austral. Math. Soc. 1978, 18(1), 21–28. [Google Scholar] [CrossRef]
- Barik, S.; Pati, S.; Sarma, B. K. The spectrum of the corona of two graphs. SIAM J. Discret. Math. 2007, 21(1), 47–56. [Google Scholar] [CrossRef]
- Fiuj Laali, A. R.; Haj Seyyed Javadi, H.; Kiani, D. Spectra of generalized corona of graphs. Linear Algebra Appl. 2016, 493, 411–425. [Google Scholar] [CrossRef]
- Dai, M.; Shen, J.; Dai, L.; Ju, T.; Hou, Y.; Su, W. Generalized adjacency and Laplacian spectra of the weighted corona graphs. Physica A 2019, 528, 121285. [Google Scholar] [CrossRef]
- Rojo, O.; Medina, L. Spectra of weighted compound graphs of generalized Bethe trees. Electron. J. Linear Algebra 2009, 18, 30–57. [Google Scholar] [CrossRef]
- Cardoso, D. M.; Gutman, I.; Martins, E. A.; Robbiano, M. A generalization of Fiedler’s lemma and some applications. Linear Multilinear Algebra 2011, 59(8), 929–942. [Google Scholar] [CrossRef]
- Cardoso, D. M.; de Freitas, M. A. A.; Martins, E. A.; Robbiano, M. Spectra of graphs obtained by a generalization of the join graph operation. Discret. Math. 2013, 313, 733–741. [Google Scholar] [CrossRef]
- Cardoso, D. M.; Martins, E. A.; Robbiano, M.; Rojo, O. Copies of a rooted weighted graph attached to an arbitrary weighted graph and applications. Electron. J. Linear Algebra 2013, 26, 706–717. [Google Scholar] [CrossRef]
- Boulet, R. Spectral characterizations of sun graphs and broken sun graphs. Discret. Math. Theor. Comput. Sci. 2009, 11(2), 149–160. [Google Scholar] [CrossRef]
- Braga, R. O.; Rodrigues, V. M.; Silva, R. O. Locating eigenvalues of a symmetric matrix whose graph is unicyclic. Trends Comput. Appl. Math. 2021, 22(4), 659–674. [Google Scholar] [CrossRef]
- Wu, Y.; Ma, X. The spectra of sun graph and their energy. J. Xinjiang Univ. (Natural Science Edition in Chinese and English) 2023, 40(5), 550–559. [Google Scholar] [CrossRef]
- Godsil, C. D.; McKay, B. D. Feasibility conditions for the existence of walk-regular graphs. Linear Algebra Appl. 1980, 30, 51–61. [Google Scholar] [CrossRef]
- Dalfó, C.; van Dam, E. R.; Fiol, M. A. On perturbations of almost distance-regular graphs. Linear Algebra Appl. 2011, 435(10), 2626–2638. [Google Scholar] [CrossRef]
- Koval, I.; Kwan, M. Exponentially many graphs are determined by their spectrum. Q. J. Math. 2024, 75(3), 869–899. [Google Scholar] [CrossRef]
- Hu, X.-Y. Cut decomposition and induced-edge statistics for degree-based edge indices under thorn reassignments on regular cores. Prepr.>, Version 1 (2026). [CrossRef]
- Harary, F. Graph Theory; Addison-Wesley: Reading, 1969. [Google Scholar]
- Gutman, I. Sombor index of thorny graphs. Vojnoteh. Glas. Tech. Cour. 2025, 73, 413–422. [Google Scholar] [CrossRef]
- Shinde, S. S.; Ramane, H. S.; Gudimani, S. B.; Swamy, N. Degree sum adjacency polynomial of standard graphs and graph operations. Electron. J. Graph Theory Appl. 2022, 10(1), 15–32. [Google Scholar] [CrossRef]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2026 by the author. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license.
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.