单圈图最小特征值的上界

徐光辉

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

单圈图最小特征值的上界

徐光辉

文章导航 > 浙江农林大学学报 > 1998 > 15(3): 304-309

徐光辉. 单圈图最小特征值的上界[J]. 浙江农林大学学报, 1998, 15(3): 304-309.

引用本文:

徐光辉. 单圈图最小特征值的上界[J]. 浙江农林大学学报, 1998, 15(3): 304-309.

Xu Guanghui. Upper bound on the least eigenvalue of unicyclic graphs[J]. Journal of Zhejiang A&F University, 1998, 15(3): 304-309.

Citation:

Xu Guanghui. Upper bound on the least eigenvalue of unicyclic graphs[J]. Journal of Zhejiang A&F University, 1998, 15(3): 304-309.

单圈图最小特征值的上界

徐光辉

1.
浙江林学院基础部

详细信息

作者简介: 徐光辉, 男, 1965 年生, 讲师, 硕士

通信作者: 徐光辉, 男, 1965 年生, 讲师, 硕士

中图分类号: O157.5

Upper bound on the least eigenvalue of unicyclic graphs

Xu Guanghui

1.
Zhejiang Forestry College

摘要: 设G 为n 阶简单图, n(G)为G 的最小特征值。本文证明了:若G 为n 阶单圈图, G＊为C3 的每个顶点分别与P k -1 , P k1-1 , P k2-1 的一个一度点相连而得的单圈图, 其中k k1 k 2 1 , k -k 2 1 , k +k 1 +k 2 = n , 则 n(G) n(G＊)等号成立当且仅当G≌G＊。
- 连通图 /
- 单圈图 /
- 诱导子图 /
- 特征值
Abstract: Let G be a simple graph with n vertices and n (G )be the least eigenvalue of G .If G is a unicyclic graph with n vertices , G＊is the graph obtained by joining each vertex of C3 to a vertex with degree one of P k-1 , P k 1-1 , P k 2-1 , respectively , w here k k1 k2 1 , k -k 2 1 ,k +k 1 +k2 = n , then n(G) n(G＊)and the equality holds if and only if G≌ G＊.
- connected graph /
- unicy clic graph /
- induced subtraph /
- characteristic value

