A complete solution to the Cvetković–Rowlinson conjecture
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 …
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 …
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
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 …
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 …
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 …
(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 …
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 …
α∈[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 …
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 …
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 …
vertices, respectively. The A α-spectral radius of G is the largest eigenvalue of A α (G)= α D …