Diminished Sombor matrix, spectral radius, and energy of the graphs

Fateme Movahedi · 2025

Read Diminished Sombor matrix, spectral radius, and energy of the graphs by Fateme Movahedi (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-06531.txt.

Introduction

Fateme Movahedi studies a matrix built from a graph in a 2025 math paper. Each entry of the diminished Sombor matrix depends on the degrees of the two vertices joined by an edge, and is zero when no edge joins them. Movahedi sets sharp bounds for the largest eigenvalue of that matrix and for its energy, a sum based on all eigenvalues, and identifies exactly which graphs reach those bounds.

Catalog record

CREATORFateme Movahedi
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE40 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-06531

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Diminished Sombor matrix, spectral radius, and energy of the graphs Fateme Movahedi Abstract Consider a simple graph G G with vertex set V = { v 1 , v 2 , … , v n } V=\{v_{1},v_{2},\ldots,v_{n}\} and edge set E E . The diminished Sombor matrix M D ​ S ​ ( G ) M_{DS}(G) is constructed such that its ( i , j ) (i,j) entry is d i 2 + d j 2 d i + d j \frac{\sqrt{d_{i}^{2}+d_{j}^{2}}}{d_{i}+d_{j}} if vertices v i ​ v j ∈ E v_{i}v_{j}\in E , and 0 0 otherwise, where d i d_{i} represents the degree of vertex v i v_{i} . In this paper, we establish sharp bounds for the spectral radius, and energy of the Sombor matrix of graphs and identify the graphs that attain these extremal values. Department of Mathematics, Faculty of Sciences, Golestan University, Gorgan, Iran. Keywords: diminished Sombor index, graph energy, diminished Sombor matrix, spectral radius. AMS Subj. Class.: 05C09, 05C92, 05C90. 1 Introduction A simple graph G is defined by its vertex set V and edge set E . The cardinality |V| denotes the order of G , while |E| indicates its size. For any vertex u\in V , the degree d_{u} is the number of vertices adjacent to u . Moreover, let \Delta=\max{d_{u}:u\in V} and \delta=\min{d_{u}:u\in V} denote the maximum and minimum vertex degrees of G , respectively. Let an edge between vertices u and v be denoted by uv . The complement of a graph G=(V,E) , denoted as \bar{G} , is a graph with the vertex set V(\bar{G})=V(G) and an edge set E(\bar{G}) such that for any two distinct vertices u,v\in V , the edge uv is in E(\bar{G}) if and only if uv is not in E(G) . The diameter of a graph G , denoted by \mathrm{diam}(G) , is defined as the greatest distance between any two vertices in G . Standard notations for the path graph, cycle graph, and complete graph on n vertices are P_{n} , C_{n} , and K_{n} , respectively. Let K_{p,q} be a complete bipartite graph and S_{n}=K_{1,n-1} be a star graph [ 1 ] . The adjacency matrix A is an n\times n matrix in which the (i,j) entry equals 1 whenever v_{i}v_{j} is an edge of G , and 0 otherwise. The concept of graph energy, denoted E(G) and first proposed by Gutman [ 2 ] , is given by the sum \sum_{i=1}^{n}|\lambda_{i}| , where \lambda_{i} are the eigenvalues of A . Numerous works focus on graph energies, for example see [ 3 , 4 , 5 , 6 ] . In the field of mathematical chemistry, topological indices, numerical descriptors derived from the structure of molecular graphs, are widely regarded as powerful tools. For a detailed discussion of degree-based topological indices, readers are referred to [ 7 , 8 , 9 , 10 , 11 , 12 , 13 ] . The Sombor index, a widely studied degree-based graph invariant, has proven useful in QSPR and QSAR studies, contributing to its growing popularity in the literature [ 14 , 15 , 16 , 17 , 18 , 19 , 20 , 21 , 22 ] . Recently, a normalized version of the Sombor index referred to as the diminished Sombor index (DSO) was proposed in [ 23 ] and subsequently examined in depth by Movahedi et al. [ 24 ] . The diminished Sombor index is defined as follows: DSO(G)=\sum_{uv\in E}\frac{\sqrt{d_{u}^{2}+d_{v}^{2}}}{d_{u}+d_{v}}. The authors in [ 24 ] obtained some bounds for the DSO index and characterized the extremal graphs within the classes of trees, unicyclic graphs, and bicyclic graphs. Movahedi [ 25 ] determined the unique tricyclic graph of a given order maximizing DSO, and characterized some structural properties of this graph. Das et al. [ 26 ] determined the minimum diminished Sombor index of tricyclic graphs. In [ 27 ] , the relationships between the diminished Sombor index and several topological indices are investigated. Motivated by this newly introduced index, and following on the approach in [ 5 , 28 ] , we introduce the diminished Sombor matrix for the graph G , denoted by \mathbf{\mathcal{M}}=M_{DS}(G)=(\mu_{ij}) , of order n as follows \mu_{ij}=\begin{cases}\frac{\sqrt{d_{i}^{2}+d_{j}^{2}}}{d_{i}+d_{j}}&\text{if }v_{i}v_{j}\in E,\\ 0&otherwise,\end{cases} where d_{i}=d_{v_{i}} . Suppose that \lambda_{1}\geq\lambda_{2}\geq\ldots\geq\lambda_{n} are the eigenvalues of the diminished Sombor matrix M_{DS}(G) which \lambda_{1} is called the diminished Sombor spectral radius of G . Note that these eigenvalues are real numbers, and their sum is zero. The diminished Sombor characteristic polynomial of G is as \phi(G,\lambda)=det(\lambda I-M_{DS}(G)) . We define the diminished Sombor energy as follows E_{DSO}(G)=\sum_{i=1}^{n}|\lambda_{i}|. In this paper, we find the diminished Sombor spectrum of some well-known families of graphs. We obtain lower and upper bounds on the diminished Sombor spectral radius, the diminished Sombor energy, and the diminished Sombor index. 2 Preliminaries Gutman and Milovanović [ 29 ] proposed a generalization of the Zagreb indices, known as the Gutman-Milovanović index, which is defined as follows M_{\alpha,\beta}(G)=\sum_{uv\in E}(d_{u}d_{v})^{\alpha}(d_{u}+d_{v})^{\beta}, with \alpha,\beta\in\mathbb{R} . The geometric-arithmetic index of a graph G , introduced by Vukiĉeviĉ and Furtula in [ 30 ] , is defined as GA(G)=\sum_{uv\in E}\frac{2\sqrt{d_{u}d_{v}}}{d_{u}+d_{v}}. The first Zagreb index of a graph G is defined as [ 31 ] M_{1}=\sum_{i=1}^{n}d_{i}^{2}. We present the following lemmas, which will be used in proving the main results. Lemma 2.1 (Interlacing Theorem) [ 32 ] Let A\in\mathbb{R}^{n\times n} be a real symmetric matrix, and let B be a principal submatrix of A of order m\leq n . Then the eigenvalues of B interlace those of A , i.e., \lambda_{i+n-m}(A)\leq\lambda_{i}(B)\leq\lambda_{i}(A),\quad\text{for all }1\leq i\leq m. Lemma 2.2 [ 34 ] Let M be a symmetric matrix of order n with eigenvalues \rho_{1}\geq\rho_{2}\geq\cdots\geq\rho_{n} . Then for any 0\neq x\in\mathbb{R}^{n} , \rho_{1}\geq\frac{x^{T}Mx}{x^{T}x}. Equality holds if and only if x is an eigenvector of M corresponding to \rho_{1} . Lemma 2.3 [ 35 ] Let M be a non-negative symmetric matrix of order n whose underlying graph G is connected. Let \rho_{1},\rho_{2},\ldots,\rho_{k} be all the eigenvalues of M with absolute value equal to \rho_{1} . Then k>1 if and only if all closed walks in G have length divisible by k . Lemma 2.4 [ 24 ] Let G be a simple graph of order n . Then DSO(G)+DSO(\overline{G})\geq\frac{\sqrt{2}}{4}n(n-1). Equality holds if and only if G\cong K_{n} . Lemma 2.5 [ 36 , 37 ] Let G be a graph with n vertices and \rho_{1} be the largest eigenvalue of the adjacency matrix of the graph G . Then \sqrt{\frac{M_{1}}{n}}\leq\rho_{1}\leq\Delta, Equality in the left-hand side holds if and only if G is regular or semiregular. If G is connected, then equality in the right-hand side holds if and only if G is regular. Lemma 2.6 [ 36 , 38 ] Let G be a connected graph of order n with m edges and \rho_{1} be the largest eigenvalue of the adjacency matrix of the graph G . Then \frac{2m}{n}\leq\rho_{1}\leq\sqrt{2m-n+1}. Equality in the left-hand side holds if and only if G is a regular graph, and equality in the right-hand side holds if and only if G\cong K_{1,n-1} or G\cong K_{n} . 3 Diminished Sombor matrix and its spectrum Theorem 3.1 Let G be a connected k -regular graph with n

Read the complete text