Sequence of Bounds for Spectral Radius and Energy of Digraph

The graph spectra analyze the structure of the graph using eigenspectra. The spectral graph theory deals with the investigation of graphs in terms of the eigenspectrum. In this paper, the sequence of lower bounds for the spectral radius of digraph D having at least one doubly adjacent vertex in terms of indegree is proposed. Particularly, it is exhibited that ρ(D)≥αj=∑p=1m(χj+1(p))2∑p=1m(χj(p))2, such that equality is attained iff D=G↔+ {DE∉ Cycle}, where each component of associated graph is a k-regular or (k1,k2) semiregular bipartite. By utilizing the sequence of lower bounds of the spectral radius of D, the sequence of upper bounds of energy of D, where the sequence decreases when eU≤αj and increases when eU>αj, are also proposed. All of the obtained inequalities are elaborated using examples. We also discuss the monotonicity of these sequences.

Authors

Institutions

Publication Details

Journal
Symmetry
Published
2024-10-18
DOI
https://doi.org/10.3390/sym16101386
Citations
1
Primary Topic
Graph theory and applications
Type
article
Field-Weighted Citation Impact
1.01

Funders

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

Sequence of Bounds for Spectral Radius and Energy of Digraph

Ayesha Tabassum, Leila Asgharsharghi, Uzma Ahmad, Jietong Zhao et al.
1 citations
Symmetry
Graph theory and applications
1.01
article

Sequence of Bounds for Spectral Radius and Energy of Digraph

Ayesha Tabassum, Leila Asgharsharghi, Uzma Ahmad, Jietong Zhao, Saira Hameed
article en
1 citations

Abstract

The graph spectra analyze the structure of the graph using eigenspectra. The spectral graph theory deals with the investigation of graphs in terms of the eigenspectrum. In this paper, the sequence of lower bounds for the spectral radius of digraph D having at least one doubly adjacent vertex in terms of indegree is proposed. Particularly, it is exhibited that ρ(D)≥αj=∑p=1m(χj+1(p))2∑p=1m(χj(p))2, such that equality is attained iff D=G↔+ {DE∉ Cycle}, where each component of associated graph is a k-regular or (k1,k2) semiregular bipartite. By utilizing the sequence of lower bounds of the spectral radius of D, the sequence of upper bounds of energy of D, where the sequence decreases when eU≤αj and increases when eU>αj, are also proposed. All of the obtained inequalities are elaborated using examples. We also discuss the monotonicity of these sequences.

SymmetryVol. 16(10)
University of Bonab (IR), University of the Punjab (PK), Guangzhou University (CN), Government College University, Lahore (PK)
National Natural Science Foundation of China
Openalex Percentile: Top 23%
Graph theory and applications
1.01
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.