On the minimum spectral radius of connected graphs of given order and size

被引：0

作者：

Cioaba, Sebastian M. ^{[1
]}

Gupta, Vishal ^{[1
]}

Marques, Celso ^{[2
]}

机构：

[1] Univ Delaware, Dept Math Sci, Delaware, OH 43015 USA

[2] Ctr Fed Educ Tecnol Celso Suckow Fonseca CEFET, Rio De Janeiro, Brazil

来源：

SPECIAL MATRICES | 2024年 / 12卷 / 01期

关键词：

spectral radius of a graph; adjacency matrix;

D O I：

10.1515/spma-2024-0027

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this article, we study a question of Hong from 1993 related to the minimum spectral radii of the adjacency matrices of connected graphs of given order and size. Hong asked if it is true that among all connected graphs of given number of vertices n n and number of edges e e , the graphs having minimum spectral radius (the minimizer graphs) must be almost regular, meaning that the difference between their maximum degree and their minimum degree is at most one. In this article, we answer Hong's question positively for various values of n n and e e , and in several cases, we determined the graphs with minimum spectral radius.

引用

页数：23

共 24 条

[1]

Alon N., Israel J. Math

[2]

[Anonymous], 2002, P NATL ACAD SCI USA, DOI [DOI 10.1080/03081089008818026, DOI 10.1073/pnas.192407699]

[3] Some results on the index of unicyclic graphs [J].

Belardo, Francesco ;

Li Marzi, Enzo Maria ;

Simic, Slobodan K. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 416 (2-3) :1048-1059

[4]

Bhattacharya A, 2008, ELECTRON J COMB, V15

[5]

Brouwer AE, 2012, UNIVERSITEXT, P1, DOI 10.1007/978-1-4614-1939-6

[6]

Brualdi R. A., 1986, Publ. Inst. Math. Belgrade NS, V39, P45

[7] ON THE SPECTRAL-RADIUS OF (0,1)-MATRICES [J].

BRUALDI, RA ;

HOFFMAN, AJ .

LINEAR ALGEBRA AND ITS APPLICATIONS, 1985, 65 (FEB) :133-146

[8]

COLLATZ L, 1957, ABH MATH SEM HAMBURG, V21, P63, DOI DOI 10.1007/BF02941924

[9] On a conjecture of V. Nikiforov [J].

Csikvari, Peter .

DISCRETE MATHEMATICS, 2009, 309 (13) :4522-4526

[10]

Cvetkovi D., 1988, PUBL I MATH, V44, P29

← 1 2 3 →