کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777131 1632570 2017 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Characteristic polynomials of production matrices for geometric graphs
ترجمه فارسی عنوان
چندجملهایهای مشخصی از ماتریسهای تولید برای نمودارهای هندسی
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

An n×n production matrix for a class of geometric graphs has the property that the numbers of these geometric graphs on up to n vertices can be read off from the powers of the matrix. Recently, we obtained such production matrices for non-crossing geometric graphs on point sets in convex position [Huemer, C., A. Pilz, C. Seara, and R.I. Silveira, Production matrices for geometric graphs, Electronic Notes in Discrete Mathematics 54 (2016) 301-306]. In this note, we determine the characteristic polynomials of these matrices. Then, the Cayley-Hamilton theorem implies relations among the numbers of geometric graphs with different numbers of vertices. Further, relations between characteristic polynomials of production matrices for geometric graphs and Fibonacci numbers are revealed.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 61, August 2017, Pages 631-637
نویسندگان
, , , ,