Papers
Topics
Authors
Recent
Search
2000 character limit reached

Diminished Sombor Matrix: Spectral Insights

Updated 7 July 2026
  • 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 MDS(G)M_{DS}(G) is a degree-weighted analogue of the adjacency matrix of a simple graph GG, obtained by assigning to each edge uvuv the normalized Sombor weight du2+dv2du+dv\frac{\sqrt{d_u^2+d_v^2}}{d_u+d_v}. 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 GG with vertex set V(G)={v1,…,vn}V(G)=\{v_1,\dots,v_n\}, degrees di=d(vi)d_i=d(v_i), and edge set E(G)E(G), the diminished Sombor matrix is

MDS(G)=((MDS(G))ij)n×n,M_{DS}(G)=\big((M_{DS}(G))_{ij}\big)_{n\times n},

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 GG0 has the same zero–nonzero pattern as the ordinary adjacency matrix GG1, but replaces each nonzero adjacency entry by the edge weight

GG2

The associated scalar invariant is the diminished Sombor index

GG3

so GG4 is the matrix version of GG5 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,

GG6

with the lower extreme achieved when GG7. Consequently, the nonzero entries of GG8 lie in a narrow bounded interval, rather than growing unboundedly with degree as in the ordinary Sombor weight GG9 (Movahedi, 3 Aug 2025).

2. Spectral invariants and trace identities

Because the edge weight is symmetric in the endpoints, uvuv0 is real symmetric. Its eigenvalues are therefore real, and may be written in nonincreasing order as

uvuv1

The largest eigenvalue uvuv2 is called the diminished Sombor spectral radius, and the diminished Sombor energy is defined by

uvuv3

Since the diagonal entries are zero,

uvuv4

The second trace identity is

uvuv5

equivalently,

uvuv6

A useful reformulation involves the Gutman–Milovanović index

uvuv7

In particular,

uvuv8

This identity is repeatedly used to compress spectral-radius and energy bounds into a form depending on uvuv9 and du2+dv2du+dv\frac{\sqrt{d_u^2+d_v^2}}{d_u+d_v}0. The paper also compares this quantity with the geometric-arithmetic index

du2+dv2du+dv\frac{\sqrt{d_u^2+d_v^2}}{d_u+d_v}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 du2+dv2du+dv\frac{\sqrt{d_u^2+d_v^2}}{d_u+d_v}2 is connected and du2+dv2du+dv\frac{\sqrt{d_u^2+d_v^2}}{d_u+d_v}3-regular, then every edge has weight

du2+dv2du+dv\frac{\sqrt{d_u^2+d_v^2}}{d_u+d_v}4

so

du2+dv2du+dv\frac{\sqrt{d_u^2+d_v^2}}{d_u+d_v}5

Hence the spectrum of du2+dv2du+dv\frac{\sqrt{d_u^2+d_v^2}}{d_u+d_v}6 is exactly du2+dv2du+dv\frac{\sqrt{d_u^2+d_v^2}}{d_u+d_v}7 times the adjacency spectrum (Movahedi, 3 Aug 2025).

For the complete graph du2+dv2du+dv\frac{\sqrt{d_u^2+d_v^2}}{d_u+d_v}8,

du2+dv2du+dv\frac{\sqrt{d_u^2+d_v^2}}{d_u+d_v}9

Therefore

GG0

For the cycle GG1,

GG2

For GG3, this yields eigenvalues GG4.

For the complete bipartite graph GG5, all nonzero entries have common weight

GG6

and the spectrum is

GG7

Hence

GG8

The star GG9 is the special case

V(G)={v1,…,vn}V(G)=\{v_1,\dots,v_n\}0

so

V(G)={v1,…,vn}V(G)=\{v_1,\dots,v_n\}1

For the path V(G)={v1,…,vn}V(G)=\{v_1,\dots,v_n\}2, the matrix is tridiagonal with endpoint weight

V(G)={v1,…,vn}V(G)=\{v_1,\dots,v_n\}3

and internal weight

V(G)={v1,…,vn}V(G)=\{v_1,\dots,v_n\}4

The paper does not diagonalize V(G)={v1,…,vn}V(G)=\{v_1,\dots,v_n\}5 explicitly, but gives the characteristic polynomial. For V(G)={v1,…,vn}V(G)=\{v_1,\dots,v_n\}6,

V(G)={v1,…,vn}V(G)=\{v_1,\dots,v_n\}7

where

V(G)={v1,…,vn}V(G)=\{v_1,\dots,v_n\}8

For V(G)={v1,…,vn}V(G)=\{v_1,\dots,v_n\}9, this gives

di=d(vi)d_i=d(v_i)0

4. Structural characterizations

