Spectral extremal results on the α-index of graphs without minors and star forests
Abstract
Let G be a graph of order n, and let A(G) and D(G) be the adjacency matrix and the degree matrix of G respectively. Define the convex linear combinations Aα (G) of A (G) and D (G) by Aα (G)=α D(G)+(1-α)A(G) for any real number 0≤α≤1. The α-index of G is the largest eigenvalue of Aα(G). In this paper, we determine the maximum α-index and characterize all extremal graphs for Kr minor-free graphs, Ks,t minor-free graphs, and star-forest-free graphs for any 0<α<1 by unified eigenvector approach, respectively.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.