Quadratic Starlike Trees

被引：0

作者：

Hu, Yarong ^{[1
,2
]}

Huang, Qiongxiang ^{[1
]}

机构：

[1] Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Peoples R China

[2] Yuncheng Univ, Sch Math & Informat Technol, Yuncheng 044000, Shanxi, Peoples R China

来源：

ALGEBRA COLLOQUIUM | 2023年 / 30卷 / 04期

基金：

中国国家自然科学基金;

关键词：

quadratic algebraic integer; starlike tree; characteristic polynomial; GRAPHS;

D O I：

10.1142/S1005386723000470

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We introduce the notion of a quadratic graph, which is a graph whose eigenvalues are integral or quadratic algebraic integral, and we determine nine infinite families of quadratic starlike trees, which are just all the quadratic starlike trees including integral starlike trees. Thus, the quadratic starlike trees are completely characterized. The expressions for characteristic polynomials of quadratic starlike trees are also given.

引用

页码：615 / 638

页数：24

共 25 条

[1]

[Anonymous], 1984, North-Holland Mathematics Studies

[2]

[Anonymous], 1976, U BEOGRAD PUBL EL MF

[3]

Brouwer AE, 2008, ELECTRON J COMB, V15

[4]

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

[5] Starlike trees whose maximum degree exceed 4 are determined by their Q-spectra [J].

Bu, Changjiang ;

Zhou, Jiang .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (01) :143-151

[6] Integral Cayley graphs over dicyclic group [J].

Cheng, Tao ;

Feng, Lihua ;

Huang, Hualin .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 566 :121-137

[7] Integral trees of arbitrarily large diameters [J].

Csikvari, Peter .

JOURNAL OF ALGEBRAIC COMBINATORICS, 2010, 32 (03) :371-377

[8]

Cvetkovic D., 2010, An Introduction to the Theory of Graph Spectra, DOI DOI 10.1017/CBO9780511801518

[9]

Harary F., 1974, Graphs and Combinatorics, P45

[10]

Hic Pavol, 1998, Math. Slovaca, V48, P429

← 1 2 3 →