The diminished Sombor spectrum admits several rigidity results. If all diminished Sombor eigenvalues have the same modulus,

di=d(vi)d_i=d(v_i)1

then and only then

di=d(vi)d_i=d(v_i)2

The first graph has all eigenvalues di=d(vi)d_i=d(v_i)3, while the second decomposes into di=d(vi)d_i=d(v_i)4 blocks with eigenvalues di=d(vi)d_i=d(v_i)5 and di=d(vi)d_i=d(v_i)6 (Movahedi, 3 Aug 2025).

There is also a complete classification of connected graphs with only two distinct diminished Sombor eigenvalues: if di=d(vi)d_i=d(v_i)7 is connected of order di=d(vi)d_i=d(v_i)8, then di=d(vi)d_i=d(v_i)9 has exactly two distinct eigenvalues if and only if

E(G)E(G)0

The converse direction uses an induced E(G)E(G)1, whose corresponding principal submatrix has three distinct eigenvalues, together with interlacing.

A further structural theorem links graph distance to spectral complexity. If E(G)E(G)2 is connected and E(G)E(G)3 has E(G)E(G)4 distinct eigenvalues, then

E(G)E(G)5

The proof uses a Perron–Frobenius polynomial argument: a suitable polynomial in E(G)E(G)6 becomes a positive rank-one matrix, forcing some power E(G)E(G)7 with E(G)E(G)8 to have strictly positive E(G)E(G)9-entry for every pair MDS(G)=((MDS(G))ij)n×n,M_{DS}(G)=\big((M_{DS}(G))_{ij}\big)_{n\times n},0. This yields a walk, and hence a path, of length at most MDS(G)=((MDS(G))ij)n×n,M_{DS}(G)=\big((M_{DS}(G))_{ij}\big)_{n\times n},1 between every two vertices (Movahedi, 3 Aug 2025).

5. Spectral-radius bounds and complement inequalities

The principal spectral-radius theorem states that if MDS(G)=((MDS(G))ij)n×n,M_{DS}(G)=\big((M_{DS}(G))_{ij}\big)_{n\times n},2 is connected with MDS(G)=((MDS(G))ij)n×n,M_{DS}(G)=\big((M_{DS}(G))_{ij}\big)_{n\times n},3 vertices and MDS(G)=((MDS(G))ij)n×n,M_{DS}(G)=\big((M_{DS}(G))_{ij}\big)_{n\times n},4 edges, then

MDS(G)=((MDS(G))ij)n×n,M_{DS}(G)=\big((M_{DS}(G))_{ij}\big)_{n\times n},5

Equality in the lower bound holds if and only if MDS(G)=((MDS(G))ij)n×n,M_{DS}(G)=\big((M_{DS}(G))_{ij}\big)_{n\times n},6 is regular, and equality in the upper bound holds if and only if MDS(G)=((MDS(G))ij)n×n,M_{DS}(G)=\big((M_{DS}(G))_{ij}\big)_{n\times n},7. The lower bound comes from the Rayleigh quotient with the all-ones vector,

MDS(G)=((MDS(G))ij)n×n,M_{DS}(G)=\big((M_{DS}(G))_{ij}\big)_{n\times n},8

while the upper bound uses MDS(G)=((MDS(G))ij)n×n,M_{DS}(G)=\big((M_{DS}(G))_{ij}\big)_{n\times n},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 GG00 and size GG01,

GG02

with equality if and only if GG03 is complete (Movahedi, 3 Aug 2025).

6. Energy theory and extremal graphs

The diminished Sombor energy

GG04

satisfies a basic pair of bounds: GG05 The upper inequality is an immediate application of Cauchy–Schwarz to the non-Perron eigenvalues.

The central energy theorem is trace-based: GG06 Equality on the right holds if and only if

GG07

For connected GG08, equality on the left holds if and only if GG09 is complete bipartite (Movahedi, 3 Aug 2025).

Using

GG10

the same estimate becomes

GG11

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: GG12 For fixed order GG13, this yields

GG14

with equality on the left if and only if GG15, and on the right if and only if

GG16

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 GG17 and GG18. The same source also contains several typographical inconsistencies: malformed defining formulas, repeated theorem numbering, an incorrect equality statement in the corollary involving GG19, 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

GG20

as a normalized degree-based descriptor and develops its relationships with indices such as GG21, GG22, GG23, GG24, GG25, GG26, and GG27 (Movahedi, 3 Aug 2025). A broader matrix-theoretic background is provided by the earlier GG28-Sombor matrix framework, which studies weighted adjacency matrices with edge weights GG29 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 GG30.

In that setting, the distinctive feature of GG31 is its normalization. For regular graphs it reduces exactly to

GG32

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.

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Diminished Sombor Matrix.