Back to Search
Start Over
The Spectral Radius for a Class of Double-Star-Like Tree Systems with Maximal Degree 4
- Source :
- Mathematical Problems in Engineering, Vol 2015 (2015)
- Publication Year :
- 2015
- Publisher :
- Hindawi Limited, 2015.
-
Abstract
- We mainly study the properties of the 4-double-star-like tree, which is the generalization of star-like trees. Firstly we use graft transformation method to obtain the maximal and minimum extremal graphs of 4-double-star-like trees. Secondly, by the relations between the degree and second degree of vertices in maximal extremal graphs of 4-double-star-like trees we get the upper bounds of spectral radius of 4-double-star-like trees.
- Subjects :
- Discrete mathematics
Class (set theory)
Article Subject
Degree (graph theory)
Spectral radius
Generalization
lcsh:Mathematics
General Mathematics
General Engineering
Astrophysics::Cosmology and Extragalactic Astrophysics
Double star
lcsh:QA1-939
Tree (graph theory)
Combinatorics
Transformation (function)
lcsh:TA1-2040
Astrophysics::Solar and Stellar Astrophysics
Astrophysics::Earth and Planetary Astrophysics
lcsh:Engineering (General). Civil engineering (General)
Astrophysics::Galaxy Astrophysics
Mathematics
Subjects
Details
- ISSN :
- 15635147 and 1024123X
- Volume :
- 2015
- Database :
- OpenAIRE
- Journal :
- Mathematical Problems in Engineering
- Accession number :
- edsair.doi.dedup.....946f2eda052e82978bb11dabedb3128c