[1]	黄海燕, 唐慧敏, 金鹭, 施宇, 宋晓倩, 陈嘉琦, 贺海升, 张衷华, 唐中华. 树种重要值、树种多样性和土壤理化性质对土壤氨基糖的影响 . 浙江农林大学学报, 2024, 41(4): 778-786. doi: 10.11833/j.issn.2095-0756.20230527
[2]	靳皓然, 杨善为, 袁蕾慧子, 潘倩, 侯思璐, 范晓明, 袁德义. 油茶未授粉胚珠愈伤组织诱导及形态学和细胞学特征 . 浙江农林大学学报, 2023, 40(4): 773-782. doi: 10.11833/j.issn.2095-0756.20220507
[3]	陈思宇, 刘宪钊, 王懿祥, 梁丹. 基于机载LiDAR的高郁闭度华北落叶松林单木识别 . 浙江农林大学学报, 2022, 39(4): 800-806. doi: 10.11833/j.issn.2095-0756.20210399
[4]	罗梦琦, 段倩, 姜雅琼, 刘霞, 李想, 吴镇宇, 胡续礼. 基于图斑精细化管理的国家水土保持重点工程治理效果评估 . 浙江农林大学学报, 2021, 38(1): 165-172. doi: 10.11833/j.issn.2095-0756.20200168
[5]	胡佳卉, 王小德. 羊角槭愈伤组织诱导、增殖与分化 . 浙江农林大学学报, 2018, 35(5): 975-980. doi: 10.11833/j.issn.2095-0756.2018.05.024
[6]	孙宇晗, 王士博, 王润涵, 郑小雨, 闫飞. 利用Voronoi图评价油松人工林空间结构 . 浙江农林大学学报, 2018, 35(5): 877-884. doi: 10.11833/j.issn.2095-0756.2018.05.012
[7]	王书涵, 张晓丽, 朱程浩, 瞿帅. 基于光谱局部最大值滤波的林分密度估计 . 浙江农林大学学报, 2017, 34(3): 413-420. doi: 10.11833/j.issn.2095-0756.2017.03.005
[8]	白雪冰, 许景涛, 郭景秋, 陈凯. 基于局部二值拟合模型的板材表面节子与虫眼的图像分割 . 浙江农林大学学报, 2016, 33(2): 306-314. doi: 10.11833/j.issn.2095-0756.2016.02.017
[9]	彭珠清, 范辉华, 刘宝, 刘燕, 李静. 无患子SRAP-PCR反应体系的优化 . 浙江农林大学学报, 2014, 31(2): 322-328. doi: 10.11833/j.issn.2095-0756.2014.02.024
[10]	郝红, 徐常青, 张新平. 基于非负矩阵分解的航拍图像信息提取 . 浙江农林大学学报, 2012, 29(1): 72-77. doi: 10.11833/j.issn.2095-0756.2012.01.013
[11]	张春苗, 张有珍, 姚芳, 张圆圆, 窦春英, 叶正钱, 胡国良, 黄坚钦. 临安山核桃主产区土壤pH值和有效养分的时空变化 . 浙江农林大学学报, 2011, 28(6): 845-849. doi: 10.11833/j.issn.2095-0756.2011.06.002
[12]	丁晓荣, 王利琳. 莫干山风景区生态经济系统能值分析及可持续性评价 . 浙江农林大学学报, 2010, 27(6): 916-922. doi: 10.11833/j.issn.2095-0756.2010.06.019
[13]	万俊丽, 黄坚钦, 夏国华, 张启香, 黄丽春. 山核桃幼胚不定芽的诱导 . 浙江农林大学学报, 2009, 26(5): 762-766.
[14]	邵果园, 梁国鲁, . 黄色马蹄莲多倍体诱导研究 . 浙江农林大学学报, 2008, 25(5): 630-634.
[15]	卓仁英, 孙宗修. 诱导型启动子Rd29A 引导的植物表达载体的构建 . 浙江农林大学学报, 2004, 21(3): 243-246.
[16]	金则新, 李钧敏. 七子花总黄酮含量及成分分析 . 浙江农林大学学报, 2003, 20(4): 357-359.
[17]	朱玉球, 廖望仪, 黄坚钦, 孙晓萍. 山核桃愈伤组织诱导的初步研究 . 浙江农林大学学报, 2001, 18(2): 115-118.
[18]	吴诗宝, 陈海, 卢开和, 吴桂生, 周想添. 地形图在野生动物资源调查中的应用 . 浙江农林大学学报, 2001, 18(3): 301-304.
[19]	徐光辉. 一类树的最小正根 . 浙江农林大学学报, 1999, 16(3): 308-310.
[20]	杨云芳. 单梁式简支斜梁桥的斜梁内力分析 . 浙江农林大学学报, 1995, 12(4): 404-411.

链接本文:
https://zlxb.zafu.edu.cn/article/id/2444

https://zlxb.zafu.edu.cn/article/zjnldxxb/1998/3/304

点击查看大图

计量

文章访问数: 1347
HTML全文浏览量: 300
PDF下载量: 83
被引次数: 0

单圈图最小特征值的上界

徐光辉

1. 浙江林学院基础部

作者简介:
徐光辉, 男, 1965 年生, 讲师, 硕士

通信作者: 徐光辉, 男, 1965 年生, 讲师, 硕士

收稿日期: 1997-12-01
刊出日期: 1998-09-01

中图分类号: O157.5

关键词:

摘要: 设G 为n 阶简单图, n(G)为G 的最小特征值。本文证明了:若G 为n 阶单圈图, G＊为C3 的每个顶点分别与P k -1 , P k1-1 , P k2-1 的一个一度点相连而得的单圈图, 其中k k1 k 2 1 , k -k 2 1 , k +k 1 +k 2 = n , 则 n(G) n(G＊)等号成立当且仅当G≌G＊。