On the maximal <i> A <sub>a</sub> </i> -index of graphs with a prescribed number of edges

Abstract For any real number <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:mi>α</m:mi> <m:mo>∈</m:mo> <m:mrow> <m:mo>[</m:mo> <m:mrow> <m:mn>0,1</m:mn> </m:mrow> <m:mo>]</m:mo> </m:mrow> </m:math> \alpha \in \left[\mathrm{0,1}] , by the <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:msub> <m:mrow> <m:mi>A</m:mi> </m:mrow> <m:mrow> <m:mi>α</m:mi> </m:mrow> </m:msub> </m:math> {A}_{\alpha } - matrix of a graph <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:mi>G</m:mi> </m:math> G , we mean the matrix <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:msub> <m:mrow> <m:mi>A</m:mi> </m:mrow> <m:mrow> <m:mi>α</m:mi> </m:mrow> </m:msub> <m:mrow> <m:mo>(</m:mo> <m:mrow> <m:mi>G</m:mi> </m:mrow> <m:mo>)</m:mo> </m:mrow> <m:mo>=</m:mo> <m:mi>α</m:mi> <m:mi>D</m:mi> <m:mrow> <m:mo>(</m:mo> <m:mrow> <m:mi>G</m:mi> </m:mrow> <m:mo>)</m:mo> </m:mrow> <m:mo>+</m:mo> <m:mrow> <m:mo>(</m:mo> <m:mrow> <m:mn>1</m:mn> <m:mo>−</m:mo> <m:mi>α</m:mi> </m:mrow> <m:mo>)</m:mo> </m:mrow> <m:mi>A</m:mi> <m:mrow> <m:mo>(</m:mo> <m:mrow> <m:mi>G</m:mi> </m:mrow> <m:mo>)</m:mo> </m:mrow> </m:math> {A}_{\alpha }\left(G)=\alpha D\left(G)+\left(1-\alpha )A\left(G) , where <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:mi>A</m:mi> <m:mrow> <m:mo>(</m:mo> <m:mrow> <m:mi>G</m:mi> </m:mrow> <m:mo>)</m:mo> </m:mrow> </m:math> A\left(G) and <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:mi>D</m:mi> <m:mrow> <m:mo>(</m:mo> <m:mrow> <m:mi>G</m:mi> </m:mrow> <m:mo>)</m:mo> </m:mrow> </m:math> D\left(G) are the adjacency matrix and the diagonal matrix of vertex degrees of <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:mi>G</m:mi> </m:math> G , respectively. The largest eigenvalue of <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:msub> <m:mrow> <m:mi>A</m:mi> </m:mrow> <m:mrow> <m:mi>α</m:mi> </m:mrow> </m:msub> <m:mrow> <m:mo>(</m:mo> <m:mrow> <m:mi>G</m:mi> </m:mrow> <m:mo>)</m:mo> </m:mrow> </m:math> {A}_{\alpha }\left(G) is called the <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:msub> <m:mrow> <m:mi>A</m:mi> </m:mrow> <m:mrow> <m:mi>α</m:mi> </m:mrow> </m:msub> </m:math> {A}_{\alpha } -index of <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:mi>G</m:mi> </m:math> G . Chang and Tam ( Graphs of fixed order and size with maximal-index , Linear Algebra Appl. 673 (2023), 69–100) have solved the problem of determining graphs with maximal <jats:inline-graphic xmlns:xlink="http://www.w3.or

Authors

Institutions

Publication Details

Journal
Special Matrices
Published
2025-01-01
DOI
https://doi.org/10.1515/spma-2025-0036
Primary Topic
Graph theory and applications
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On the maximal A a -index of graphs with a prescribed number of edges

Bit-Shun Tam, Ting-Chung Chang
Special Matrices
Graph theory and applications
article

On the maximal A a -index of graphs with a prescribed number of edges

Bit-Shun Tam, Ting-Chung Chang
article en

Abstract

Abstract For any real number <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:mi>α</m:mi> <m:mo>∈</m:mo> <m:mrow> <m:mo>[</m:mo> <m:mrow> <m:mn>0,1</m:mn> </m:mrow> <m:mo>]</m:mo> </m:mrow> </m:math> \alpha \in \left[\mathrm{0,1}] , by the <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:msub> <m:mrow> <m:mi>A</m:mi> </m:mrow> <m:mrow> <m:mi>α</m:mi> </m:mrow> </m:msub> </m:math> {A}_{\alpha } - matrix of a graph <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:mi>G</m:mi> </m:math> G , we mean the matrix <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:msub> <m:mrow> <m:mi>A</m:mi> </m:mrow> <m:mrow> <m:mi>α</m:mi> </m:mrow> </m:msub> <m:mrow> <m:mo>(</m:mo> <m:mrow> <m:mi>G</m:mi> </m:mrow> <m:mo>)</m:mo> </m:mrow> <m:mo>=</m:mo> <m:mi>α</m:mi> <m:mi>D</m:mi> <m:mrow> <m:mo>(</m:mo> <m:mrow> <m:mi>G</m:mi> </m:mrow> <m:mo>)</m:mo> </m:mrow> <m:mo>+</m:mo> <m:mrow> <m:mo>(</m:mo> <m:mrow> <m:mn>1</m:mn> <m:mo>−</m:mo> <m:mi>α</m:mi> </m:mrow> <m:mo>)</m:mo> </m:mrow> <m:mi>A</m:mi> <m:mrow> <m:mo>(</m:mo> <m:mrow> <m:mi>G</m:mi> </m:mrow> <m:mo>)</m:mo> </m:mrow> </m:math> {A}_{\alpha }\left(G)=\alpha D\left(G)+\left(1-\alpha )A\left(G) , where <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:mi>A</m:mi> <m:mrow> <m:mo>(</m:mo> <m:mrow> <m:mi>G</m:mi> </m:mrow> <m:mo>)</m:mo> </m:mrow> </m:math> A\left(G) and <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:mi>D</m:mi> <m:mrow> <m:mo>(</m:mo> <m:mrow> <m:mi>G</m:mi> </m:mrow> <m:mo>)</m:mo> </m:mrow> </m:math> D\left(G) are the adjacency matrix and the diagonal matrix of vertex degrees of <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:mi>G</m:mi> </m:math> G , respectively. The largest eigenvalue of <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:msub> <m:mrow> <m:mi>A</m:mi> </m:mrow> <m:mrow> <m:mi>α</m:mi> </m:mrow> </m:msub> <m:mrow> <m:mo>(</m:mo> <m:mrow> <m:mi>G</m:mi> </m:mrow> <m:mo>)</m:mo> </m:mrow> </m:math> {A}_{\alpha }\left(G) is called the <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:msub> <m:mrow> <m:mi>A</m:mi> </m:mrow> <m:mrow> <m:mi>α</m:mi> </m:mrow> </m:msub> </m:math> {A}_{\alpha } -index of <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:mi>G</m:mi> </m:math> G . Chang and Tam ( Graphs of fixed order and size with maximal-index , Linear Algebra Appl. 673 (2023), 69–100) have solved the problem of determining graphs with maximal <jats:inline-graphic xmlns:xlink="http://www.w3.or

Special MatricesVol. 13(1)
Tamkang University (TW), Chihlee Institute of Technology (TW)
Openalex Percentile: Top 85%
Graph theory and applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.