scientific article; zbMATH DE number 1391668

MaRDI QIDQ4936008zbMATH OpenFDO

Authors A. F. Alameddine

Publication date 20 January 2000

zbMATH Keywords

adjacency matrixeigenvalueFibonacci numbermaximal outerplanr graphsspectral radius

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Recommendations

• scientific article; zbMATH DE number 4041968
• On the Fibonacci numbers of the composition of graphs
• On the Fibonacci numbers of trees
• scientific article; zbMATH DE number 4051658
• scientific article; zbMATH DE number 1463409

Cited in

(17)

• The number of independent sets in unicyclic graphs with a given diameter
• A sharp upper bound for the number of stable sets in graphs with given number of cut edges
• Trees with given stability number and minimum number of stable sets
• Ordering trees with given pendent vertices with respect to Merrifield-Simmons indices and Hosoya indices
• Graphs, partitions and Fibonacci numbers
• Independent sets of cardinality s of maximal outerplanar graphs
• Graphs with given number of cut vertices and extremal Merrifield-Simmons index
• Cacti with the maximum Merrifield-Simmons index and given number of cut edges
• Maxima and minima of the Hosoya index and the Merrifield-Simmons index
• The number of independent sets in bipartite graphs and benzenoids
• Sharp bounds for Zagreb indices of maximal outerplanar graphs
• On the number of matchings in maximal outerplanar graphs
• The Merrifield - Simmons indices and Hosoya indices of trees with \(k\) pendant vertices
• Unicycle graphs with extremal Merrifield-Simmons index
• The first and second largest Merrifield-Simmons indices of trees with prescribed pendent vertices
• On the extremal Merrifield-Simmons index and Hosoya index of quasi-tree graphs
• Tricyclic graphs with maximum Merrifield-Simmons index

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4936008)