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 matrix (Formula presented.), 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 (Formula presented.), with (Formula presented.), and we study the graphs belonging to some given class Γ maximizing the corresponding spectral radius (Formula presented.). In particular, we consider connected graphs with prescribed c-cyclic degree sequence, (Formula presented.), 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 (Formula presented.) (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 (Formula presented.).
The general spectral radii of (multicone-)graphs with prescribed degree sequence / Huang, Y.; Liu, M.; Belardo, F.. - In: LINEAR & MULTILINEAR ALGEBRA. - ISSN 0308-1087. - 70:19(2022), pp. 4751-4777. [10.1080/03081087.2021.1895703]
The general spectral radii of (multicone-)graphs with prescribed degree sequence
Belardo F.
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 matrix (Formula presented.), 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 (Formula presented.), with (Formula presented.), and we study the graphs belonging to some given class Γ maximizing the corresponding spectral radius (Formula presented.). In particular, we consider connected graphs with prescribed c-cyclic degree sequence, (Formula presented.), 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 (Formula presented.) (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 (Formula presented.).File | Dimensione | Formato | |
---|---|---|---|
multicone.pdf
solo utenti autorizzati
Descrizione: Articolo in formato Editore
Tipologia:
Versione Editoriale (PDF)
Licenza:
Copyright dell'editore
Dimensione
592.45 kB
Formato
Adobe PDF
|
592.45 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.