Diminished Sombor Matrix: Spectral Insights
- The diminished Sombor matrix is defined as a normalized degree-weighted analogue of the adjacency matrix, using the weight (sqrt(d²_u + d²_v))/(d_u + d_v) to emphasize relative degree profiles.
- It enables precise spectral analysis by providing bounded edge weights that yield exact spectra for standard graphs and clear trace identities linked to graph invariants.
- The matrix framework effectively sharpens spectral-radius and energy bounds, facilitating structural characterizations and extremal results in spectral graph theory.
The diminished Sombor matrix is a degree-weighted analogue of the adjacency matrix of a simple graph , obtained by assigning to each edge the normalized Sombor weight . It is the matrix counterpart of the diminished Sombor index and differs from the ordinary Sombor matrix by dividing the Euclidean degree term by the degree sum, a normalization that suppresses raw degree growth and emphasizes the relative degree profile of adjacent vertices (Movahedi, 3 Aug 2025).
1. Definition and normalization
For a simple graph with vertex set , degrees , and edge set , the diminished Sombor matrix is
where
$(M_{DS}(G))_{ij}= \begin{cases} \dfrac{\sqrt{d_i^2+d_j^2}}{d_i+d_j}, & v_iv_j\in E(G),\[6pt] 0, & \text{otherwise.} \end{cases}$
Thus 0 has the same zero–nonzero pattern as the ordinary adjacency matrix 1, but replaces each nonzero adjacency entry by the edge weight
2
The associated scalar invariant is the diminished Sombor index
3
so 4 is the matrix version of 5 in the same sense that the Sombor matrix is the matrix version of the ordinary Sombor index (Movahedi, 3 Aug 2025).
The normalization is structurally significant. The scalar-index theory shows that for positive degrees on an edge,
6
with the lower extreme achieved when 7. Consequently, the nonzero entries of 8 lie in a narrow bounded interval, rather than growing unboundedly with degree as in the ordinary Sombor weight 9 (Movahedi, 3 Aug 2025).
2. Spectral invariants and trace identities
Because the edge weight is symmetric in the endpoints, 0 is real symmetric. Its eigenvalues are therefore real, and may be written in nonincreasing order as
1
The largest eigenvalue 2 is called the diminished Sombor spectral radius, and the diminished Sombor energy is defined by
3
Since the diagonal entries are zero,
4
The second trace identity is
5
equivalently,
6
A useful reformulation involves the Gutman–Milovanović index
7
In particular,
8
This identity is repeatedly used to compress spectral-radius and energy bounds into a form depending on 9 and 0. The paper also compares this quantity with the geometric-arithmetic index
1
which enters one of the later spectral-radius corollaries (Movahedi, 3 Aug 2025).
3. Exact spectra for standard graph families
A central structural fact is that regular graphs collapse the diminished Sombor matrix to a scalar multiple of the adjacency matrix. If 2 is connected and 3-regular, then every edge has weight
4
so
5
Hence the spectrum of 6 is exactly 7 times the adjacency spectrum (Movahedi, 3 Aug 2025).
For the complete graph 8,
9
Therefore
0
For the cycle 1,
2
For 3, this yields eigenvalues 4.
For the complete bipartite graph 5, all nonzero entries have common weight
6
and the spectrum is
7
Hence
8
The star 9 is the special case
0
so
1
For the path 2, the matrix is tridiagonal with endpoint weight
3
and internal weight
4
The paper does not diagonalize 5 explicitly, but gives the characteristic polynomial. For 6,
7
where
8
For 9, this gives
0
4. Structural characterizations
The diminished Sombor spectrum admits several rigidity results. If all diminished Sombor eigenvalues have the same modulus,
1
then and only then
2
The first graph has all eigenvalues 3, while the second decomposes into 4 blocks with eigenvalues 5 and 6 (Movahedi, 3 Aug 2025).
There is also a complete classification of connected graphs with only two distinct diminished Sombor eigenvalues: if 7 is connected of order 8, then 9 has exactly two distinct eigenvalues if and only if
0
The converse direction uses an induced 1, whose corresponding principal submatrix has three distinct eigenvalues, together with interlacing.
A further structural theorem links graph distance to spectral complexity. If 2 is connected and 3 has 4 distinct eigenvalues, then
5
The proof uses a Perron–Frobenius polynomial argument: a suitable polynomial in 6 becomes a positive rank-one matrix, forcing some power 7 with 8 to have strictly positive 9-entry for every pair 0. This yields a walk, and hence a path, of length at most 1 between every two vertices (Movahedi, 3 Aug 2025).
5. Spectral-radius bounds and complement inequalities
The principal spectral-radius theorem states that if 2 is connected with 3 vertices and 4 edges, then
5
Equality in the lower bound holds if and only if 6 is regular, and equality in the upper bound holds if and only if 7. The lower bound comes from the Rayleigh quotient with the all-ones vector,
8
while the upper bound uses 9, Cauchy–Schwarz, and the trace identity (Movahedi, 3 Aug 2025).
A corollary gives
$(M_{DS}(G))_{ij}= \begin{cases} \dfrac{\sqrt{d_i^2+d_j^2}}{d_i+d_j}, & v_iv_j\in E(G),\[6pt] 0, & \text{otherwise.} \end{cases}$0
The inequality follows from
$(M_{DS}(G))_{ij}= \begin{cases} \dfrac{\sqrt{d_i^2+d_j^2}}{d_i+d_j}, & v_iv_j\in E(G),\[6pt] 0, & \text{otherwise.} \end{cases}$1
However, the printed equality condition attached to this corollary is inconsistent with the connectedness assumption and with positivity of the spectral radius for a connected nontrivial graph; the inequality itself is meaningful, but the equality statement is not correctly stated.
The diminished Sombor spectral radius is also compared directly with the adjacency spectral radius $(M_{DS}(G))_{ij}= \begin{cases} \dfrac{\sqrt{d_i^2+d_j^2}}{d_i+d_j}, & v_iv_j\in E(G),\[6pt] 0, & \text{otherwise.} \end{cases}$2: $(M_{DS}(G))_{ij}= \begin{cases} \dfrac{\sqrt{d_i^2+d_j^2}}{d_i+d_j}, & v_iv_j\in E(G),\[6pt] 0, & \text{otherwise.} \end{cases}$3 with equality if and only if $(M_{DS}(G))_{ij}= \begin{cases} \dfrac{\sqrt{d_i^2+d_j^2}}{d_i+d_j}, & v_iv_j\in E(G),\[6pt] 0, & \text{otherwise.} \end{cases}$4 is regular. This follows from the entrywise comparison
$(M_{DS}(G))_{ij}= \begin{cases} \dfrac{\sqrt{d_i^2+d_j^2}}{d_i+d_j}, & v_iv_j\in E(G),\[6pt] 0, & \text{otherwise.} \end{cases}$5
on each edge.
The paper also derives Nordhaus–Gaddum-type bounds for the sum of the diminished Sombor spectral radii of a graph and its complement. For a graph of order $(M_{DS}(G))_{ij}= \begin{cases} \dfrac{\sqrt{d_i^2+d_j^2}}{d_i+d_j}, & v_iv_j\in E(G),\[6pt] 0, & \text{otherwise.} \end{cases}$6,
$(M_{DS}(G))_{ij}= \begin{cases} \dfrac{\sqrt{d_i^2+d_j^2}}{d_i+d_j}, & v_iv_j\in E(G),\[6pt] 0, & \text{otherwise.} \end{cases}$7
with equality if and only if $(M_{DS}(G))_{ij}= \begin{cases} \dfrac{\sqrt{d_i^2+d_j^2}}{d_i+d_j}, & v_iv_j\in E(G),\[6pt] 0, & \text{otherwise.} \end{cases}$8. For connected $(M_{DS}(G))_{ij}= \begin{cases} \dfrac{\sqrt{d_i^2+d_j^2}}{d_i+d_j}, & v_iv_j\in E(G),\[6pt] 0, & \text{otherwise.} \end{cases}$9 of order 00 and size 01,
02
with equality if and only if 03 is complete (Movahedi, 3 Aug 2025).
6. Energy theory and extremal graphs
The diminished Sombor energy
04
satisfies a basic pair of bounds: 05 The upper inequality is an immediate application of Cauchy–Schwarz to the non-Perron eigenvalues.
The central energy theorem is trace-based: 06 Equality on the right holds if and only if
07
For connected 08, equality on the left holds if and only if 09 is complete bipartite (Movahedi, 3 Aug 2025).
Using
10
the same estimate becomes
11
This formulation is especially convenient in extremal problems.
Complete bipartite graphs are the equality cases for the connected lower bound, and their energy is explicit: 12 For fixed order 13, this yields
14
with equality on the left if and only if 15, and on the right if and only if
16
Thus, among complete bipartite graphs of fixed order, the star has the smallest diminished Sombor energy and the balanced complete bipartite graph has the largest.
7. Broader context, proof methods, and textual issues
The spectral theory of the diminished Sombor matrix is built with standard tools from spectral graph theory: Rayleigh quotient estimates, Perron–Frobenius theory for nonnegative irreducible matrices, trace identities, repeated use of Cauchy–Schwarz, interlacing, a closed-walk divisibility lemma in the bipartite equality case, and degree-ratio inequalities based on 17 and 18. The same source also contains several typographical inconsistencies: malformed defining formulas, repeated theorem numbering, an incorrect equality statement in the corollary involving 19, and later bounds whose intended forms are recoverable from the derivations (Movahedi, 3 Aug 2025).
The matrix construction is rooted in the scalar diminished Sombor index literature. The paper on the diminished Sombor index does not explicitly define a matrix, but it establishes the same edge weight
20
as a normalized degree-based descriptor and develops its relationships with indices such as 21, 22, 23, 24, 25, 26, and 27 (Movahedi, 3 Aug 2025). A broader matrix-theoretic background is provided by the earlier 28-Sombor matrix framework, which studies weighted adjacency matrices with edge weights 29 and develops moment formulas, Laplacian theory, spectral spread, energy, Estrada index, and Nordhaus–Gaddum results (Liu et al., 2021). This suggests that the diminished Sombor matrix may be viewed as a normalized Sombor-type weighted adjacency operator whose spectral theory inherits the general architecture of Sombor-matrix methods while remaining tightly linked to the bounded edge-weight geometry of 30.
In that setting, the distinctive feature of 31 is its normalization. For regular graphs it reduces exactly to
32
so the diminished Sombor spectrum is a scaled adjacency spectrum. Outside the regular case, the weights remain sensitive to degree imbalance but stay bounded. The resulting theory combines exact solvability on standard graph families with sharp extremal bounds and clean graph characterizations, making the diminished Sombor matrix a well-controlled normalized variant of Sombor-type spectral graph operators.