dentifying graphs with extremal properties is an extensively studied topic in both topological graph theory and spectral graph theory. As observed in the literature, for many graph categories the extremal graphs with respect to some prescribed topological index or spectral invariant are the same. Therefore, it is an interesting problem to find a unified method to identify the extremal graphs for a set of topological or spectral invariants. Here we consider the majorization theorem to obtain extremal graphs in the class of trees, unicyclic graphs and bicyclic graphs with given order and fixed maximum degree, independence number, matching number, domination number, and/or number of pendant vertices, respectively. © 2019 Elsevier B.V.
Unified extremal results of topological indices and spectral invariants of graphs / Yao, Yuendan; Liu, Muhuo; Belardo, Francesco; Yang, Chao. - In: DISCRETE APPLIED MATHEMATICS. - ISSN 0166-218X. - 271:(2019), pp. 218-232. [10.1016/j.dam.2019.06.005]
Unified extremal results of topological indices and spectral invariants of graphs
Belardo Francesco;
2019
Abstract
dentifying graphs with extremal properties is an extensively studied topic in both topological graph theory and spectral graph theory. As observed in the literature, for many graph categories the extremal graphs with respect to some prescribed topological index or spectral invariant are the same. Therefore, it is an interesting problem to find a unified method to identify the extremal graphs for a set of topological or spectral invariants. Here we consider the majorization theorem to obtain extremal graphs in the class of trees, unicyclic graphs and bicyclic graphs with given order and fixed maximum degree, independence number, matching number, domination number, and/or number of pendant vertices, respectively. © 2019 Elsevier B.V.File | Dimensione | Formato | |
---|---|---|---|
Unified extremal results of topological indices and spectral invariants of graphs.pdf
non disponibili
Descrizione: Articolo in Post-print versione Editore
Tipologia:
Documento in Post-print
Licenza:
Accesso privato/ristretto
Dimensione
354 kB
Formato
Adobe PDF
|
354 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.