کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9498224 | 1631200 | 2005 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Immanantal invariants of graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
Kekule structureImmanantNP-complete - NP کامل استAlkane - آلکانCharacteristic function - تابع مشخصهPerfect matching - تطبیق کاملPermutation - تقاطعInvariant - ثابتSpanning tree - درخت پوشاWiener index - شاخص وینرIrreducible character - شخصیت ناتوان کنندهMatching number - شماره تطبیقPermutation matrix - ماتریس PermutationLaplacian matrix - ماتریس لاپلاسAdjacency matrix - ماتریس وابستگیGraph - نمودارChemical graph - نمودار شیمیاییHamiltonian graph - نمودار همیلتونPartition - پارتیشنConjugacy class - کلاس تقلیدBipartite graph - گراف دو بخشی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Something between an expository note and an extended research problem, this article is an invitation to expand the existing literature on a family of graph invariants rooted in linear and multilinear algebra. There are a variety of ways to assign a real nÃn matrix K(G) to each n-vertex graph G, so that G and H are isomorphic if and only if K(G) and K(H) are permutation similar. It follows that G and H are isomorphic only if K(G) and K(H) are similar, i.e., that similarity invariants of K(G) are graph theoretic invariants of G, an observation that helps to explain the enormous literature on spectral graph theory. The focus of this article is the permutation part, i.e., on matrix functions that are preserved under permutation similarity if not under all similarity.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 401, 15 May 2005, Pages 67-75
Journal: Linear Algebra and its Applications - Volume 401, 15 May 2005, Pages 67-75
نویسندگان
Russell Merris,