A complete solution to the Cvetković–Rowlinson conjecture

H Lin, B Ning - Journal of Graph Theory, 2021 - Wiley Online Library
Abstract In 1990, Cvetković and Rowlinson conjectured that among all outerplanar graphs
on n vertices, K 1∨ P n− 1 attains the maximum spectral radius. In 2017, Tait and Tobin …

[HTML][HTML] On the second largest Aα-eigenvalues of graphs

Y Chen, D Li, J Meng - Linear Algebra and its Applications, 2019 - Elsevier
Let G be a graph with adjacency matrix A (G) and the degree diagonal matrix D (G). For any
real α∈[0, 1], Nikiforov (2017)[10] defined the matrix A α (G) as A α (G)= α D (G)+(1− α) A …

The Nordhaus–Gaddum type inequalities of Aα-matrix

X Huang, H Lin, J Xue - Applied Mathematics and Computation, 2020 - Elsevier
For a real number α∈[0, 1], the A α-matrix of a graph G is defined as A α (G)= α D (G)+(1− α)
A (G), where A (G) and D (G) are the adjacency matrix and diagonal degree matrix of G …

The extremal α-index of graphs with no 4-cycle and 5-cycle

GX Tian, YX Chen, SY Cui - Linear Algebra and its Applications, 2021 - Elsevier
Given any real α∈[0, 1], the α-index of a graph G is the largest eigenvalue λ α (G) of the
matrix A α (G)= α D (G)+(1− α) A (G), where A (G) and D (G) stand for the adjacency matrix …

On the Aα-spectral radius of Halin graphs

Y Chen, D Li, J Meng - Linear Algebra and its Applications, 2022 - Elsevier
For any real number α∈[0, 1] and a graph G, Nikiforov [20] defined matrix A α (G) as A α
(G)= α D (G)+(1− α) A (G). The A α-spectral radius of G is the largest eigenvalue of A α (G). In …

The Sharp Upper Bounds on the -Spectral Radius of -Free Graphs and Halin Graphs

SG Guo, R Zhang - Graphs and Combinatorics, 2022 - Springer
Let G be a simple undirected graph. For any real number α ∈ 0, 1 α∈ 0, 1, Nikiforov defined
the A_ α A α-matrix of G as A_ α (G)= α D (G)+(1-α) A (G) A α (G)= α D (G)+(1-α) A (G), where …

[HTML][HTML] On the multiplicity of an arbitrary Aα-eigenvalue of a connected graph

L Wang, X Fang, X Geng, F Tian - Linear Algebra and its Applications, 2020 - Elsevier
The A α matrix of a graph G is defined by Nikiforov as A α (G)= α D (G)+(1− α) A (G), where
α∈[0, 1], A (G) and D (G) respectively denotes the adjacency matrix and the degree …

[HTML][HTML] On the multiplicity of α as an eigenvalue of the Aα matrix of a graph in terms of the number of pendant vertices

F Xu, D Wong, F Tian - Linear Algebra and its Applications, 2020 - Elsevier
Abstract Let G=(V (G), E (G)) be a simple undirected graph with vertex set V (G) and edge set
E (G). The cyclomatic number of a connected graph G is defined as θ (G)=| E (G)|−| V (G)|+ 1 …

Aα-spectral radius of the second power of a graph

Y Chen, D Li, Z Wang, J Meng - Applied Mathematics and Computation, 2019 - Elsevier
The kth power of a graph G, denoted by G k, is a graph with the same set of vertices as G
such that two vertices are adjacent in G k if and only if their distance in G is at most k. In this …

On the Aα-spectral radius of graphs without linear forests

MZ Chen, AM Liu, XD Zhang - Applied Mathematics and Computation, 2023 - Elsevier
Abstract Let A (G) and D (G) be the adjacency and degree matrices of a simple graph G on n
vertices, respectively. The A α-spectral radius of G is the largest eigenvalue of A α (G)= α D …