Uniform upper bound of the spectrum of rooted graphs

Chao Huang; Qingchen Liu; Changbin Yu

doi:10.1109/AUCC.2016.7868011

Uniform upper bound of the spectrum of rooted graphs

Chao Huang, Qingchen Liu, Changbin Yu

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

Given the number of vertices only, we provide a uniform upper bound for spectrum of rooted graphs under the equal-neighbor rule, by acquiring the tight upper bound of the scrambling constant (SC). Furthermore, with the concept of canonical form of rooted graphs, we find the least connective topology of rooted graphs in the sense of SC.

Original language	English
Title of host publication	2016 Australian Control Conference, AuCC 2016
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	105-109
Number of pages	5
ISBN (Electronic)	9781922107909
DOIs	https://doi.org/10.1109/AUCC.2016.7868011
Publication status	Published - 1 Mar 2017
Event	2016 Australian Control Conference, AuCC 2016 - Newcastle, Australia Duration: 3 Nov 2016 → 4 Nov 2016

Publication series

Name	2016 Australian Control Conference, AuCC 2016

Conference

Conference	2016 Australian Control Conference, AuCC 2016
Country/Territory	Australia
City	Newcastle
Period	3/11/16 → 4/11/16

Access to Document

10.1109/AUCC.2016.7868011

Cite this

@inproceedings{2b709cddf09745b2b8b1251945047e25,

title = "Uniform upper bound of the spectrum of rooted graphs",

abstract = "Given the number of vertices only, we provide a uniform upper bound for spectrum of rooted graphs under the equal-neighbor rule, by acquiring the tight upper bound of the scrambling constant (SC). Furthermore, with the concept of canonical form of rooted graphs, we find the least connective topology of rooted graphs in the sense of SC.",

author = "Chao Huang and Qingchen Liu and Changbin Yu",

note = "Publisher Copyright: {\textcopyright} 2016 Engineers Australia.; 2016 Australian Control Conference, AuCC 2016 ; Conference date: 03-11-2016 Through 04-11-2016",

year = "2017",

month = mar,

day = "1",

doi = "10.1109/AUCC.2016.7868011",

language = "English",

series = "2016 Australian Control Conference, AuCC 2016",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "105--109",

booktitle = "2016 Australian Control Conference, AuCC 2016",

address = "United States",

}

Huang, C, Liu, Q & Yu, C 2017, Uniform upper bound of the spectrum of rooted graphs. in 2016 Australian Control Conference, AuCC 2016., 7868011, 2016 Australian Control Conference, AuCC 2016, Institute of Electrical and Electronics Engineers Inc., pp. 105-109, 2016 Australian Control Conference, AuCC 2016, Newcastle, Australia, 3/11/16. https://doi.org/10.1109/AUCC.2016.7868011

Uniform upper bound of the spectrum of rooted graphs. / Huang, Chao; Liu, Qingchen; Yu, Changbin.
2016 Australian Control Conference, AuCC 2016. Institute of Electrical and Electronics Engineers Inc., 2017. p. 105-109 7868011 (2016 Australian Control Conference, AuCC 2016).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Uniform upper bound of the spectrum of rooted graphs

AU - Huang, Chao

AU - Liu, Qingchen

AU - Yu, Changbin

PY - 2017/3/1

Y1 - 2017/3/1

N2 - Given the number of vertices only, we provide a uniform upper bound for spectrum of rooted graphs under the equal-neighbor rule, by acquiring the tight upper bound of the scrambling constant (SC). Furthermore, with the concept of canonical form of rooted graphs, we find the least connective topology of rooted graphs in the sense of SC.

AB - Given the number of vertices only, we provide a uniform upper bound for spectrum of rooted graphs under the equal-neighbor rule, by acquiring the tight upper bound of the scrambling constant (SC). Furthermore, with the concept of canonical form of rooted graphs, we find the least connective topology of rooted graphs in the sense of SC.

UR - http://www.scopus.com/inward/record.url?scp=85016948634&partnerID=8YFLogxK

U2 - 10.1109/AUCC.2016.7868011

DO - 10.1109/AUCC.2016.7868011

M3 - Conference contribution

T3 - 2016 Australian Control Conference, AuCC 2016

SP - 105

EP - 109

BT - 2016 Australian Control Conference, AuCC 2016

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2016 Australian Control Conference, AuCC 2016

Y2 - 3 November 2016 through 4 November 2016

ER -

Uniform upper bound of the spectrum of rooted graphs

Abstract

Publication series

Conference

Access to Document

Other files and links

Cite this