On the spectral radius and energy of the degree distance matrix of a connected graph

Abstract Let <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:mi>G</m:mi> </m:math> G be a simple connected graph on <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:mi>n</m:mi> </m:math> n vertices. The degree of a vertex <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:mi>v</m:mi> <m:mo>∈</m:mo> <m:mi>V</m:mi> <m:mrow> <m:mo>(</m:mo> <m:mrow> <m:mi>G</m:mi> </m:mrow> <m:mo>)</m:mo> </m:mrow> </m:math> v\in V\left(G) , denoted by <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:msub> <m:mrow> <m:mi>d</m:mi> </m:mrow> <m:mrow> <m:mi>v</m:mi> </m:mrow> </m:msub> </m:math> {d}_{v} , is the number of edges incident with <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:mi>v</m:mi> </m:math> v and the distance between any two vertices <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:mi>u</m:mi> <m:mo>,</m:mo> <m:mi>v</m:mi> <m:mo>∈</m:mo> <m:mi>V</m:mi> <m:mrow> <m:mo>(</m:mo> <m:mrow> <m:mi>G</m:mi> </m:mrow> <m:mo>)</m:mo> </m:mrow> </m:math> u,v\in V\left(G) , denoted by <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:msub> <m:mrow> <m:mi>d</m:mi> </m:mrow> <m:mrow> <m:mi>u</m:mi> <m:mi>v</m:mi> </m:mrow> </m:msub> </m:math> {d}_{uv} , is defined as the length of the shortest path from <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:mi>u</m:mi> </m:math> u to <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:mi>v</m:mi> </m:math> v . The distance matrix of <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:mi>G</m:mi> </m:math> G , denoted by, <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:mi>D</m:mi> <m:mrow> <m:mo>(</m:mo> <m:mrow> <m:mi>G</m:mi> </m:mrow> <m:mo>)</m:mo> </m:mrow> </m:math> D\left(G) , is defined as <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:mi>D</m:mi> <m:mrow> <m:mo>(</m:mo> <m:mrow> <m:mi>G</m:mi> </m:mrow> <m:mo>)</m:mo> </m:mrow> <m:mo>=</m:mo> <m:msub> <m:mrow> <m:mi>d</m:mi> </m:mrow> <m:mrow> <m:mi>u</m:mi> <m:mi>v</m:mi> </m:mrow> </m:msub> </m:math> D\left(G)={d}_{uv} . We now define and investigate the degree distance matrix of a connected graph <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:mi>G</m:mi> </m:math> G , defined as <jats:inline-graphic xm

Authors

Institutions

Publication Details

Journal
Open Mathematics
Published
2025-01-01
DOI
https://doi.org/10.1515/math-2025-0139
Citations
1
Primary Topic
Graph theory and applications
Type
article
Field-Weighted Citation Impact
4.09

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On the spectral radius and energy of the degree distance matrix of a connected graph

Abdul Hameed, Zia Ullah Khan
1 citations
Open Mathematics
Graph theory and applications
4.09
article

On the spectral radius and energy of the degree distance matrix of a connected graph

Abdul Hameed, Zia Ullah Khan
article en
1 citations

Abstract

Abstract Let <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:mi>G</m:mi> </m:math> G be a simple connected graph on <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:mi>n</m:mi> </m:math> n vertices. The degree of a vertex <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:mi>v</m:mi> <m:mo>∈</m:mo> <m:mi>V</m:mi> <m:mrow> <m:mo>(</m:mo> <m:mrow> <m:mi>G</m:mi> </m:mrow> <m:mo>)</m:mo> </m:mrow> </m:math> v\in V\left(G) , denoted by <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:msub> <m:mrow> <m:mi>d</m:mi> </m:mrow> <m:mrow> <m:mi>v</m:mi> </m:mrow> </m:msub> </m:math> {d}_{v} , is the number of edges incident with <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:mi>v</m:mi> </m:math> v and the distance between any two vertices <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:mi>u</m:mi> <m:mo>,</m:mo> <m:mi>v</m:mi> <m:mo>∈</m:mo> <m:mi>V</m:mi> <m:mrow> <m:mo>(</m:mo> <m:mrow> <m:mi>G</m:mi> </m:mrow> <m:mo>)</m:mo> </m:mrow> </m:math> u,v\in V\left(G) , denoted by <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:msub> <m:mrow> <m:mi>d</m:mi> </m:mrow> <m:mrow> <m:mi>u</m:mi> <m:mi>v</m:mi> </m:mrow> </m:msub> </m:math> {d}_{uv} , is defined as the length of the shortest path from <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:mi>u</m:mi> </m:math> u to <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:mi>v</m:mi> </m:math> v . The distance matrix of <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:mi>G</m:mi> </m:math> G , denoted by, <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:mi>D</m:mi> <m:mrow> <m:mo>(</m:mo> <m:mrow> <m:mi>G</m:mi> </m:mrow> <m:mo>)</m:mo> </m:mrow> </m:math> D\left(G) , is defined as <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:mi>D</m:mi> <m:mrow> <m:mo>(</m:mo> <m:mrow> <m:mi>G</m:mi> </m:mrow> <m:mo>)</m:mo> </m:mrow> <m:mo>=</m:mo> <m:msub> <m:mrow> <m:mi>d</m:mi> </m:mrow> <m:mrow> <m:mi>u</m:mi> <m:mi>v</m:mi> </m:mrow> </m:msub> </m:math> D\left(G)={d}_{uv} . We now define and investigate the degree distance matrix of a connected graph <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:mi>G</m:mi> </m:math> G , defined as <jats:inline-graphic xm

Open MathematicsVol. 23(1)
Shanghai Jiao Tong University (CN), Shanghai University of Electric Power (CN)
National Natural Science Foundation of China
Openalex Percentile: Top 11%
Graph theory and applications
4.09
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.