Записки научных семинаров ПОМИ
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Зап. научн. сем. ПОМИ:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Записки научных семинаров ПОМИ, 2024, том 534, страницы 128–146 (Mi znsl7480)  

О кликовом числе тотального графа $2\times n$ и $3\times 3$ матриц

А. М. Максаевab, В. В. Промысловab, Д. С. Шешеняa

a Национальный исследовательский университет “Высшая школа экономики”, Москва, 101000, Россия
b Московский Центр фундаментальной и прикладной математики, Москва, 119991, Россия
Аннотация: Тотальным графом пространства $ m \times n $ матриц над полем $\mathbb F$ называется граф с множеством вершин $ M_{m \times n}(\mathbb F),$ где различные матрицы $ A $ и $ B $ соединены ребром, если и только если $\operatorname{rank}(A + B) < \min(m,n)$. В работе доказывается, что над полем порядка $q$, где $q$ – степень нечетного простого числа, кликовое число тотального графа $2 \times n$ матриц равно $q^n$, а $3 \times 3$ матриц – $O(q^6)$. До настоящего момента данный вопрос был исследован только для $2 \times 2$ матриц. Библ. – 8 назв.
Ключевые слова: кликовое число графа, тотальный граф, комбинаторная теория матриц.
Финансовая поддержка Номер гранта
Программа фундаментальных исследований НИУ ВШЭ
Исследование финансировалось в рамках Программы фундаментальных исследований НИУ ВШЭ.
Поступило: 01.10.2024
Тип публикации: Статья
УДК: 519.174
Образец цитирования: А. М. Максаев, В. В. Промыслов, Д. С. Шешеня, “О кликовом числе тотального графа $2\times n$ и $3\times 3$ матриц”, Численные методы и вопросы организации вычислений. XXXVII, Зап. научн. сем. ПОМИ, 534, ПОМИ, СПб., 2024, 128–146
Цитирование в формате AMSBIB
\RBibitem{MakProShe24}
\by А.~М.~Максаев, В.~В.~Промыслов, Д.~С.~Шешеня
\paper О кликовом числе тотального графа $2\times n$ и $3\times 3$ матриц
\inbook Численные методы и вопросы организации вычислений.~XXXVII
\serial Зап. научн. сем. ПОМИ
\yr 2024
\vol 534
\pages 128--146
\publ ПОМИ
\publaddr СПб.
\mathnet{http://mi.mathnet.ru/znsl7480}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/znsl7480
  • https://www.mathnet.ru/rus/znsl/v534/p128
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Записки научных семинаров ПОМИ
    Статистика просмотров:
    Страница аннотации:3
    PDF полного текста:6
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025