AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
PDF (616.1 KB)
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Research Article | Open Access

A novel edge-weighted matrix of a graph and its spectral properties with potential applications

Sakander Hayat1( )Sunilkumar M. Hosamani2Asad Khan3( )Ravishankar L. Hutagi2Umesh S. Mujumdar2Mohammed J. F. Alenazi4
Mathematical Sciences, Faculty of Science, Universiti Brunei Darussalam, Jln Tungku Link, Gadong BE1410, Brunei Darussalam
Department of Mathematics, Rani Channamma University's Sangolli Rayanna First Grade Constituent College, Belagavi, 590001, India
Metaverse Research Institute, School of Computer Science and Cyber Engineering, Guangzhou University, Guangzhou, Guangdong 510006, China
Department of Computer Engineering, College of Computer and Information Sciences (CCIS), King Saud University, Riyadh 11451, Saudi Arabia
Show Author Information

Abstract

Regarding a simple graph Γ possessing ν vertices ( ν-vertex graph) and m edges, the vertex-weight and weight of an edge e=uv are defined as w(vi)=dΓ(vi) and w(e)=dΓ(u)+dΓ(v)2, where dΓ(v) is the degree of v. This paper puts forward a novel graphical matrix named the edge-weighted adjacency matrix (adjacency of the vertices) Aw(Γ) of a graph Γ and is defined in such a way that, for any vi that is adjacent to vj, its (i,j)-entry equals w(e)=dΓ(vi)+dΓ(vj)2; otherwise, it equals 0. The eigenvalues λ1wλ2wλνw of Aw are called the edge-weighted eigenvalues of Γ. We investigate the mathematical properties of Aw(Γ)'s spectral radius λ1w and energy Ew(Γ)=i=1ν|λiw|. Sharp lower and upper bounds are obtained for λ1w and Ew(Γ), and the respective extremal graphs are characterized. Further, we employ these spectral descriptors in structure-property modeling of the physicochemical properties of polycyclic aromatic hydrocarbons for a set of benzenoid hydrocarbons (BHs). Detailed regression analysis showcases that edge-weighted energy outperforms classical adjacency energy in structure-property modeling of the physicochemical properties of BHs.

CLC number: 05C12, 05C50, 05C92

References

【1】
【1】
 
 
AIMS Mathematics
Pages 24955-24976

{{item.num}}

Comments on this article

Go to comment

< Back to all reports

Review Status: {{reviewData.commendedNum}} Commended , {{reviewData.revisionRequiredNum}} Revision Required , {{reviewData.notCommendedNum}} Not Commended Under Peer Review

Review Comment

Close
Close
Cite this article:
Hayat S, Hosamani SM, Khan A, et al. A novel edge-weighted matrix of a graph and its spectral properties with potential applications. AIMS Mathematics, 2024, 9(9): 24955-24976. https://doi.org/10.3934/math.20241216

137

Views

2

Downloads

0

Crossref

2

Web of Science

2

Scopus

Received: 10 June 2024
Revised: 16 July 2024
Accepted: 24 July 2024
Published: 15 September 2024
©2024 the Author(s), licensee AIMS Press.

This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0)