Jump to main content
US EPA
United States Environmental Protection Agency
Search
Search
Main menu
Environmental Topics
Laws & Regulations
About EPA
Health & Environmental Research Online (HERO)
Contact Us
Print
Feedback
Export to File
Search:
This record has one attached file:
Add More Files
Attach File(s):
Display Name for File*:
Save
Citation
Tags
HERO ID
7559279
Reference Type
Journal Article
Title
Some Eigenvalue Properties and New Bounds for the Energy of Extended Adjacency Matrix of Graphs
Author(s)
Liu, C; Pan, YG; Dai, L; Li, JP
Year
2020
Is Peer Reviewed?
1
Journal
Match (Mülheim an der Ruhr, Germany)
ISSN:
0340-6253
Volume
84
Issue
2
Page Numbers
349-362
Web of Science Id
WOS:000545446500006
URL
http://
://WOS:000545446500006
Exit
Abstract
Let G be a graph with vertex set V = V(G) = {v(1),v(2), ...,v(n)} and edge set E = E(G). In 1994, Yang et al. proposed the extended adjacency matrix, denoted by A(ex) = A(ex)(G), which is defined that its (i, j)-entry is equal to 1/2 (d(i)/d(j) + d(j)/d(i)) if the vertices v(i) and v(j) are adjacent, and 0 otherwise, where d(i) is the degree of vertex v(i). In this paper, we first derive some new bounds for the extended spectral radius (eta(1)) in terms of some significant graph parameters, such as the minimum and maximum degree of G, the chromatic number (X), the Randic index (R), the modified second Zagreb index (M-2*), the Symmetric Division Deg index (SDD) and so on. Moreover, several eigenvalue properties of extended adjacency matrix are presented. Finally, we characterize some new lower and upper bounds on epsilon(ex).
Home
Learn about HERO
Using HERO
Search HERO
Projects in HERO
Risk Assessment
Transparency & Integrity