Back to Search Start Over

The general spectral radii of (multicone-)graphs with prescribed degree sequence.

Authors :
Huang, Yufei
Liu, Muhuo
Belardo, Francesco
Source :
Linear & Multilinear Algebra. Dec2022, Vol. 70 Issue 19, p4751-4777. 27p.
Publication Year :
2022

Abstract

In the last decade, several scholars proposed an unifying approach to study the spectral theories of the adjacency, Laplacian and signless Laplacian of graphs. The most general graph matrix is the universal adjacency matrixU = αA + βD + γJ + δI, where A, D, J, and I are the adjacency matrix of G, the degree matrix of G, the all-ones matrix, the identity matrix, respectively. Here, we consider M β = A + β D , with β ≥ 0, and we study the graphs belonging to some given class Γ maximizing the corresponding spectral radius ρ β . In particular, we consider connected graphs with prescribed c-cyclic degree sequence, c ∈ {0, 1, 2}, and the multicone graphs defined over them, where the multicone graph is the join of a clique with a given graph. The aim of this paper is to provide the best possible generalization of results to the spectral radius of M β (and the graph matrices related to it) of several well-known results for multicone graphs over connected graphs with prescribed c-cyclic degree sequence, where c ∈ {0, 1, 2}. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
03081087
Volume :
70
Issue :
19
Database :
Academic Search Index
Journal :
Linear & Multilinear Algebra
Publication Type :
Academic Journal
Accession number :
162536157
Full Text :
https://doi.org/10.1080/03081087.2021.1895703